java集合類框架中類的組織結構,並說明它們之間的聯繫與區別.

題目：

java集合類框架中類的組織結構,並說明它們之間的聯繫與區別.

解答：

結構圖一樓給出來了,
聯繫：list是可重複的有順序的；set是不重複的無序的；map中的key是不重複的,value是和key一一對應的.
區別：
1. ArrayList是用動態數組實現的,有數組隨機訪問的優點,但插入和刪除操作過多時效率低；LinkedList是用雙向鍊表實現的,插入和刪除操作效率高,但隨機訪問數據不如ArrayList速度快.
2. HashSet是用散列實現的,TreeSet是用紅黑樹（基於二叉平衡樹的變種）實現的,
TreeSet是有序的（這可能與數學中純粹的集合概念不一致,但似乎這世上本就沒有純粹的東西吧）,所以放入TreeSet中的對象必須是可比較的,即實現Compareble接口.
3. HashMap和TreeMap,與HashSet、TreeSet類似.