java集合概述()

2021-08-22 08:27:42 字數 2948 閱讀 7914

主要分為兩大類:collectionmap

collection介面實現了iterable介面(超級介面),iterable主要提供以下的方法:

iterator

iterator()

返回乙個在一組 t 型別的元素上進行迭代的迭代器。

collection介面主要提供以下方法:

booleanadd(e e)

確保此 collection 包含指定的元素(可選操作)。

booleanaddall(collection

extends e> c)

將指定 collection 中的所有元素都新增到此 collection 中(可選操作)。

voidclear()

移除此 collection 中的所有元素(可選操作)。

booleancontains(object o)

如果此 collection 包含指定的元素,則返回 true。

booleancontainsall(collection

> c)

如果此 collection 包含指定 collection 中的所有元素,則返回 true。

booleanequals(object o)

比較此 collection 與指定物件是否相等。

inthashcode()

返回此 collection 的雜湊碼值。

booleanisempty()

如果此 collection 不包含元素,則返回 true。

iterator

iterator()

返回在此 collection 的元素上進行迭代的迭代器。

booleanremove(object o)

從此 collection 中移除指定元素的單個例項,如果存在的話(可選操作)。

booleanremoveall(collection

> c)

移除此 collection 中那些也包含在指定 collection 中的所有元素(可選操作)。

booleanretainall(collection

> c)

僅保留此 collection 中那些也包含在指定 collection 的元素(可選操作)。

intsize()

返回此 collection 中的元素數。

objecttoarray()

返回包含此 collection 中所有元素的陣列。

t

toarray(t a)

返回包含此 collection 中所有元素的陣列;返回陣列的執行時型別與指定陣列的執行時型別相同。

collection集合主要包括兩大集合:list和set 

list介面的主要實現類有:arraylist、linkedlist、vector,它們的主要特點如下:

arraylist:1.底層為動態的陣列結構

2. 元素可重複、有索引、儲存有順序

linkedlist:1.底層為雙向鍊錶結構

2.元素可重複、有索引、儲存有順序

vector:1.底層為陣列結構

2.執行緒安全

三者的區別:arraylist查詢快、增刪慢,linkedlist的增刪快、查詢慢,二者在多併發訪問下,執行緒不安全;而             vector  的執行緒是安全的,但是其工作效率低,它的遍歷方式為列舉方式

set介面下的實現類中,hashset、treeset相對來說比較常用,它們的主要特點如下:

hashset:1.底層為雜湊演算法

2.元素不可重複、儲存的元素較快、無索引

treeset: 1.底層為二叉樹結構

2. 元素不可重複、儲存的元素按照自然順序排序、無索引

map介面主要有hashmap、hashtable、linkedhashmap

hashmap:1.底層實現:陣列、單向鍊錶、紅黑樹

2.儲存沒有順序,無索引,以鍵值對形式去儲存

3.鍵相同,值覆蓋;可以儲存null鍵null值

hashtable:1.底層是基於雜湊表實現的

2.執行緒安全,但工作效率低

小結:總體常用的集合特點基本如上面所述,具體的後面會深入解析

Java集合概述

前幾日把集合陸續又回顧了一番,現在便嘗試總結一下,這種總結是對腦海中所有的關於集合的記憶及理解的組織 提取 凝練等 效果不用說自然是最好的 下面言歸正傳。所謂集合,就像陣列一樣,是一類可以儲存資料的容器,不同於陣列的是,它可以儲存的資料型別必須是引用資料型別,若是將基本資料型別新增進去,亦不會報錯,...

Java集合框架概述

collection介面 第一組方法 boolean add object o 新增乙個元素 boolean remove object o 刪除乙個元素 iterator iterator 獲得此集合的迭代器,用來遍歷此集合的所有元素 boolean contains object o 判斷乙個元...

java集合框架概述(學習筆記)

1 集合概念 是一種工具類,是一種容器,儲存任意數量的具有共同屬性的物件。2 集合的作用 在類的內部,對資料進行組織 簡單而快速的搜尋大數量的條目 有的集合介面提供了一系列排列有序的元素,並且可以在序列中間快速的插入或者刪除有關元素。有的集合介面提供了對映關係,可以通過關鍵字去快速查詢到對應的唯一物...