一.簡介
HashSet是Set常見的子類對象,此類實現Set接口,由哈希表(實際爲HashMap實例)支持。 對集合的迭代次序不做任何保證; 特別是,它不能保證訂單在一段時間內保持不變。這個類容許null元素。
這個類提供了基本操做(add,remove,contains和size)固定的時間性能,假定哈希函數將分散的桶中正確的元素。 迭代此集合須要與HashSet實例的大小(元素數量)和後臺HashMap實例(桶數)的「容量」的總和成比例的時間。 所以,若是迭代性能很重要,不要將初始容量設置得過高(或負載因子過低)是非 常重要的。
Set集合是無序,在存儲時哈希表是按哈希值的順序存儲的,所謂的無序就是說在存儲的順序和你加入的順序可能不一樣。當兩對象的哈希地址值相同時,哈希表中存儲時先判斷是否爲同一個對象,若爲同一個對象則不重複存儲,若判斷爲不一樣對象則在其下方順延而不是向右順延。
二.經常使用方法說明java
import java.util.HashSet; import java.util.Iterator; public class Set_1 { public static void main(String[] args){ //產生HashSet對象 HashSet hashset1 = new HashSet(); //添加元素 boolean b1 = hashset1.add("111"); //添加此元素以前無重複,故返回值爲true hashset1.add("22"); hashset1.add("333"); hashset1.add("1"); boolean b2 = hashset1.add("111"); System.out.println("b1="+b1+";b2="+b2); //此元素在集合中已存在,添加後返回值結果爲 false String arry1[] = {"arry1","arry2","arry3"}; int arry2[] = {11,22,3,44}; HashSet hashset2 = new HashSet(); hashset1.add(arry1); hashset1.add(arry2); hashset2.add("you"); hashset2.add("are"); hashset2.add("yourself"); //使用addAll添加一個集合 hashset1.addAll(hashset2); System.out.println(hashset1); //無序,取出的順序與存入的順序可能不一樣,但每次取出的順序是相同的哦(不要認爲每次取出的順序都不一樣)、 System.out.println("---------------------開始迭代器--------------------------"); //迭代器循環取出HashSet中的元素 Iterator it1 = hashset1.iterator(); //使用while,循環獲取迭代器中的每一個元素 // while (it1.hasNext()){ // System.out.println(it1.next()); // } //使用for,循環獲取迭代器中的每一個元素 System.out.println("it1.hasNext()="+it1.hasNext()); for (;it1.hasNext();){ System.out.println(it1.next()); } } }
待續ide