黑马程序员：集合框架List

------- android培训、java培训、期待与您交流！ --------

集合框架：

Collection
|--List： 元素是有序的，元素可以重复，因为该集合体系有索引。
|--ArrayList： 底层的数据结构使用数组结构。特点：查询速度很快。但是增删稍慢。线程不同步。
|--LinkedList ：底层使用的是链表数据结构。特点：增删的速度很快，查询速度稍慢。
|--Vector： 底层是数组数据结构。和ArrayList功能相同，线程同步，被ArrayList替代。
注：ArrayList是可变长度数组默认10个容量，超过时50%延长，而Vector是100%延长
|--Set： 元素是无序的，元素不可以重复。


List集合特有方法：凡是可以操作角标的方法都是该体系特有的方法。


增加：
add(index,element);
addAll(index,Collection);

删除：
remove(index);

修改：
set(index,element);


查找：
get(index）；
subList(from,to);
listIterator();

[java]  view plain copy

1. import java.util.*;  
2. class  CollectionDemo  
3. {  
4.     public static void main(String[] args)   
5.     {  
6.         //创建一个集合容器，使用Collection接口的子类。ArrayList  
7.         ArrayList a1 = new ArrayList();  
8.         ArrayList a2 = new ArrayList();  
9.         //1.增加元素。add方法的参数类型是Object，以便于接收任意类型的对象  
10.         //2.集合中存储的都是对象的引用。  
11.         a1.add("java01");  
12.         a1.add("java02");  
13.         a1.add("java03");  
14.         a1.add("java04");  
15.         a2.add("java01");  
16.         a2.add("java05");  
17.           
18.         //打印集合  
19.         sop(a1);//结果是：[java01,java02,java03,java04]  
20.   
21.   
22.         //删除元素  
23.         a1.remove("java02");  
24.         //a1.clear();  //清空集合  
25.         sop(a1);  
26.   
27.   
28.         //获取个数，集合长度  
29.         sop(a1.size());  
30.   
31.   
32.         //判断元素  
33.         sop(a1.contains("java03")); //集合中是否存在“java03”  
34.         sop(a1.isEmpty());//集合是否为空。  
35.   
36.   
37.         //取交集，a1中只保留与a2中相同的元素，如果没有交集就是空集合。  
38.         a1.retainAll(a2);  
39.         sop(a1);//结果是[java01]  
40.   
41.   
42.         //从a1中去除和a2相同的元素。  
43.         a1.removeAll(a2);sop(a1);  
44.   
45.   
46.         //a1中增加a2中的所有元素。  
47.         a1.addAll(a2);sop(a1);  
48.   
49.   
50.         //a1中是否包含a2中的元素  
51.         sop(a1.containsAll(a2));  
52.   
53.   
54.         method_get();  
55.         ListDemo();  
56.         LinkedListTest();  
57.   
58.   
59.     }  
60.   
61.   
62.     public static void method_get()  
63.     {  
64.         //迭代器取出元素  
65.         ArrayList a3 = new ArrayList();  
66.         a3.add("java1");  
67.         a3.add("java2");  
68.         a3.add("java3");  
69.         a3.add("java4");  
70.           
71.         //while循环，获取迭代器，用于取出集合中的元素。(类似于遍历)  
72.         Iterator it = a3.iterator();     
73.         while(it.hasNext())  
74.         {  
75.             sop(it.next());  
76.         }  
77.           
78.         //for循环用迭代器取出元素，节省内存。  
79.         for(Iterator it1 = a3.iterator(); it1.hasNext();)  
80.         {  
81.             sop(it1.next());  
82.         }  
83.     }     

[java]  view plain copy

1.       
2.     public static void ListDemo()  
3.     {  
4.         ArrayList a4 = new ArrayList();  
5.         a4.add("java_1");  
6.         a4.add("java_2");  
7.         a4.add("java_3");  
8.         a4.add("java_4");  
9.           
10.         //在指定位置添加元素。  
11.         a4.add(1,"java_9");  
12.         sop(a4);  
13.         //删除指定位置的元素  
14.         a4.remove(2);  
15.         sop(a4);  
16.         //修改元素  
17.         a4.set(2,"java007");  
18.         sop(a4);  
19.         //通过角标获取元素  
20.         sop(a4.get(1));  
21.         //获取所有元素,List取出元素的方法。  
22.         for(int x=0; x<a4.size();x++)  
23.         {  
24.             sop(a4.get(x));  
25.         }  
26.         //迭代取出所有元素  
27.         for(Iterator it = a4.iterator();it.hasNext();)  
28.         {  
29.             sop(it.next());  
30.         }  
31.         //通过indexOf获取对象的位置。  
32.         sop(a4.indexOf("java007"));  
33.       
34.         //通过角标取出字串  
35.         List sub = a4.subList(1,3);  
36.         sop(sub);  
37.       
38.         /* 
39.         List集合特有的迭代器，ListIterator是Iterator的子接口。 
40.  
41.  
42.         如果想要其他的操作如添加，修改等就需要使用列表迭代器。 
43.         */  
44.         ListIterator it2 = a4.listIterator();  
45.         while(it2.hasNext())  
46.         {  
47.             Object obj = it2.next();  
48.             if(obj.equals("java007"))  
49.                 it2.add("java_07");  
50.         }  
51.           
52.         sop(a4);  
53.   
54.   
55.         //逆向遍历  
56.         while(it2.hasPrevious())  
57.         {  
58.             sop(it2.previous());  
59.         }  
60.   
61.   
62.         //Vector特有的取出方式枚举++++++++++++++++++++++++++++++++++++++++++//  
63.         /* 
64.         枚举和迭代器一样的，因为枚举的名称和方法的名称过长，所以被迭代器取代了。 
65.         */  
66.         Vector v = new Vector();  
67.         v.add("haha");  
68.         v.add("xixi");  
69.         Enumeration en = v.elements();  
70.         while(en.hasMoreElements())  
71.         {  
72.             sop(en.nextElement());  
73.         }  
74.       
75.     }  
76.     /* 
77.      
78.     LinkedList 特有方法： 
79.     addFirst(); 
80.     addLast(); 
81.     添加元素 
82.     getFirst(); 
83.     getLast(); 
84.     获取元素但不删除元素 
85.     removeFist(); 
86.     removeLast(); 
87.     获取元素但元素被删除。如果集合中没有元素会出现NoSuchElementException 
88.  
89.  
90.     在JDK1.6开始有了替代方法： 
91.     offerFirst(); 
92.     offerLast(); 
93.     添加元素 
94.     peekFirst(); 
95.     peekLast(); 
96.     获取元素，但不删除元素，如果集合中没有元素，返回null 
97.     pollFirst(); 
98.     pollLast(); 
99.     获取元素，但元素被删除，如果集合中没有元素，返回null 
100.     */  
101.     public static void LinkedListTest()  
102.     {  
103.         LinkedList link = new LinkedList();  
104.         link.addFirst("王五1");  
105.         link.addFirst("王五2");  
106.         link.addFirst("王五3");  
107.         link.addFirst("王五4");  
108.           
109.         sop(link); //结果是：王五4 王五3 王五2 王五1  
110.         sop(link.getFirst());//结果是：王五4  
111.         sop(link.removeFirst());//结果是：王五4 然后删除王五4  
112.   
113.   
114.     }  
115.   
116.   
117.     public static void sop(Object obj)  
118.     {  
119.         System.out.println(obj);  
120.     }  
121. }  

--------- android培训、java培训、期待与您交流！ ----------