游戲知識補充

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ù);

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容