List是Java中比較常用的集合類,關(guān)于List接口有很多實現(xiàn)類。
ArrayList、LinkedList和Vector之間的關(guān)系和區(qū)別。
List 是一個接口,它繼承于Collection的接口,它代表著有序的隊列。當我們討論List的時候,一般都和Set作比較。
List中元素可以重復(fù),并且是有序的(這里的有序指的是按照放入的順序進行存儲。如按照順序把1,2,3存入List,那么,從List中遍歷出來的順序也是1,2,3)。?
Set中的元素不可以重復(fù),并且是無序的(從set中遍歷出來的數(shù)據(jù)和放入順序沒有關(guān)系)。
ArrayListArrayList底層是用數(shù)組實現(xiàn)的,可以認為ArrayList是一個可改變大小的數(shù)組。隨著越來越多的元素被添加到ArrayList中,其規(guī)模是動態(tài)增加的。LinkedListLinkedList底層是通過雙向鏈表實現(xiàn)的。
所以,LinkedList和ArrayList之前的區(qū)別主要就是數(shù)組和鏈表的區(qū)別。數(shù)組中查詢和賦值比較快,因為可以直接通過數(shù)組下標訪問指定位置。鏈表中刪除和增加比較快,因為可以直接通過修改鏈表的指針(Java中并無指針,這里可以簡單理解為指針。其實是通過Node節(jié)點中的變量指定)進行元素的增刪。
所以,LinkedList和ArrayList相比,增刪的速度較快。但是查詢和修改值的速度較慢。同時,LinkedList還實現(xiàn)了Queue接口,所以他還提供了offer(), peek(), poll()等方法。
VectorVector和ArrayList一樣,都是通過數(shù)組實現(xiàn)的,但是Vector是線程安全的。和ArrayList相比,其中的很多方法都通過同步(synchronized)處理來保證線程安全。
如果你的程序不涉及到線程安全問題,那么使用ArrayList是更好的選擇(因為Vector使用synchronized,必然會影響效率)。
二者之間還有一個區(qū)別,就是擴容策略不一樣。
在List被第一次創(chuàng)建的時候,會有一個初始大小,隨著不斷向List中增加元素,當List認為容量不夠的時候就會進行擴容。Vector缺省情況下自動增長原來一倍的數(shù)組長度,ArrayList增長原來的50%。
如何選擇
如果涉及到多線程,那么就選擇Vector(當然,你也可以使用ArrayList并自己實現(xiàn)同步)。
如果不涉及到多線程就從LinkedList、ArrayList中選。 LinkedList更適合從中間插入或者刪除(鏈表的特性)。 ArrayList更適合檢索和在末尾插入或刪除(數(shù)組的特性)。
具體用法
1.list中添加,獲取,刪除元素;
添加方法是:.add(e);
獲取方法是:.get(index);
刪除方法是:.remove(index);
按照索引除; .remove(Object o); 按照元素內(nèi)容刪除;
2.list中是否包含某個元素; 方法:.contains(Object o); 返回true或者false
3.list中根據(jù)索引將元素數(shù)值改變(替換);注
意 .set(index, element); 和 .add(index, element); 的不同;
4.list中查看(判斷)元素的索引; 注意:.indexOf(); 和 lastIndexOf()的不同;
5.根據(jù)元素索引位置進行的判斷;
6.利用list中索引位置重新生成一個新的list(截取集合);
7.對比兩個list中的所有元素; //兩個相等對象的equals方法一定為true, 但兩個hashcode相等的對象不一定是相等的對象8.判斷l(xiāng)ist是否為空;//空則返回true,非空則返回false
9.返回Iterator集合對象;System.out.println("返回Iterator集合對象:"+person.iterator());
10.將集合轉(zhuǎn)換為字符串;String liString="";liString=person.toString();System.out.println("將集合轉(zhuǎn)換為字符串:"+liString);
11.將集合轉(zhuǎn)換為數(shù)組;System.out.println("將集合轉(zhuǎn)換為數(shù)組:"+person.toArray());
12.集合類型轉(zhuǎn)換;
//1.默認類型List<Object> listsStrings=new ArrayList<>(); for (int i = 0; i < person.size(); i++) {? ? listsStrings.add(person.get(i));}List<StringBuffer> lst=new ArrayList<>(); for(String string:person){ lst.add(StringBuffer(string));}
13.去重復(fù);