1. 程式人生 > >常用集合之間的關系

常用集合之間的關系

元素 ont hset 常用 鍵值對 tor lin 關系 排序

常用集合之間的關系:

1:list的子類 :list集合包含重復元素,並且有序(存儲順序和取出順序一致);

ArrayList: 底層是數組,線程不安全,查詢快,增刪慢,效率高;

vector: 底層是數組,線程安全,查詢快,增刪慢,效率低;

linkedList: 底層是鏈表,線程不安全,查詢慢,增刪快,效率高;

2:set類集合: set集合不包含重復,具有唯一性;

HashSet: 唯一性;

LinkedHashSet : 底層是hash表(唯一性)和鏈表(存放和取出有序)組成,所以具有唯一性和有序性;

TreeSet : 唯一性,集合內部有兩種排序方式:自然排序 和 比較器排序;

3: Map類集合: 鍵值對集合,鍵具有唯一性;

HashMap: 存儲無序,鍵具有唯一性;

TreeMap: 存儲為自然排序,鍵具有唯一性;

LinkedHashMap: 存放和取出有序,鍵具有唯一性;

常用集合之間的關系