HashSet哈希表

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

（1）它包含的元素是無序的

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

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

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

import java.util.HashSet; import java.util.Iterator; /** * 在命令行方式下輸入的每個字符串添加到哈希表中，如果存在已有元素，則輸出，然后遍歷集合 */ 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的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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