List、vector、set、map的區別與聯絡
阿新 • • 發佈：2019-01-24
Collection<--List<--Vector
Collection<--List<--ArrayList
Collection<--List<--LinkedList
Collection<--Set<--HashSet
Collection<--Set<--HashSet<--LinkedHashSet
Collection<--Set<--SortedSet<--TreeSet
Vector : 基於Array的List，其實就是封裝了Array所不具備的一些功能方便我們使用，它不可能走入Array的限制。效能也就不可能超越Array。所以，在可能的情況下，我們要多運用Array。另外很重要的一點就是Vector“sychronized”的，這個也是Vector和ArrayList的唯一的區別。
ArrayList：同Vector一樣是一個基於Array上的連結串列，但是不同的是ArrayList不是同步的。所以在效能上要比Vector優越一些，但是當執行到多執行緒環境中時，可需要自己在管理執行緒的同步問題。
LinkedList：LinkedList不同於前面兩種List
List總結：
1. 所有的List中只能容納單個不同型別的物件組成的表，而不是Key－Value鍵值對。例如：[ tom,1,c ]；
2. 所有的List中可以有相同的元素，例如Vector中可以有 [ tom,koo,too,koo ]
3. 所有的List中可以有null元素，例如[ tom,null,1 ]；
4. 基於Array的List（Vector，ArrayList）適合查詢，而LinkedList（連結串列）適合新增，刪除操作。
HashSet：雖然Set同List都實現了Collection介面，但是他們的實現方式卻大不一樣。List基本上都是以Array為基礎。但是Set則是在HashMap的基礎上來實現的，這個就是Set和List的根本區別。HashSet的儲存方式是把HashMap中的Key作為Set的對應儲存項。看看HashSet的add（Object obj）方法的實現就可以一目瞭然了。
public boolean add(Object obj)
{
return map.put(obj, PRESENT) == null;
}
這個也是為什麼在Set中不能像在List中一樣有重複的項的根本原因，因為HashMap的key是不能有重複的。
LinkedHashSet：HashSet的一個子類，一個連結串列。
TreeSet：SortedSet的子類，它不同於HashSet的根本就是TreeSet是有序的。它是通過SortedMap來實現的。
Set總結：
1. Set實現的基礎是Map（HashMap）；
2. Set中的元素是不能重複的，如果使用add(Object obj)方法新增已經存在的物件，則會覆蓋前面的物件；
Collection<--List<--ArrayList
Collection<--List<--LinkedList
Collection<--Set<--HashSet
Collection<--Set<--HashSet<--LinkedHashSet
Collection<--Set<--SortedSet<--TreeSet
Vector : 基於Array的List，其實就是封裝了Array所不具備的一些功能方便我們使用，它不可能走入Array的限制。效能也就不可能超越Array。所以，在可能的情況下，我們要多運用Array。另外很重要的一點就是Vector“sychronized”的，這個也是Vector和ArrayList的唯一的區別。
ArrayList：同Vector一樣是一個基於Array上的連結串列，但是不同的是ArrayList不是同步的。所以在效能上要比Vector優越一些，但是當執行到多執行緒環境中時，可需要自己在管理執行緒的同步問題。
LinkedList：LinkedList不同於前面兩種List
List總結：
1. 所有的List中只能容納單個不同型別的物件組成的表，而不是Key－Value鍵值對。例如：[ tom,1,c ]；
2. 所有的List中可以有相同的元素，例如Vector中可以有 [ tom,koo,too,koo ]
3. 所有的List中可以有null元素，例如[ tom,null,1 ]；
4. 基於Array的List（Vector，ArrayList）適合查詢，而LinkedList（連結串列）適合新增，刪除操作。
HashSet：雖然Set同List都實現了Collection介面，但是他們的實現方式卻大不一樣。List基本上都是以Array為基礎。但是Set則是在HashMap的基礎上來實現的，這個就是Set和List的根本區別。HashSet的儲存方式是把HashMap中的Key作為Set的對應儲存項。看看HashSet的add（Object obj）方法的實現就可以一目瞭然了。
public boolean add(Object obj)
{
return map.put(obj, PRESENT) == null;
}
這個也是為什麼在Set中不能像在List中一樣有重複的項的根本原因，因為HashMap的key是不能有重複的。
LinkedHashSet：HashSet的一個子類，一個連結串列。
TreeSet：SortedSet的子類，它不同於HashSet的根本就是TreeSet是有序的。它是通過SortedMap來實現的。
Set總結：
1. Set實現的基礎是Map（HashMap）；
2. Set中的元素是不能重複的，如果使用add(Object obj)方法新增已經存在的物件，則會覆蓋前面的物件；