集合框架(一)

2021-08-09 00:21:17 字數 742 閱讀 4107

set繼承了collection介面;而map沒有。 

set具有元素的不重複性;map儲存的是鍵值對。

set保證了元素的不重複性,而list允許重複值的存在。當然,它們底層實現不一樣,list是基於陣列或者鍊錶的資料結構實現的。list允許允許空的值,而set根據具體的實現類而定。

arraylist是基於陣列實現的,而linkedlist是基於鍊錶實現的。兩者都保證了元素迭代的順序。

linkedhashset繼承了hashset;內部實現等價於hashmap和linkedhashmap的區別。

簡單來說,collection的子類如下:

--list:將以特定次序儲存元素,所以取出來的順序可能和放入順序不同。

--arraylist:擅長隨機訪問元素,但在list中間插入、刪除、移動元素較慢。

--linkedlist:插入、刪除、移動元素方便,隨機訪問元素差。

--set:每個值只能儲存乙個物件,不能含有重複的元素。

--hashset:使用雜湊函式。

--treeset:使用紅黑樹。

--linkedhashset:使用鍊錶結合雜湊函式。

--queue:先進先出的容器。

map的子類有以下三個:

--hashmap

--hashtable

--treemap

集合框架(一)

物件用於封裝特有資料,物件多了需要儲存,如果物件的個數不確定,就使用集合容器進行儲存。1,用於儲存物件的容器。2,集合的長度是可變的。3,集合中不可以儲存基本資料型別值。1,新增。boolean add object obj boolean addall collection coll 2,刪除。b...

集合框架 Map集合

map集合 同collection,是集合框架中的頂層介面。一次新增一對元素,collection一次新增乙個元素。所有,map集合也稱為雙列集合,collection集合稱為單列集合。介面map key是鍵,value是值,其實map集合中儲存的就是鍵值對,map集合中必須保證鍵的唯一性。常用方法...

集合框架 TreeSet集合

泛型就是一種不確定的資料型別,使用 字母 可以使用在類上,方法上和介面上。泛型類,指的是在類上有乙個確定的資料型別,在建立該類物件時確定其資料型別。表示一種不確定的資料型別 public class boxpublic void setelement e element 泛型類上的,在建立物件的時候...