集合框架

集合框架

1.Collection接口（面试题）

1.1集合框架的顶级接口 1.2 是Set 和 List 的父接口 1.2 但不是Map的父接口 集合中只能添加引用数据

2.List接口

2.1特点：有序，但不唯一

//创建集合 List<Object> list = new ArrayList<>(); //添加数据 list.add("aa"); list.add("bb"); list.add("cc"); list.add("dd"); System.out.println("-----------list有序-----------"); for (Object item : list) { System.out.println(item); } //运行结果 -----------list有序----------- aa bb cc dd System.out.println("-------------list不唯一-------------"); list.add("aa"); for (Object item : list) { System.out.println(item); } //运行结果 -------------list不唯一------------- aa bb cc dd aa

2.2遍历方式

System.out.println("---------------for(下标)-----------------"); for (int i = 0; i < list.size(); i++) { System.out.println(list.get(i)); } //运行结果 ---------------for(下标)----------------- aa bb cc dd aa System.out.println("--------------foreach---------------"); for (Object item : list) { System.out.println(item); } //运行结果 --------------foreach--------------- aa bb cc dd aa System.out.println("----------------迭代器(Iterator)---------------"); //创建迭代器 ==使用迭代器遍历时hasNext()后必须要有next()== Iterator itr = list.iterator(); while(itr.hasNext()) { //hasNaxt()是为了接收下一个数据 System.out.println(itr.next()); //next();是为了获取下一个数据 } //运行结果 ----------------迭代器(Iterator)--------------- aa bb cc dd aa

2.2.1 List集合删除

System.out.println("--------------删除---------------"); System.out.println("删除之前："+list.size()); //for(下标) for (int i = 0; i <list.size(); i++) { list.remove(i); } System.out.println("删除之后："+list.size()); //运行结果 --------------删除--------------- 删除之前：5 删除之后：2 ====删不干净所有用下面这种方法==== //逆向删除 for (int i = list.size()-1; i>=0; i--) { list.remove(i); } //运行结果 --------------删除--------------- 删除之前：5 删除之后：0 //Iterator删除 Iterator it = list.iterator(); while(it.hasNext()) { it.next(); it.remove(); } //运行结果 --------------删除--------------- 删除之前：5 删除之后：0

2.3 List优化 初始容量为10，负载因子0.5 例如：10+100.5=15 16 --> 15+100.5=20

3.泛型

System.out.println("----------泛型-----------"); List<Integer> lt = new ArrayList<Integer>(3);//初始容量（10） //添加数据 lt.add(3); lt.add(2); lt.add(1); Iterator<Integer> itt = lt.iterator(); //使用泛型之前 while(itt.hasNext()) { Object ob = itt.next(); Integer in = Integer.parseInt(ob.toString()); if(in%2==0) System.out.println(in); } //所有泛型后 while(itt.hasNext()) { Integer in = itt.next(); if(in%2==0) System.out.println(in); } //运行结果 ----------泛型----------- 2

4.装箱，拆箱

3.1 装箱：值类型—>引用类型

int i = 5; Integer l = new Integer(i);

3.2 拆箱：引用类型—>值类型

Integer k = new Integer(4); int m = k.intValue();

5. ArrayList, LinkedList,Vector区别

ArrayList：以连接的数组结构储存数据，查询快，增删改慢 LinkedList: 以链表的结构储存数据，查询慢，增删改快 Vector: 增删改查都慢，已过时