java中的集合

2021-09-18 07:07:46 字數 531 閱讀 6881

主要的集合體系:

|-- collection(介面)

|-- list(介面):有序,可重複

|-- arraylist(類):底層是陣列,查詢快,更新慢,不安全,效率高

|-- vector(類):底層是陣列,查詢快,更新慢,安全,效率低

|-- linkedlist(類):底層是鍊錶,查詢慢,更新快,不安全

|-- set(介面):無序,不能重複

|-- hashset(類):無序,不安全

|-- treeset(類):自動排序,可分為自然排序(公升序)和定製排序

|-- linkedhashset(類):有序,遍歷比hashset快,插入慢

|-- map(介面):鍵值對、鍵唯

一、值不唯一。

(|-- hashmap(類):不安全(concurrenthashmap),鍵和值都能為null

|-- hashtable(類):安全,鍵和值都不能為null

|-- treemap(類):不安全,有序,鍵和值都不能為null,由紅黑樹實現

java中的集合

set hashset無序不重複,底層資料結構是雜湊表,執行緒非同步,保證元素唯一性原理是判斷hashcode值是否相同 位址相同 如果相同還會繼續判斷equals方法是否為true 是否是同乙個物件 treeset字典序不重複,底層資料是二叉樹,保證元素唯一性原理是compareto方法retur...

Java中的集合

有序的 允許重複的 arraylist實現類 基於陣列實現 remove語句,刪除成功則返回true,不成功則返回false 注 不要在迭代時進行刪除,否則會出錯,可以使用迭代器自身的remove方法,如上。linklist實現類 基於鍊錶實現 與arraylist區別 越靠近頭部的新增刪除,arr...

java中的集合

1.1 collection介面 新增 add e e addall collectionc 刪除 clear 清空集合 remove object o 刪除乙個元素 removeall collection c 刪除兩個集合的交集部分 retainall collection c 刪除兩個集合沒有...