java 常用集合list與Set、Map區別及適用場景總結


 轉載請備註出自於:http://blog.csdn.net/qq_22118507/article/details/51576319

               list與Set、Map區別及適用場景


1、List,Set都是繼承自Collection接口,Map則不是

2、List特點:元素有放入順序,元素可重複 ,Set特點:元素無放入順序,元素不可重複,重複元素會覆蓋掉,(注意:元素雖然無放入順序,但是元素在set中的位置是有該元素的HashCode決定的,其位置其實是固定的,加入Set 的Object必須定義equals()方法 ,
另外list支持for循環,也就是通過下標來遍歷,也可以用迭代器,但是set只能用迭代,因爲他無序,無法用下標來取得想要的值。 

3.Set和List對比: 
Set:檢索元素效率低下,刪除和插入效率高,插入和刪除不會引起元素位置改變。 
List:和數組類似,List可以動態增長,查找元素效率高,插入刪除元素效率低,因爲會引起其他元素位置改變。 

4.Map適合儲存鍵值對的數據

5.線程安全集合類與非線程安全集合類 

LinkedList、ArrayList、HashSet是非線程安全的,Vector是線程安全的;
HashMap是非線程安全的,HashTable是線程安全的;
StringBuilder是非線程安全的,StringBuffer是線程安全的。


下面是具體的使用介紹:

ArrayListLinkedList的區別和適用場景


Arraylist

優點:ArrayList是實現了基於動態數組的數據結構,因爲地址連續,一旦數據存儲好了,查詢操作效率會比較高(在內存裏是連着放的)。

缺點:因爲地址連續, ArrayList要移動數據,所以插入和刪除操作效率比較低。   

LinkedList

優點:LinkedList基於鏈表的數據結構,地址是任意的,所以在開闢內存空間的時候不需要等一個連續的地址,對於新增和刪除操作addremoveLinedList比較佔優勢LinkedList 適用於要頭尾操作或插入指定位置的場景

缺點:因爲LinkedList要移動指針,所以查詢操作性能比較低。

適用場景分析:

 當需要對數據進行對此訪問的情況下選用ArrayList,當需要對數據進行多次增加刪除修改時採用LinkedList。



ArrayList與Vector的區別和適用場景


 ArrayList有三個構造方法:

 

Java代碼  
  1. public ArrayList(int initialCapacity)//構造一個具有指定初始容量的空列表。    
  2. public ArrayList()//構造一個初始容量爲10的空列表。    
  3. public ArrayList(Collection<? extends E> c)//構造一個包含指定 collection 的元素的列表   

 Vector有四個構造方法:

 

Java代碼  
  1. public Vector()//使用指定的初始容量和等於零的容量增量構造一個空向量。    
  2. public Vector(int initialCapacity)//構造一個空向量,使其內部數據數組的大小,其標準容量增量爲零。    
  3. public Vector(Collection<? extends E> c)//構造一個包含指定 collection 中的元素的向量    
  4. public Vector(int initialCapacity,int capacityIncrement)//使用指定的初始容量和容量增量構造一個空的向量    


ArrayListVector都是用數組實現的,主要有這麼三個區別:


1.Vector是多線程安全的,線程安全就是說多線程訪問同一代碼,不會產生不確定的結果。而ArrayList不是,這個可以從源碼中看出,Vector類中的方法很多有synchronized進行修飾,這樣就導致了Vector在效率上無法與ArrayList相比;

 

2.兩個都是採用的線性連續空間存儲元素,但是當空間不足的時候,兩個類的增加方式是不同。

 

3.Vector可以設置增長因子,而ArrayList不可以。


4.Vector是一種老的動態數組,是線程同步的,效率很低,一般不贊成使用。

適用場景分析:

1.Vector是線程同步的,所以它也是線程安全的,而ArrayList是線程異步的,是不安全的。如果不考慮到線程的安全因素,一般用ArrayList效率比較高。
2.如果集合中的元素的數目大於目前集合數組的長度時,在集合中使用數據量比較大的數據,用Vector有一定的優勢。


HashSetTreeset的適用場景


1.TreeSet 是二差樹(紅黑樹的樹據結構)實現的,Treeset中的數據是自動排好序的,不允許放入null 

2.HashSe是哈希表實現的,HashSet中的數據是無序的,可以放入null,但只能放入一個null,兩者中的值都不能重複,就如數據庫中唯一約束 

3.HashSet要求放入的對象必須實現HashCode()方法,放入的對象,是以hashcode碼作爲標識的,而具有相同內容的String對象,hashcode是一樣,所以放入的內容不能重複。但是同一個類的對象可以放入不同的實例

  

   適用場景分析:HashSet是基於Hash算法實現的,其性能通常都優於TreeSet爲快速查找而設計的Set,我們通常都應該使用HashSet,在我們需要排序的功能時,我們才使用TreeSet

 

                           HashMap與TreeMap、HashTable的區別及適用場景

 

HashMap 非線程安全  

HashMap基於哈希表實現。使用HashMap要求添加的鍵類明確定義了hashCode()equals()[可以重寫hashCode()equals()],爲了優化HashMap空間的使用,您可以調優初始容量和負載因子。 

 

TreeMap非線程安全基於紅黑樹實現。TreeMap沒有調優選項,因爲該樹總處於平衡狀態。 


適用場景分析:

HashMap和HashTable:HashMap去掉了HashTable的contains方法,但是加上了containsValue()和containsKey()方法。HashTable同步的,而HashMap是非同步的,效率上比HashTable要高。HashMap允許空鍵值,而HashTable不允許。

HashMap適用於Map中插入、刪除和定位元素。 

Treemap適用於按自然順序或自定義順序遍歷鍵(key) 

                              


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章