java 常用集合list與Set、Map區別及適用場景總結
2、List特點:元素有放入順序,元素可重複 ,Set特點:元素無放入順序,元素不可重複,重複元素會覆蓋掉,(注意:元素雖然無放入順序,但是元素在set中的位置是有該元素的HashCode決定的,其位置其實是固定的,加入Set的Object必須定義equals()方法 ,另外list支援for迴圈,也就是通過下標來遍歷,也可以用迭代器,但是set只能用迭代,因為他無序,無法用下標
Set:檢索元素效率低下,刪除和插入效率高,插入和刪除不會引起元素位置改變。
List:和陣列類似,List可以動態增長,查詢元素效率高,插入刪除元素效率低,因為會引起其他元素位置改變。
4.Map適合儲存鍵值對的資料 5.執行緒安全集合類與非執行緒安全集合類
LinkedList、ArrayList、HashSet是非執行緒安全的,Vector是執行緒安全的;
HashMap是非執行緒安全的,HashTable是執行緒安全的;
StringBuilder是非執行緒安全的,StringBuffer是執行緒安全的。
下面是具體的使用介紹:
ArrayList與LinkedList的區別和適用場景
Arraylist:
優點:ArrayList是實現了基於動態陣列的資料結構,因為地址連續,一旦資料儲存好了,查詢操作效率會比較高(在記憶體裡是連著放的)。
缺點:因為地址連續, ArrayList要移動資料,所以插入和刪除操作效率比較低。
LinkedList:
優點:LinkedList基於連結串列的資料結構,地址是任意的,所以在開闢記憶體空間的時候不需要等一個連續的地址,對於新增和刪除操作add和remove,LinedList比較佔優勢。LinkedList 適用於要頭尾操作或插入指定位置的場景
缺點:
適用場景分析:
當需要對資料進行對此訪問的情況下選用ArrayList,當需要對資料進行多次增加刪除修改時採用LinkedList。
ArrayList與Vector的區別和適用場景
ArrayList有三個構造方法:
Java程式碼- public ArrayList(int initialCapacity)//構造一個具有指定初始容量的空列表。
- public ArrayList()//構造一個初始容量為10的空列表。
- public ArrayList(Collection<? extends E> c)//構造一個包含指定 collection 的元素的列表
Vector有四個構造方法:
Java程式碼- public Vector()//使用指定的初始容量和等於零的容量增量構造一個空向量。
- public Vector(int initialCapacity)//構造一個空向量,使其內部資料陣列的大小,其標準容量增量為零。
- public Vector(Collection<? extends E> c)//構造一個包含指定 collection 中的元素的向量
- public Vector(int initialCapacity,int capacityIncrement)//使用指定的初始容量和容量增量構造一個空的向量
ArrayList和Vector都是用陣列實現的,主要有這麼三個區別:
1.Vector是多執行緒安全的,執行緒安全就是說多執行緒訪問同一程式碼,不會產生不確定的結果。而ArrayList不是,這個可以從原始碼中看出,Vector類中的方法很多有synchronized進行修飾,這樣就導致了Vector在效率上無法與ArrayList相比;
2.兩個都是採用的線性連續空間儲存元素,但是當空間不足的時候,兩個類的增加方式是不同。
3.Vector可以設定增長因子,而ArrayList不可以。
4.Vector是一種老的動態陣列,是執行緒同步的,效率很低,一般不贊成使用。
適用場景分析:
1.Vector是執行緒同步的,所以它也是執行緒安全的,而ArrayList是執行緒非同步的,是不安全的。如果不考慮到執行緒的安全因素,一般用ArrayList效率比較高。
2.如果集合中的元素的數目大於目前集合陣列的長度時,在集合中使用資料量比較大的資料,用Vector有一定的優勢。
HashSet與Treeset的適用場景
1.TreeSet 是二差樹(紅黑樹的樹據結構)實現的,Treeset中的資料是自動排好序的,不允許放入null值
2.HashSet 是雜湊表實現的,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)。