网站建设公司 电话销售没什么效果企业网站策划
什么是数据结构?
存储数据,组织数据的方法,就是对数据做增删改查的操作
常见的数据结构有哪些?各自的优缺点是什么?
数组:擅长修改 查找操作,不擅长增加 删除操作
链表:有单项链表和双向链表,擅长增加和删除操作,不擅长修改和查找的操作
队列:擅长操作头和尾,先进先出,不能操作中间数据
栈:先进后出,只能从外面一步一步执行
集合框架的作用是什么?
作为一个容器,存储多个数据,主要存对象,可以存任何类型
说说Java中的集合继承体系
Collection继承:List,Set,和Map没有直接的继承关系
List继承:ArrayList,LinkedList
Set继承:HashSet,TreeSet
Map继承HashMap,HashSet
List集合的特点是什么?有哪些常用的List集合?
有序,可以重复
常用的List集合:ArrayList,LinkedList
//创建List对象
List list=new ArrayList();
//添加
list.add("A")
list.add("B");
list.add("C");
list.add("D");
sout.list;
//删除
list.remove("A");//删除指定的元素
list.remove(2);//删除指定位置的元素
List list2=new ArrayList();
//添加
list2.add("1")
list2.add("2");
list2.add("3");
list2.add("4");
list.addAll(list2);//添加集合list.remove("A");//删除指定元素
list.remove(2);//删除指定位置的元素
list.removeAll(list2);//删除集合
list.clear();//全部删除list.set(3,"b")//修改list.get(0);//查询
说说ArrayList集合的底层原理
底层就是一个Objiect类,是一个数组算法的列表
操作数组的增删改查
什么是泛型?为什么需要泛型?
当某个类或者接口数据类型不确定时,用一个标识符来表示位置数据类型
//定义泛型类型
public class PlayList<T> {//定义一个数组来存球衣号码
//修改value的类型为Tprivate T[] players;//将类型设置成Objiect PlayList<Integer> list=new PlayList<Integer>();PlayList list2=new PlayList(11);list.add(33);list.add(22);
集合中为什么需要使用到泛型?如何使用?
为了规范集合中的数据是相同类型的,省去强制转换的操作
使用方法:
//在类上面声明使用符号,表示未知类型
public calss ponit<T>{
private T x;
private T y;
}
//String作为泛型,p传进取去的值只能是String类型的
point<String> p=new point<String>();
point<String> p=new point<>();
集合元素的遍历
List<String> list = new ArrayList<>();//创建集合list.add("A");list.add("B");list.add("C");list.add("D");//forfor (int i = 0; i < list.size(); i++) {System.out.print(list.get(i) + "\t");}//for-each,底层是迭代器for (Object l : list) {System.out.print(l + "\t");}//迭代器Iterator<String> iterator = list.iterator();while (iterator.hasNext()) {//使用hasNext判断是否还有下一个元素System.out.println(iterator.next());//获取指针下一个元素,获取后指针向后面移动一位}
迭代器的底层原理:
作用:当删除集合中的某一个元素时,for-each(底层是迭代器)会出现报错的情况,所以删除元素的时候使用迭代器(Iterator),使用迭代器的时候需要使用泛型,否则取出来的类型是Objiect
1.指针默认指在集合中的第一个元素之前
2.先判断指针后面的位置是否有元素hasNext()
3.如果有,就使用next()方法去获取下一个元素,并且将指针向后移动一个