java Collection Framework = java 集合框架 (JCF)
集合可理解為一個容器,該容器主要指映射(map),集合(set),列表(list),散列表(hashtable)等抽象數據類型。
集合框架主要是由一組精心設計的接口、類和隱含在其中的算法所組成,通過它們可以對Java對象的存儲、獲取、操作和轉換等功能。
集合框架中的幾個主要集合接口,分別為Collection接口、List接口、Set接口和Map接口
*Collection 接口是一組允許重復的對象。繼承于Iterable
*Set 接口繼承Collection,但不允許集合中出現重復的元素。
*List 接口繼承Collection,允許集合中有重復,并引入位置索引。
*Map 接口與Collection接口無任何關系、Map的典型應用是訪問關鍵字存儲的值,所有包含的是鍵-值對,而不是單個獨立的元素。
-----------------------------------------------------------------------------------------------------------------
Collection
List(列表)(元素有索引,元素可以重復)
ArrayList, Linklist, Vector(已過時)向量基于數組實現
ArrayList 基于數組,查找數據比較快,但插入和刪除數據比較慢。
LinkedList 基于鏈表實現,查找數據比較慢,但插入和刪除數據比較快。
Map(映射)雙列集合(具有鍵值對)
Set(集合)(元素沒有索引,元素不可以重復)
Hashset(相當于哈希表)
Treeset(相當于二叉樹)
HashTable(散列表)
ArrayList 基于數組,查找數據比較快,但插入和刪除數據比較慢。
LinkList 基于鏈表實現,查找數據比較慢,但插入和刪除數據比較快。
新聞熱點
疑難解答