集合总结

Posted 2021-02-01 liuyancheng

集合

java中集合主要分为三种类型：

• 　　set（集）
•        list（列表）
• 　　map（映射）

 

 

 

一、list：有序可重复集合

1.List接口的三个典型实现：

　　List list=new arryList();      //底层数据结构是数组，查询快，增删慢;线程不安全，效率高

　　List list=new Vector();       //底层数据结构是数组，查询快，增删慢;线程安全，效率低,几乎已经淘汰了这个集合

　　List list=new LinkedList(); //底层数据结构是链表，查询慢，增删快;线程不安全，效率高

2.List 集合实现增加数据(.add(index,object))、删除数据(.remove(index))、替换数据(.set(index,object))、查找数据(.indexOf(Object))/(.get(index))

　　

 1 //产生一个 List 集合，典型实现为 ArrayList
 2         List list = new ArrayList();
 3         //添加三个元素
 4         list.add("Tom");
 5         list.add("Bob");
 6         list.add("Marry");
 7                
 8         //在指定地方添加元素
 9         list.add(2, 0);
10          
11         //在指定地方替换元素
12         list.set(2, 1);
13          
14         //获得指定对象的索引
15         int i=list.indexOf(1);
16         System.out.println("索引为："+i);
17         
18         

 3.List 集合循环

　　List循环有两种方法，一种是利用迭代器Iterator ,另一种是利用for循环

 1  List list = new ArrayList();
 2         //添加三个元素
 3         list.add("Tom");
 4         list.add("Bob");
 5         list.add("Marry");
 6         //构造 List 的迭代器
 7         Iterator it = list.iterator();
 8 //通过迭代器遍历元素
 9         while(it.hasNext()){
10             Object obj = it.next();
11             //System.out.println(obj);
12         }
13 
14 
15  //遍历：普通for循环
16         for(int j=0;j<list.size();j++){
17              System.out.println(list.get(j));
18         }