您好,登錄后才能下訂單哦!
這篇文章主要介紹了通過實(shí)例學(xué)習(xí)Java集合框架HashSet,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
示例 1 : 元素不能重復(fù)
Set中的元素,不能重復(fù)
package collection; import java.util.HashSet; public class TestCollection { public static void main(String[] args) { HashSet<String> names = new HashSet<String>(); names.add("gareen"); System.out.println(names); //第二次插入同樣的數(shù)據(jù),是插不進(jìn)去的,容器中只會(huì)保留一個(gè) names.add("gareen"); System.out.println(names); } }
示例 2 : 沒有順序
Set中的元素,沒有順序。
嚴(yán)格的說,是沒有按照元素的插入順序排列
HashSet的具體順序,既不是按照插入順序,也不是按照hashcode的順序。
以下是HashSet源代碼中的部分注釋
/** * It makes no guarantees as to the iteration order of the set; * in particular, it does not guarantee that the order will remain constant over time. */
不保證Set的迭代順序; 確切的說,在不同條件下,元素的順序都有可能不一樣
換句話說,同樣是插入0-9到HashSet中, 在JVM的不同版本中,看到的順序都是不一樣的。 所以在開發(fā)的時(shí)候,不能依賴于某種臆測(cè)的順序,這個(gè)順序本身是不穩(wěn)定的
package collection; import java.util.HashSet; public class TestCollection { public static void main(String[] args) { HashSet<Integer> numbers = new HashSet<Integer>(); numbers.add(9); numbers.add(5); numbers.add(1); // Set中的元素排列,不是按照插入順序 System.out.println(numbers); } }
示例 3 : 遍歷
Set不提供get()來獲取指定位置的元素
所以遍歷需要用到迭代器,或者增強(qiáng)型for循環(huán)
package collection; import java.util.HashSet; import java.util.Iterator; public class TestCollection { public static void main(String[] args) { HashSet<Integer> numbers = new HashSet<Integer>(); for (int i = 0; i < 20; i++) { numbers.add(i); } //Set不提供get方法來獲取指定位置的元素 //numbers.get(0) //遍歷Set可以采用迭代器iterator for (Iterator<Integer> iterator = numbers.iterator(); iterator.hasNext();) { Integer i = (Integer) iterator.next(); System.out.println(i); } //或者采用增強(qiáng)型for循環(huán) for (Integer i : numbers) { System.out.println(i); } } }
示例 4 : HashSet和HashMap的關(guān)系
通過觀察HashSet的源代碼,
可以發(fā)現(xiàn)HashSet自身并沒有獨(dú)立的實(shí)現(xiàn),而是在里面封裝了一個(gè)Map.
HashSet是作為Map的key而存在的
而value是一個(gè)命名為PRESENT的static的Object對(duì)象,因?yàn)槭且粋€(gè)類屬性,所以只會(huì)有一個(gè)。
private static final Object PRESENT = new Object(); package collection; import java.util.AbstractSet; import java.util.HashMap; import java.util.Iterator; import java.util.Set; public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable { //HashSet里封裝了一個(gè)HashMap private HashMap<E,Object> map; private static final Object PRESENT = new Object(); //HashSet的構(gòu)造方法初始化這個(gè)HashMap public HashSet() { map = new HashMap<E,Object>(); } //向HashSet中增加元素,其實(shí)就是把該元素作為key,增加到Map中 //value是PRESENT,靜態(tài),final的對(duì)象,所有的HashSet都使用這么同一個(gè)對(duì)象 public boolean add(E e) { return map.put(e, PRESENT)==null; } //HashSet的size就是map的size public int size() { return map.size(); } //清空Set就是清空Map public void clear() { map.clear(); } //迭代Set,就是把Map的鍵拿出來迭代 public Iterator<E> iterator() { return map.keySet().iterator(); } }
練習(xí): HashSet
創(chuàng)建一個(gè)長(zhǎng)度是100的字符串?dāng)?shù)組
使用長(zhǎng)度是2的隨機(jī)字符填充該字符串?dāng)?shù)組
統(tǒng)計(jì)這個(gè)字符串?dāng)?shù)組里重復(fù)的字符串有多少種
使用HashSet來解決這個(gè)問題
答案 :
package collection; import java.util.HashSet; public class TestCollection { public static void main(String[] args) { String[] ss = new String[100]; // 初始化 for (int i = 0; i < ss.length; i++) { ss[i] = randomString(2); } // 打印 for (int i = 0; i < ss.length; i++) { System.out.print(ss[i] + " "); if (19 == i % 20) System.out.println(); } HashSet<String> result = new HashSet<>(); for (String s1 : ss) { int repeat = 0; for (String s2 : ss) { if (s1.equalsIgnoreCase(s2)) { repeat++; if (2 == repeat) { // 當(dāng)repeat==2的時(shí)候,就找到了一個(gè)非己的重復(fù)字符串 result.add(s2); break; } } } } System.out.printf("總共有 %d種重復(fù)的字符串%n", result.size()); if (result.size() != 0) { System.out.println("分別是:"); for (String s : result) { System.out.print(s + " "); } } } private static String randomString(int length) { String pool = ""; for (short i = '0'; i <= '9'; i++) { pool += (char) i; } for (short i = 'a'; i <= 'z'; i++) { pool += (char) i; } for (short i = 'A'; i <= 'Z'; i++) { pool += (char) i; } char cs[] = new char[length]; for (int i = 0; i < cs.length; i++) { int index = (int) (Math.random() * pool.length()); cs[i] = pool.charAt(index); } String result = new String(cs); return result; } }
以上就是本文的全部?jī)?nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持億速云。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。