Collection框架用法

collection是乙個介面，無法直接例項化，這個時候我們用要使用多型，用父類宣告new乙個子類，進行方法呼叫，

collection是父類由自己的方法，

把collection初始化

collection  collection=new arraylist();

1.add()    新增乙個元素  

collection.add("王者");

collection.add(123);

2.addall()  新增乙個集合

collection  collection=new

arraylist();
collection.add("王者");
collection.add(123);
system.out.println(collection);
collection collection1=new
arraylist();
collection1.addall(collection);
system.out.println(collection1);

3.刪除功能

.clear() 清除所有元素

collection.clear();

.remove 去除輸入的 指定 元素

.removeall 去除相同 集合的 後者把前者去掉了   如：a的值是123       b的值是3    a.removeall（b） 那麼a的結果是12

3.判斷功能

.contains 判斷是否包含指定元素

.containsall 判斷集合中是否包含指定的集合 前者包含後者   包含turn 不包含flach

.isempty 判斷是否為空

4.獲取功能 迭代器

迭代器 itrerator      itrerator （）（重點）

通過集合得到他的迭代器物件，遍歷迭代器 ，用迭代器才可以對資料進行操作

用while

iterator iterator=collection.iterator();
while
(iterator.hasnext()) 
用for迴圈

iterator  iterator=collection.iterator();

for(;iterator.hasnext;)

5.長度    獲取長度

.size（）

6.交集功能

.retainall 會前者改為交集 後者不變

7.把集合轉化陣列

object[ ] tostring 資料轉集合

collection分list和set

其中list有序的，允許重複元素

set無序的，不允許重複元素

list初始化

list c2=new arraylist();

list獨有方法

新增功能

.add（index，值）根據索引插入

獲取功能

.get（index）根據索引查詢

刪除功能

.remove （index）根據索引刪除

修改功能

object set(int index,object element):根據索引修改元素，返回被修飾的元素

list分為

arraylist：底層資料結構是陣列，查詢快增刪慢，執行緒不安全，效率高

linelist：底層資料結構是鍊錶，查詢慢，增刪快，執行緒不安全，效率高  

vector：底層資料結構是陣列，查詢快增刪慢，執行緒安全，效率低  

set 分為

setset=new hashset();

hashset

linkehashset

treeset

mapcollection和map的區別

map是鍵是唯一，值可以重複，如果輸入重複的鍵，那麼會替代之前的輸入的

collection儲存元素都是單獨的

map集合的資料結構只針對鍵有效，和值無關

map分為

hashmap

鍵是雜湊表結構，可以保證鍵的唯一性

linekedhashmap

map 介面的雜湊表和鏈結列表實現，具有可預知的迭代順序。

treemap

鍵是紅黑樹結構，可以保證鍵的排序和唯一性

map遍歷

collection是介面

collections是工具類

資料結構

常見的資料結構

陣列連續的儲存空間-------查詢快，增刪慢 ，查詢快是因為由索引，增刪慢是因為要重新 開闢乙個長度的空間複製過去

鍊錶不連續，中間用箭頭指向----查詢慢，增刪快

佇列排隊的形式，一條道走出去

棧先進的後出

堆一堆放在一起

樹一直樹分下去 左邊小的 右邊大的

圖人物關係圖

集合框架 Collection

collection是集合框架體系中的根介面，它有兩個常用的子介面，別是list和set list 有序 儲存順序和取出順序一致 可重複。實現了list介面的子類以及這些子類的區別 arraylist 底層資料結構是陣列，查詢快，增刪慢。執行緒不安全，效率高。vector 底層資料結構是陣列，查詢快...

集合框架Collection

collection集合用於儲存物件，長度是可變的，共有的方法有 增 add 刪 remove 獲取 size 判斷 contains,isempetylist 集合是 有順序，可以重複，其中特有的方法有 獲取 get sublist listiterator 改 set arraylist 底層是...

Collection 集合框架小結

1 collection 介面 主要包括 list 介面與set 介面 這兩個介面是我們比較常用的，用來對單個物件進行操作的 1.list介面，適合遍歷與排序，不適合插入與刪除操作。是有序的，允許有重複元素，允許有null值。它主要的實現類有 1 arraylist 此資料結構是基於動態陣列來實現的...