集合框架（Util包）

集合框架（Util包）
①Collection--List(LinkedList 、ArrayList、Vector)  有序存儲、可重複存儲對象。
                      --Set(HashSet)  無序存儲、不可重複存儲對象

LinkedList、ArrayList、Vector區別：LinkedList採用鏈表方式存儲方式、而ArrayList Vector採用數組存儲方式。

LinkedList在元素的刪除、插入效率會比較高，而ArrayList、Vector遍歷元素和隨機訪問元素效率較高。

ArrayList、Vector區別：同步性：Vector是線程安全的（同步），ArrayList是線程不安全的，相對而言，性能ArrayList就會高一些。
                                           數據增長（元素超過初始設置大小）：增長幅度不同。




②Map<鍵，值>---------(HashMap)JDK1.2出現，一種說法：HashMap是Hashtable的輕量級實現，用來代替Hashtable。
                                      --(Hashtable)JDK1.0出現
兩者的Hash算法基本一樣，性能差別不大。同步性要求不同，Hashtable是方法同步的，HashMap則不同步，需要外同步（手動同步）。
Hashtable不允許null值，key-value都不允許，而HashMap允許。




括號中的爲具體實現類，其他的爲接口。有一個算法工具：Collections，用於集合查找、排序等等。