本文目錄一覽:
北大青鳥設計培訓:Java中最常用的集合類框架?
一、HashMap的概述 HashMap可以說是Java中最常用的集合類框架之一,是Java語言中非常典型的數據結構。
HashMap是基於哈希表的Map介面實現的,此實現提供所有可選的映射操作。
南昌電腦培訓發現存儲的是對的映射,允許多個null值和一個null鍵。
但此類不保證映射的順序,特別是它不保證該順序恆久不變。
除了HashMap是非同步以及允許使用null外,HashMap類與Hashtable大致相同。
此實現假定哈希函數將元素適當地分布在各桶之間,可為基本操作(get和put)提供穩定的性能。
迭代collection視圖所需的時間與HashMap實例的「容量」(桶的數量)及其大小(鍵-值映射關係數)成比例。
所以,如果迭代性能很重要,則不要將初始容量設置得太高(或將載入因子設置得太低)。
HashMap的實例有兩個參數影響其性能:初始容量和載入因子。
容量是哈希表中桶的數量,初始容量只是哈希表在創建時的容量。
載入因子是哈希表在其容量自動增加之前可以達到多滿的一種尺度。
當哈希表中的條目數超出了載入因子與當前容量的乘積時,則要對該哈希表進行rehash操作(即重建內部數據結構),從而哈希表將具有大約兩倍的桶數。
通常,默認載入因子(0.75)在時間和空間成本上尋求一種折衷。
載入因子過高雖然減少了空間開銷,但同時也增加了查詢成本(在大多數HashMap類的操作中,包括get和put操作,都反映了這一點)。
在設置初始容量時應該考慮到映射中所需的條目數及其載入因子,以便最大限度地減少rehash操作次數。
如果初始容量大於最大條目數除以載入因子,則不會發生rehash操作。
注意,此實現不是同步的。
如果多個線程同時訪問一個HashMap實例,而其中至少一個線程從結構上修改了列表,那麼它必須保持外部同步。
這通常是通過同步那些用來封裝列表的對象來實現的。
但如果沒有這樣的對象存在,則應該使用{@linkCollections#synchronizedMapCollections.synchronizedMap}來進行「包裝」,該方法最好是在創建時完成,為了避免對映射進行意外的非同步操作。
Mapm=Collections.synchronizedMap(newHashMap(…)); 二、構造函數HashMap提供了三個構造函數:HashMap():構造一個具有默認初始容量(16)和默認載入因子(0.75)的空HashMap。
HashMap(intinitialCapacity):構造一個帶指定初始容量和默認載入因子(0.75)的空HashMap。
HashMap(intinitialCapacity,floatloadFactor):構造一個帶指定初始容量和載入因子的空HashMap。
這裡提到了兩個參數:初始容量,載入因子。
這兩個參數是影響HashMap性能的重要參數,其中容量表示哈希表中桶的數量,初始容量是創建哈希表時的容量,載入因子是哈希表在其容量自動增加之前可以達到多滿的一種尺度,它衡量的是一個散列表的空間的使用程度,負載因子越大表示散列表的裝填程度越高,反之愈小。
對於使用鏈表法的散列表來說,查找一個元素的平均時間是O(1+a),因此如果負載因子越大,對空間的利用更充分,然而後果是查找效率的降低;如果負載因子太小,那麼散列表的數據將過於稀疏,對空間造成嚴重浪費。
系統默認負載因子為0.75,一般情況下我們是無需修改的。
HashMap是一種支持快速存取的數據結構,要了解它的性能必須要了解它的數據結構。
北大青鳥java培訓:Java集合框架的知識總結?
說明:先從整體介紹了Java集合框架包含的介面和類,然後河北IT培訓總結了集合框架中的一些基本知識和關鍵點,並結合實例進行簡單分析。
1、綜述 所有集合類都位於java.util包下。
集合中只能保存對象(保存對象的引用變數)。
(數組既可以保存基本類型的數據也可以保存對象)。
當我們把一個對象放入集合中後,系統會把所有集合元素都當成Object類的實例進行處理。
從JDK1.5以後,這種狀態得到了改進:可以使用泛型來限制集合里元素的類型,並讓集合記住所有集合元素的類型(參見具體泛型的內容)。
Java的集合類主要由兩個介面派生而出:Collection和Map,Collection和Map是Java集合框架的根介面,這兩個介面又包含了一些介面或實現類。
Set、List和Map可以看做集合的三大類。
List集合是有序集合,集合中的元素可以重複,訪問集合中的元素可以根據元素的索引來訪問。
Set集合是無序集合,集合中的元素不可以重複,訪問集合中的元素只能根據元素本身來訪問(也是不能集合里元素不允許重複的原因)。
Map集合中保存Key-value對形式的元素,訪問時只能根據每項元素的key來訪問其value。
對於Set、List和Map三種集合,最常用的實現類分別是HashSet、ArrayList和HashMap三個實現類。
(並發控制的集合類,以後有空研究下)。
2、Collection介面 Collection介面是List、Set和Queue介面的父介面,同時可以操作這三個介面。
Collection介面定義操作集合元素的具體方法大家可以參考API文檔,這裡通過一個例子來說明Collection的添加元素、刪除元素、返回集合中元素的個數以及清空集合元素的方法。
3、兩種遍歷集合的方法Iterator介面和foreach循環 1、Iterator介面Iterator也是Java集合框架的成員,主要用於遍歷(即迭代訪問)Collection集合中的元素,也稱為迭代器。
求大神,java的集合框架是什麼意思?
Java平台提供了一個全新的集合框架。「集合框架」主要由一組用來操作對象的介面組成。不同介面描述一組不同數據類型。
Java 2集合框架圖
集合介面:6個介面(短虛線表示),表示不同集合類型,是集合框架的基礎。
抽象類:5個抽象類(長虛線表示),對集合介面的部分實現。可擴展為自定義集合類。
實現類:8個實現類(實線表示),對介面的具體實現。
在很大程度上,一旦您理解了介面,您就理解了框架。雖然您總要創建介面特定的實現,但訪問實際集合的方法應該限制在介面方法的使用上;因此,允許您更改基本的數據結構而不必改變其它代碼。
· Collection 介面是一組允許重複的對象。
· Set 介面繼承 Collection,但不允許重複,使用自己內部的一個排列機制。
· List 介面繼承 Collection,允許重複,以元素安插的次序來放置元素,不會重新排列。
· Map介面是一組成對的鍵-值對象,即所持有的是key-value pairs。Map中不能有重複的key。擁有自己的內部排列機制。
· 容器中的元素類型都為Object。從容器取得元素時,必須把它轉換成原來的類型。
Java 2簡化集合框架圖
集合介面
1.Collection 介面
用於表示任何對象或元素組。想要儘可能以常規方式處理一組元素時,就使用這一介面。
(1) 單元素添加、刪除操作:
boolean add(Object o):將對象添加給集合
boolean remove(Object o): 如果集合中有與o相匹配的對象,則刪除對象o
(2) 查詢操作:
int size() :返回當前集合中元素的數量
boolean isEmpty() :判斷集合中是否有任何元素
boolean contains(Object o) :查找集合中是否含有對象o
Iterator iterator() :返回一個迭代器,用來訪問集合中的各個元素
(3) 組操作 :作用於元素組或整個集合
boolean containsAll(Collection c): 查找集合中是否含有集合c 中所有元素
boolean addAll(Collection c) : 將集合c 中所有元素添加給該集合
void clear(): 刪除集合中所有元素
void removeAll(Collection c) : 從集合中刪除集合c 中的所有元素
void retainAll(Collection c) : 從集合中刪除集合c 中不包含的元素
(4) Collection轉換為Object數組 :
Object[] toArray() :返回一個內含集合所有元素的array
Object[] toArray(Object[] a) :返回一個內含集合所有元素的array。運行期返回的array和參數a的型別相同,需要轉換為正確型別。
java集合框架是什麼意思
java集合框架是為表示和操作集合而規定的一種統一的標準的體系結構,任何集合框架都包含三大塊內容,分別是對外的介面、介面的實現和對集合運算的演算法。
原創文章,作者:HBNGG,如若轉載,請註明出處:https://www.506064.com/zh-tw/n/315954.html