對集合框架的理解

1、集合框架的概念

由於程式語言在使用中可能會對多個資料進行儲存，所以需要用一種東西來放置以便統一使用或者提取，於是誕生了集合框架這種容器。它能夠給使用者提供元素的增加，刪減，替換和查詢的功能，讓操作更加方便簡潔而且效率更高。

2、集合框架的種類

集合框架主要由幾個重要的介面組成：collection,map和iterator。

a．collection介面：

是所有集合類的根介面，其又由幾個子介面組成：list介面,set介面,queue介面。

list介面由兩個類來進行實現：arraylist類和linkedlist類。

set介面由三個類來進行實現：hashset類和treelist類。

queue介面下有乙個子介面：deque介面，並且也由linkedlist類實現。

b．map介面：

是由兩種元素組成的集合，是乙個成套的集合。可以通過乙個元素去對映另乙個元素的值，被稱為鍵值對，主要由兩部分組成：hashmap類，treemap類和entry介面。

c．iterator介面：

是一種迭代器，可以對集合裡面的元素進行遍歷，由乙個listiterator繼承。

3、每種集合的特點

list集合的特點：其中的元素是允許重複的，按照新增的先後順序進行排列,所以list是有索引的。

a. arraylist是陣列列表，採用陣列的方式進行儲存；

listlist2 = new arraylist();
list2.add("pear");
list2.add("banana");
list2.add("banana");
system.out
.println(list2);

b. linkedlist是一種鍊錶，是通過節點直接彼此連線來實現的。每乙個節點都包含前乙個節點的引用，後乙個節點的引用和節點儲存的值。當乙個新節點插入時，只需要修改其中保持先後關係的節點的引用即可，當刪除記錄時也一樣。

set集合的特點：其中的元素是不允許重複的，但是無序的，所以set是沒有索引的。

c. hashset底層是雜湊碼值，基於hashmap實現的；

set
set = new hashset<>();
set.add("c");
set.add("a");
set.add("r");
set.add("s");
set.add("s");
set.add(null);
set.add(null);      
system.out.println(set);
（無序輸出結果為：[null, a, r, c, s]，並且沒有重複**）

d. treeset元素不重複，並且元素實現了排序（treeset中元素不能為null）。

set
integerset = new treeset<>();
integerset.add(5);
integerset.add(12000);
integerset.add(33);     
system.out
.println(integerset);
（有序輸出的結果為：[5,33,12000]）

（queue略過）

map集合的特點：map中儲存的是鍵值對。

e. hashmap的key值的hashcode和equals保證元素唯一性。

map
<
string, country> ku =
new hashmap<>();
country aus =
new country("澳大利亞");
// 增加
ku.put("kola", aus);
ku.put("eagle", new country("美國"));
ku.put("panda", new country("中國"));
// 覆蓋
ku.put("panda", new country("中國1"));
system.out.println(ku);
（按照增加和覆蓋的順序輸出：）

f. treemap集合的特點：不僅可以保證key不重複，還可以對value資料進行排序。（但是往往hasemap的速度更快）

（entry略過）

（iterator略過）

對集合框架的理解

對集合的理解

個人對框架的理解

集合框架的理解與總結

對集合框架的理解

對集合的理解

個人對框架的理解

集合框架的理解與總結

相關推薦