HashSet哈希表

（1）由于是實(shí)現(xiàn)set接口的類，所以它的元素不能重復(fù)

（1）它包含的元素是無(wú)序的

（2）哈希表訪問(wèn)元素不是按線性表通過(guò)下標(biāo)進(jìn)行訪問(wèn)，而是根據(jù)哈希碼來(lái)存取集合中的元素。

? ? ? ? ? 哈希集合是在元素的存儲(chǔ)位置和值間建立一個(gè)特定的對(duì)應(yīng)關(guān)系f，使每一個(gè)元素都有一個(gè)唯一的位置與它對(duì)應(yīng)。

? ? ? ? ?因而在查找表中，只需根據(jù)元素k的值，計(jì)算f(K)的值，如果元素在集合中，就能在存儲(chǔ)位置找到他，就不用挨個(gè)進(jìn)行比較，這種關(guān)系f稱作哈希函數(shù)，按照這種關(guān)系建立的表 ? ? ? ? ? ?也稱做哈希表或散列表。

import java.util.HashSet; import java.util.Iterator; /** * 在命令行方式下輸入的每個(gè)字符串添加到哈希表中，如果存在已有元素，則輸出，然后遍歷集合 */ public class t12_9 {public static void main(String[] args) {// TODO Auto-generated method stubHashSet<String> hs=new HashSet<String>();for(String i:args)if(!hs.add(i))//如果表中存在相同元素，就輸出System.out.println(i);Iterator<String> iterator=hs.iterator();while(iterator.hasNext())//遍歷{String str=iterator.next();System.out.print(str+" ");}}}
java t12_9 i come i see i go i i see go i come

轉(zhuǎn)載于:https://www.cnblogs.com/chenny3/p/10226234.html

總結(jié)

以上是生活随笔為你收集整理的java 数据结构容器之HashSet的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。