常用集合之間的關系
阿新 • • 發佈:2018-08-07
元素 ont hset 常用 鍵值對 tor lin 關系 排序
常用集合之間的關系:
1:list的子類 :list集合包含重復元素,並且有序(存儲順序和取出順序一致);
ArrayList: 底層是數組,線程不安全,查詢快,增刪慢,效率高;
vector: 底層是數組,線程安全,查詢快,增刪慢,效率低;
linkedList: 底層是鏈表,線程不安全,查詢慢,增刪快,效率高;
2:set類集合: set集合不包含重復,具有唯一性;
HashSet: 唯一性;
LinkedHashSet : 底層是hash表(唯一性)和鏈表(存放和取出有序)組成,所以具有唯一性和有序性;
TreeSet : 唯一性,集合內部有兩種排序方式:自然排序 和 比較器排序;
3: Map類集合: 鍵值對集合,鍵具有唯一性;
HashMap: 存儲無序,鍵具有唯一性;
TreeMap: 存儲為自然排序,鍵具有唯一性;
LinkedHashMap: 存放和取出有序,鍵具有唯一性;
常用集合之間的關系