主要的集合體系:
|-- 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 刪除兩個集合沒有...