java中 hashset_Java中的HashSet
HashSet擴(kuò)展AbstractSet并實(shí)現(xiàn)Set接口。它創(chuàng)建一個(gè)使用哈希表進(jìn)行存儲(chǔ)的集合。
哈希表通過(guò)使用稱為哈希的機(jī)制來(lái)存儲(chǔ)信息。在散列中,鍵的信息內(nèi)容用于確定唯一值,稱為其散列碼。
然后,將哈希碼用作存儲(chǔ)與鍵關(guān)聯(lián)的數(shù)據(jù)的索引。鍵到其哈希碼的轉(zhuǎn)換是自動(dòng)執(zhí)行的。
以下是HashSet類提供的構(gòu)造函數(shù)的列表。序號(hào)構(gòu)造函數(shù)與說(shuō)明1HashSet()
該構(gòu)造函數(shù)構(gòu)造一個(gè)默認(rèn)的HashSet。
2HashSet(Collection c)
此構(gòu)造函數(shù)通過(guò)使用collection c的元素初始化哈希集。
3HashSet(int Capacity)
此構(gòu)造函數(shù)將哈希集的容量初始化為給定的整數(shù)值容量。
隨著將元素添加到HashSet中,容量會(huì)自動(dòng)增長(zhǎng)。
4HashSet(int Capacity,float fillRatio)
此構(gòu)造函數(shù)根據(jù)其參數(shù)初始化哈希集的容量和填充率(也稱為負(fù)載容量)。
此處的填充率必須在0.0到1.0之間,并且它確定哈希集在向上調(diào)整大小之前可以有多滿。具體來(lái)說(shuō),當(dāng)元素的數(shù)量大于哈希集的容量乘以其填充率時(shí),哈希集將被擴(kuò)展。
除了從其父類繼承的方法之外,HashSet定義以下方法-序號(hào)方法與說(shuō)明1boolean add(Object o)
如果指定的元素尚不存在,則將其添加到此集合中。
2void clear()
從此集合中刪除所有元素。
3Object clone()
返回此HashSet實(shí)例的淺表副本:元素本身未克隆。
4boolean contains(Object o)
如果此集合包含指定的元素,則返回true。
5boolean isEmpty()
如果此集合不包含任何元素,則返回true。
6Iterator iterator()
返回對(duì)此集合中的元素進(jìn)行迭代的迭代器。
7boolean remove(Object o)
從該集合中移除指定的元素(如果存在)。
8int size()
返回此集合中的元素?cái)?shù)(其基數(shù))。
示例
以下程序說(shuō)明了HashSet支持的幾種方法-import?java.util.*;
public?class?HashSetDemo?{
public?static?void?main(String?args[])?{
//?create?a?hash?set
HashSet?hs?=?new?HashSet();
//?add?elements?to?the?hash?set
hs.add("B");
hs.add("A");
hs.add("D");
hs.add("E");
hs.add("C");
hs.add("F");
System.out.println(hs);
}
}
這將產(chǎn)生以下結(jié)果-
輸出結(jié)果[A,?B,?C,?D,?E,?F]
總結(jié)
以上是生活随笔為你收集整理的java中 hashset_Java中的HashSet的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: .NET设计模式(7):创建型模式专题总
- 下一篇: 【骚操作系列】浅谈如何将模糊的PDF清晰