list與Set、Map區(qū)別及適用場(chǎng)景
1、List,Set都是繼承自Collection接口，Map則不是
2、List特點(diǎn)：元素有放入順序，元素可重復(fù) ，Set特點(diǎn)：元素?zé)o放入順序，元素不可重復(fù)，重復(fù)元素會(huì)覆蓋掉，（注意：元素雖然無(wú)放入順序，但是元素在set中的位置是有該元素的HashCode決定的，其位置其實(shí)是固定的，加入Set 的Object必須定義equals()方法 ，另外list支持for循環(huán)，也就是通過(guò)下標(biāo)來(lái)遍歷，也可以用迭代器，但是set只能用迭代，因?yàn)樗麩o(wú)序，無(wú)法用下標(biāo)來(lái)取得想要的值。）
3.Set和List對(duì)比：
Set：檢索元素效率低下，刪除和插入效率高，插入和刪除不會(huì)引起元素位置改變。
List：和數(shù)組類似，List可以動(dòng)態(tài)增長(zhǎng)，查找元素效率高，插入刪除元素效率低，因?yàn)闀?huì)引起其他元素位置改變。
4.Map適合儲(chǔ)存鍵值對(duì)的數(shù)據(jù)
5.線程安全集合類與非線程安全集合類
LinkedList、ArrayList、HashSet是非線程安全的，Vector是線程安全的;
HashMap是非線程安全的，HashTable是線程安全的;
StringBuilder是非線程安全的，StringBuffer是線程安全的。
下面是具體的使用介紹：
ArrayList與LinkedList的區(qū)別和適用場(chǎng)景
Arraylist：
優(yōu)點(diǎn)：ArrayList是實(shí)現(xiàn)了基于動(dòng)態(tài)數(shù)組的數(shù)據(jù)結(jié)構(gòu),因?yàn)榈刂愤B續(xù)，一旦數(shù)據(jù)存儲(chǔ)好了，查詢操作效率會(huì)比較高（在內(nèi)存里是連著放的）。
缺點(diǎn)：因?yàn)榈刂愤B續(xù)， ArrayList要移動(dòng)數(shù)據(jù),所以插入和刪除操作效率比較低。
LinkedList：
優(yōu)點(diǎn)：LinkedList基于鏈表的數(shù)據(jù)結(jié)構(gòu),地址是任意的，所以在開辟內(nèi)存空間的時(shí)候不需要等一個(gè)連續(xù)的地址，對(duì)于新增和刪除操作add和remove，LinedList比較占優(yōu)勢(shì)。LinkedList 適用于要頭尾操作或插入指定位置的場(chǎng)景
缺點(diǎn)：因?yàn)長(zhǎng)inkedList要移動(dòng)指針,所以查詢操作性能比較低。
適用場(chǎng)景分析：
當(dāng)需要對(duì)數(shù)據(jù)進(jìn)行對(duì)此訪問(wèn)的情況下選用ArrayList，當(dāng)需要對(duì)數(shù)據(jù)進(jìn)行多次增加刪除修改時(shí)采用LinkedList。
ArrayList與Vector的區(qū)別和適用場(chǎng)景
ArrayList有三個(gè)構(gòu)造方法：
Java代碼
public ArrayList(int initialCapacity)//構(gòu)造一個(gè)具有指定初始容量的空列表。
public ArrayList()//構(gòu)造一個(gè)初始容量為10的空列表。
public ArrayList(Collection<? extends E> c)//構(gòu)造一個(gè)包含指定 collection 的元素的列表
Vector有四個(gè)構(gòu)造方法：
Java代碼
public Vector()//使用指定的初始容量和等于零的容量增量構(gòu)造一個(gè)空向量。
public Vector(int initialCapacity)//構(gòu)造一個(gè)空向量，使其內(nèi)部數(shù)據(jù)數(shù)組的大小，其標(biāo)準(zhǔn)容量增量為零。
public Vector(Collection<? extends E> c)//構(gòu)造一個(gè)包含指定 collection 中的元素的向量
public Vector(int initialCapacity,int capacityIncrement)//使用指定的初始容量和容量增量構(gòu)造一個(gè)空的向量
ArrayList和Vector都是用數(shù)組實(shí)現(xiàn)的，主要有這么三個(gè)區(qū)別：
1.Vector是多線程安全的，線程安全就是說(shuō)多線程訪問(wèn)同一代碼，不會(huì)產(chǎn)生不確定的結(jié)果。而ArrayList不是，這個(gè)可以從源碼中看出，Vector類中的方法很多有synchronized進(jìn)行修飾，這樣就導(dǎo)致了Vector在效率上無(wú)法與ArrayList相比；
2.兩個(gè)都是采用的線性連續(xù)空間存儲(chǔ)元素，但是當(dāng)空間不足的時(shí)候，兩個(gè)類的增加方式是不同。
3.Vector可以設(shè)置增長(zhǎng)因子，而ArrayList不可以。
4.Vector是一種老的動(dòng)態(tài)數(shù)組，是線程同步的，效率很低，一般不贊成使用。
適用場(chǎng)景分析：
1.Vector是線程同步的，所以它也是線程安全的，而ArrayList是線程異步的，是不安全的。如果不考慮到線程的安全因素，一般用ArrayList效率比較高。
2.如果集合中的元素的數(shù)目大于目前集合數(shù)組的長(zhǎng)度時(shí)，在集合中使用數(shù)據(jù)量比較大的數(shù)據(jù)，用Vector有一定的優(yōu)勢(shì)。
HashSet與Treeset的適用場(chǎng)景
1.TreeSet 是二差樹（紅黑樹的樹據(jù)結(jié)構(gòu)）實(shí)現(xiàn)的,Treeset中的數(shù)據(jù)是自動(dòng)排好序的，不允許放入null值
2.HashSet 是哈希表實(shí)現(xiàn)的,HashSet中的數(shù)據(jù)是無(wú)序的，可以放入null，但只能放入一個(gè)null，兩者中的值都不能重復(fù)，就如數(shù)據(jù)庫(kù)中唯一約束
3.HashSet要求放入的對(duì)象必須實(shí)現(xiàn)HashCode()方法，放入的對(duì)象，是以hashcode碼作為標(biāo)識(shí)的，而具有相同內(nèi)容的String對(duì)象，hashcode是一樣，所以放入的內(nèi)容不能重復(fù)。但是同一個(gè)類的對(duì)象可以放入不同的實(shí)例
適用場(chǎng)景分析:HashSet是基于Hash算法實(shí)現(xiàn)的，其性能通常都優(yōu)于TreeSet。為快速查找而設(shè)計(jì)的Set，我們通常都應(yīng)該使用HashSet，在我們需要排序的功能時(shí)，我們才使用TreeSet。
HashMap與TreeMap、HashTable的區(qū)別及適用場(chǎng)景
HashMap 非線程安全
HashMap：基于哈希表實(shí)現(xiàn)。使用HashMap要求添加的鍵類明確定義了hashCode()和equals()[可以重寫hashCode()和equals()]，為了優(yōu)化HashMap空間的使用，您可以調(diào)優(yōu)初始容量和負(fù)載因子。
TreeMap：非線程安全基于紅黑樹實(shí)現(xiàn)。TreeMap沒(méi)有調(diào)優(yōu)選項(xiàng)，因?yàn)樵摌淇偺幱谄胶鉅顟B(tài)。
適用場(chǎng)景分析：
HashMap和HashTable:HashMap去掉了HashTable的contains方法，但是加上了containsValue()和containsKey()方法。HashTable同步的，而HashMap是非同步的，效率上比HashTable要高。HashMap允許空鍵值，而HashTable不允許。
HashMap：適用于Map中插入、刪除和定位元素。
Treemap：適用于按自然順序或自定義順序遍歷鍵(key)。
1、List,Set都是繼承自Collection接口，Map則不是
2、List特點(diǎn)：元素有放入順序，元素可重復(fù) ，Set特點(diǎn)：元素?zé)o放入順序，元素不可重復(fù)，重復(fù)元素會(huì)覆蓋掉，（注意：元素雖然無(wú)放入順序，但是元素在set中的位置是有該元素的HashCode決定的，其位置其實(shí)是固定的，加入Set 的Object必須定義equals()方法 ，另外list支持for循環(huán)，也就是通過(guò)下標(biāo)來(lái)遍歷，也可以用迭代器，但是set只能用迭代，因?yàn)樗麩o(wú)序，無(wú)法用下標(biāo)來(lái)取得想要的值。）
3.Set和List對(duì)比：
Set：檢索元素效率低下，刪除和插入效率高，插入和刪除不會(huì)引起元素位置改變。
List：和數(shù)組類似，List可以動(dòng)態(tài)增長(zhǎng)，查找元素效率高，插入刪除元素效率低，因?yàn)闀?huì)引起其他元素位置改變。
4.Map適合儲(chǔ)存鍵值對(duì)的數(shù)據(jù)
5.線程安全集合類與非線程安全集合類
LinkedList、ArrayList、HashSet是非線程安全的，Vector是線程安全的;
HashMap是非線程安全的，HashTable是線程安全的;
StringBuilder是非線程安全的，StringBuffer是線程安全的。
下面是具體的使用介紹：
ArrayList與LinkedList的區(qū)別和適用場(chǎng)景
Arraylist：
優(yōu)點(diǎn)：ArrayList是實(shí)現(xiàn)了基于動(dòng)態(tài)數(shù)組的數(shù)據(jù)結(jié)構(gòu),因?yàn)榈刂愤B續(xù)，一旦數(shù)據(jù)存儲(chǔ)好了，查詢操作效率會(huì)比較高（在內(nèi)存里是連著放的）。
缺點(diǎn)：因?yàn)榈刂愤B續(xù)， ArrayList要移動(dòng)數(shù)據(jù),所以插入和刪除操作效率比較低。
LinkedList：
優(yōu)點(diǎn)：LinkedList基于鏈表的數(shù)據(jù)結(jié)構(gòu),地址是任意的，所以在開辟內(nèi)存空間的時(shí)候不需要等一個(gè)連續(xù)的地址，對(duì)于新增和刪除操作add和remove，LinedList比較占優(yōu)勢(shì)。LinkedList 適用于要頭尾操作或插入指定位置的場(chǎng)景
缺點(diǎn)：因?yàn)長(zhǎng)inkedList要移動(dòng)指針,所以查詢操作性能比較低。
適用場(chǎng)景分析：
當(dāng)需要對(duì)數(shù)據(jù)進(jìn)行對(duì)此訪問(wèn)的情況下選用ArrayList，當(dāng)需要對(duì)數(shù)據(jù)進(jìn)行多次增加刪除修改時(shí)采用LinkedList。
ArrayList與Vector的區(qū)別和適用場(chǎng)景
ArrayList有三個(gè)構(gòu)造方法：
Java代碼
public ArrayList(int initialCapacity)//構(gòu)造一個(gè)具有指定初始容量的空列表。
public ArrayList()//構(gòu)造一個(gè)初始容量為10的空列表。
public ArrayList(Collection<? extends E> c)//構(gòu)造一個(gè)包含指定 collection 的元素的列表
Vector有四個(gè)構(gòu)造方法：
Java代碼
public Vector()//使用指定的初始容量和等于零的容量增量構(gòu)造一個(gè)空向量。
public Vector(int initialCapacity)//構(gòu)造一個(gè)空向量，使其內(nèi)部數(shù)據(jù)數(shù)組的大小，其標(biāo)準(zhǔn)容量增量為零。
public Vector(Collection<? extends E> c)//構(gòu)造一個(gè)包含指定 collection 中的元素的向量
public Vector(int initialCapacity,int capacityIncrement)//使用指定的初始容量和容量增量構(gòu)造一個(gè)空的向量
ArrayList和Vector都是用數(shù)組實(shí)現(xiàn)的，主要有這么三個(gè)區(qū)別：
1.Vector是多線程安全的，線程安全就是說(shuō)多線程訪問(wèn)同一代碼，不會(huì)產(chǎn)生不確定的結(jié)果。而ArrayList不是，這個(gè)可以從源碼中看出，Vector類中的方法很多有synchronized進(jìn)行修飾，這樣就導(dǎo)致了Vector在效率上無(wú)法與ArrayList相比；
2.兩個(gè)都是采用的線性連續(xù)空間存儲(chǔ)元素，但是當(dāng)空間不足的時(shí)候，兩個(gè)類的增加方式是不同。
3.Vector可以設(shè)置增長(zhǎng)因子，而ArrayList不可以。
4.Vector是一種老的動(dòng)態(tài)數(shù)組，是線程同步的，效率很低，一般不贊成使用。
適用場(chǎng)景分析：
1.Vector是線程同步的，所以它也是線程安全的，而ArrayList是線程異步的，是不安全的。如果不考慮到線程的安全因素，一般用ArrayList效率比較高。
2.如果集合中的元素的數(shù)目大于目前集合數(shù)組的長(zhǎng)度時(shí)，在集合中使用數(shù)據(jù)量比較大的數(shù)據(jù)，用Vector有一定的優(yōu)勢(shì)。
HashSet與Treeset的適用場(chǎng)景
1.TreeSet 是二差樹（紅黑樹的樹據(jù)結(jié)構(gòu)）實(shí)現(xiàn)的,Treeset中的數(shù)據(jù)是自動(dòng)排好序的，不允許放入null值
2.HashSet 是哈希表實(shí)現(xiàn)的,HashSet中的數(shù)據(jù)是無(wú)序的，可以放入null，但只能放入一個(gè)null，兩者中的值都不能重復(fù)，就如數(shù)據(jù)庫(kù)中唯一約束
3.HashSet要求放入的對(duì)象必須實(shí)現(xiàn)HashCode()方法，放入的對(duì)象，是以hashcode碼作為標(biāo)識(shí)的，而具有相同內(nèi)容的String對(duì)象，hashcode是一樣，所以放入的內(nèi)容不能重復(fù)。但是同一個(gè)類的對(duì)象可以放入不同的實(shí)例
適用場(chǎng)景分析:HashSet是基于Hash算法實(shí)現(xiàn)的，其性能通常都優(yōu)于TreeSet。為快速查找而設(shè)計(jì)的Set，我們通常都應(yīng)該使用HashSet，在我們需要排序的功能時(shí)，我們才使用TreeSet。
HashMap與TreeMap、HashTable的區(qū)別及適用場(chǎng)景
HashMap 非線程安全
HashMap：基于哈希表實(shí)現(xiàn)。使用HashMap要求添加的鍵類明確定義了hashCode()和equals()[可以重寫hashCode()和equals()]，為了優(yōu)化HashMap空間的使用，您可以調(diào)優(yōu)初始容量和負(fù)載因子。
TreeMap：非線程安全基于紅黑樹實(shí)現(xiàn)。TreeMap沒(méi)有調(diào)優(yōu)選項(xiàng)，因?yàn)樵摌淇偺幱谄胶鉅顟B(tài)。
適用場(chǎng)景分析：
HashMap和HashTable:HashMap去掉了HashTable的contains方法，但是加上了containsValue()和containsKey()方法。HashTable同步的，而HashMap是非同步的，效率上比HashTable要高。HashMap允許空鍵值，而HashTable不允許。
HashMap：適用于Map中插入、刪除和定位元素。
Treemap：適用于按自然順序或自定義順序遍歷鍵(key)。