1. 程式人生 > >簡單的描述框架

簡單的描述框架

lis 增刪 hashset ble 決定 blog .cn 實現 簡單的

技術分享

技術分享

一、

1.Set:無序,元素不可重復(但是元素在set中的位置是又該元素的HashCode決定的,其實位置是固定的)

2.list:有序,列表存儲,元素可重復

3.Map:無序,元素可重復

二、

1.Set接口有兩個實現類(HashSet底層由HashMap實現,LinkedHashSet)

2.List接口有三個實現類

(1)LinkedList:基於鏈表實現,鏈表內存是散亂的,鏈表增刪快,查找慢

(2)ArrayList:非線程安全的,效率高,基於數組,便於索引,不便於插入刪除

(3)Vector:基於線程安全的,效率低,基於數組

3.Map接口:有三個實現類(HashMap,HashTable,LinkedHashMap)

(1)HashMap:非線程安全,高效,支持null

(2)HashTable:線程安全,低效,不支持null

(3)LinkedHashMap:是HashMap的一個字類,保存了記錄插入的位置

簡單的描述框架