List是Java中比較常用的集合類瞬哼,關于List接口有很多實現(xiàn)類奄薇。
ArrayList、LinkedList和Vector之間的關系和區(qū)別脑豹。
List 是一個接口,它繼承于Collection的接口衡查,它代表著有序的隊列瘩欺。當我們討論List的時候,一般都和Set作比較拌牲。
List中元素可以重復俱饿,并且是有序的(這里的有序指的是按照放入的順序進行存儲。如按照順序把1塌忽,2拍埠,3存入List,那么土居,從List中遍歷出來的順序也是1枣购,2,3)擦耀。?
Set中的元素不可以重復棉圈,并且是無序的(從set中遍歷出來的數(shù)據(jù)和放入順序沒有關系)。
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.將集合轉換為字符串;String liString="";liString=person.toString();System.out.println("將集合轉換為字符串:"+liString);
11.將集合轉換為數(shù)組吼鱼;System.out.println("將集合轉換為數(shù)組:"+person.toArray());
12.集合類型轉換榄鉴;
//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.去重復;