java中的集合

2021-08-14 19:01:20 字數 442 閱讀 6843

合集主要包括 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 刪除兩個集合沒有...