合集主要包括 collection 和 map. 它們都實現了iterator,這是乙個遍歷集合中元素的介面.
collection主要包括list 和 set.
list: arraylist, linkedlist
set: hashset,treeset《用二叉排序樹》
list:有序,可重複.
set:無序,不可重複(set沒有get方法).
list:線性表結構. arraylist:類似可變成陣列結構. linkedlist:鍊錶式結構.
map: 鍵值對.鍵唯一,值不唯一.
hashmap, hashtable《是hashtable的執行緒安全版,且鍵值均不可為null>
linkedhashmap 在hashmap的基礎上,儲存了記錄的插入順序.
treemap《用二叉排序樹》
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 刪除兩個集合沒有...