集合類之 collection (一)

2021-08-22 16:29:05 字數 1102 閱讀 9244

集合類 :動態的物件陣列

兩大核心介面:collection、map

本篇部落格主要介紹:collection 介面

1、   定義:

2、此介面的兩大子介面:

常用方法:

get (int index):根據索引取得元素 

set (int index ,e element):修改指定索引內容,返回修改之前內容

三實現類:

(1)arraylist實現類(90%):底層為陣列

(2)vector 實現類(jdk1.0):底層為陣列

(3)linklist實現類(8%): 底層為鍊錶

兩大區別:

arraylist 與vector 區別:版本;arraylist採用非同步處理,效率高,執行緒不安全,vector 採用同步處理,效率低,執行緒安全(主要只用物件鎖);arraylist 支援iterator、listiterator、foreach 輸出,vector 支援以上三種還支援enumeration 輸出;

linklist 與arraylist區別:arraylist 採用陣列,linklist 採用鍊錶;arraylist適用於頻繁查詢 的場景,linklist適用於頻繁修改的場景。

常用子類:

(1)hashset(無序儲存):底層為陣列  ——本質是hashmap

允許為null,且不能重複,元素亂序儲存。判斷重複 hashcode()+equals()

(2)treeset(有序儲存) :底層是紅黑樹 ——本質是treemap

不允許為null,按序儲存。(順序可自定義)

3、集合輸出:(四種)

4、同步修改引出兩大機制:(在乙個或多個執行緒遍歷的同時另外乙個執行緒修改該集合結構)

5、list集合自動擴容(arraylist ,vector):

Collection介面之List集合類的使用

collection介面其中包含一些主要的常見方法,如 size isempty clear contains add remove 同時,collection 集合類中還存在 list 與set 以及map 集合類,統稱為 collection 三大集合類。這三種物件與本身的 collection...

集合類 Collection介面

常用集合 list集合,set集合,map集合,其中list集合,set集合繼承了collection介面 集合類又被稱為容器,裡面的長度是可變的 collection介面通常不直接使用 collection介面常用方法 方法描述 add e e 將指定物件新增到該集合中 remove 將指定物件從...

Java 集合簡介(Collection類)

no.方法名稱 型別描述 1public boolean add e e 普通向集合裡儲存資料 2public boolean addall collectionc 普通追加乙個集合 3public void clear 普通 清空集合,根元素為null 4public boolean contai...