集合的結構如下圖所示:
集合的兩個頂級介面分別為:collection和map
collection下有兩個比較常用的介面分別是list(列表)和set(集),其中list可以儲存重複元素,元素是有序的(訪問順序一致),可以通過list腳標來獲取指定元素;而set不可以有重複元素,元素是無序的。
list介面中,比較常用的類有三個:arraylist、vactor、linkedlist。
arraylist :執行緒不安全的,對元素的查詢速度快。
vector :執行緒安全的,多了一種取出元素的方式:列舉(enumeration),但已被arraylist取代。
linkedlist :鍊錶結構,對元素的增刪速度很快。
set介面中,比較常用的類有兩個:hashset、treeset:
hashset:要保證元素唯一性,需要覆蓋掉object中的equals和hashcode方法(因為底層是通過這兩個方法來判斷兩個元素是否是同乙個)。
treeset:以二叉樹的結構對元素進行儲存,可以對元素進行排序。
排序的兩種方式:
1、元素自身具備比較功能,元素實現comparable介面,覆蓋compareto方法。
2、建立乙個比較器物件,該物件實現comparator介面,覆蓋compare方法,並將該物件作為引數傳給treeset的建構函式(可以用匿名內部類)。
map介面其特點是:元素是成對出現的,以鍵和值的形式體現出來,鍵要保證唯一性:常用類有:hashmap,hashtable ,treemap。
hashmap:執行緒不安全等的,允許存放null鍵null值。
hashtable:執行緒安全的,不允許存放null鍵null值。
treemap:可以對鍵進行排序(要實現排序方法同treeset)。
collection和map兩個介面對元素操作的區別:
存入元素:
collection介面下的實現類通過add方法來完成,而map下是通過put方法來完成。
取出元素:
collection介面下:list介面有兩種方式:1、get(腳標);2、通過iterator迭代方式獲取元素;而vactor多了一種列舉(enumeration)的方式。set介面通過迭代的方式獲取元素。
map介面下:先通地keyset獲取鍵的系列,然後通過該系列使用iterator迭代方式獲取元素值。
java集合類的特點
今天第一次去參加公司的招聘會,在面試中問到了有集合的特點,但是當時只答出來了一部分,不過還好,面試官對我的答案還挺滿意的,順利的通過了面試!得到了來之不易的實習機會!面試回學校後,通過翻閱書籍和查詢網路資源,對集合類的特點做了,如下總結!集合類的祖先介面分別是collection和map 而coll...
常用集合類 介面及特點
ienumerator ienumerator 實現遍歷的基本方法 current,movenext reset ienumerable ienumerable 最基礎的所有集合都實現的可遍歷介面,可以和ienumerator介面合作 icollection icollection 無序的集合,包含...
Java集合常用類
集合的兩個頂級介面分別為 單列集合collection 和 雙列集合map 單列集合 collection 和雙列集合 map 特點如下 一 collection 單列集合類的根介面,有兩個重要的子介面,即 list 和 set set 介面特點是元素無序並且不可重複,主要實現類有 hashset ...