Collection框架的結構

2021-08-28 21:29:12 字數 1604 閱讀 6766

collection:list列表,set集

map:hashtable,hashmap,treemap

collection是單列集合

list元素是有序的、可重複

有序的 collection,可以對列表中每個元素的插入位置進行精確地控制。

可以根據元素的整數索引(在列表中的位置)訪問元素,並搜尋列表中的元素。 

可存放重複元素,元素訪問是有序的。

list介面中常用類

lvector: 執行緒安全,但速度慢,已被arraylist替代。

底層資料結構是陣列結構

larraylist:執行緒不安全,查詢速度快。

底層資料結構是陣列結構

llinkedlist:執行緒不安全。增刪速度快。

底層資料結構是列表結構

set(集)元素無序的、不可重複。

取出元素的方法只有迭代器。不可以存放重複元素,元素訪問是無序的。

set介面中常用的類

lhashset:執行緒不安全,訪問速度快。

它是如何保證元素唯一性的呢?依賴的是元素的hashcode方法和euqals方法。

ltreeset:執行緒不安全,可以對set集合中的元素進行排序。

它的排序是如何進行的呢?通過compareto或者compare方法中的來保證元素的唯一性。元素是以二叉樹的形式存放的。

map是乙個雙列集合

|--hashtable:執行緒安全,速度快。底層是雜湊表資料結構。是同步的。

不允許null作為鍵,null作為值。

|--properties:用於配置檔案的定義和操作,使用頻率非常高,同時鍵和值都是字串。

是集合中可以和io技術相結合的物件。(到了io在學習它的特有和io相關的功能。)

|--hashmap:執行緒不安全,速度慢。底層也是雜湊表資料結構。是不同步的。

允許null作為鍵,null作為值。替代了hashtable.

|--linkedhashmap: 可以保證hashmap集合有序。存入的順序和取出的順序一致。

|--treemap:可以用來對map集合中的進行排序.

collection 和 collections的區別

collection是集合類的上級介面,子介面主要有set 和list、map。 

collections是針對集合類的乙個幫助類,提供了操作集合的工具方法:一系列靜態方法實現對各種集合的搜尋、排序、執行緒安全化等操作。

Collection框架的結構

collection list列表,set集合 map hashmap,hashtable,treemap collection 是單列集合 list 元素是有序的 可重複的 有序的 collection,可以對列表中每個元素的插入位置進行精確地控制。可以根據元素的整數索引 在列表中的位置 訪問元素...

簡單介紹Collection框架的結構

collection list列表,set集 map hashtable,hashmap,treemap collection 是單列集合 list 元素是有序的 可重複 有序的 collection,可以對列表中每個元素的插入位置進行精確地控制。可以根據元素的整數索引 在列表中的位置 訪問元素,並...

集合框架 Collection

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