天天看點

java linkedhashset用法_Java HashSet和LinkedHashSet的用法

類HashSet和LinkedHashSet都是接口Set的實作,兩者都不能儲存重複的資料。主要差別是HashSet不保證集合中元素的順序,即不能保證疊代的順序與插入的順序一緻。

而LinkedHashSet按照元素插入的順序進行疊代,即疊代輸出的順序與插入的順序保持一緻。

以下是HastSet和LinkedHashSet的用法示例:

import java.util.Collections;

import java.util.HashSet;

import java.util.Iterator;

import java.util.LinkedHashSet;

import java.util.Set;

public class JavaTest {

// HashSet不保證集合的疊代順序;也許在某些時間疊代的順序與插入順序一緻,但是不保證該順序恒久不變。

private static Set mSetInt = new HashSet();

private static Set mSetString = new HashSet();

// LinkedHashSet按照元素插入的順序進行疊代,LinkedHashSet不是線程安全的。

private static Set mLinkedSetInt = Collections.synchronizedSet(new LinkedHashSet());

private static Set mLinkedSetString = Collections.synchronizedSet(new LinkedHashSet());

public static void main(String[] args) {

for (int i = 0; i 

mSetInt.add(i);

mSetString.add(String.valueOf(i));

mLinkedSetInt.add(i);

mLinkedSetString.add(String.valueOf(i));

}

Iterator setIntIt = mSetInt.iterator();

System.out.println("The sequence of HashSet for Integer:");

while(setIntIt.hasNext()) {

System.out.print(setIntIt.next() + " ");

}

System.out.println();

System.out.println("The sequence of HashSet for String:");

Iterator setStringIt = mSetString.iterator();

while(setStringIt.hasNext()) {

System.out.print(setStringIt.next() + " ");

}

System.out.println();

System.out.println("The sequence of LinkedHashSet for Integer:");

Iterator linkedSetIntIt = mLinkedSetInt.iterator();

while(linkedSetIntIt.hasNext()) {

System.out.print(linkedSetIntIt.next() + " ");

}

System.out.println();

System.out.println("The sequence of LinkedHashSet for String:");

Iterator linkedSetStringIt = mLinkedSetString.iterator();

while(linkedSetStringIt.hasNext()) {

System.out.print(linkedSetStringIt.next() + " ");

}

System.out.println();

}

}

輸出結果如下:

The sequence of HashSet for Integer:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 17 16 19 18 21 20 23 22 25 24 27 26 29 28 31 30 34 35 32 33 38 39 36 37 42 43 40 41 46 47 44 45 49 48

The sequence of HashSet for String:

35 36 33 34 39 37 38 43 42 41 40 22 23 24 25 26 27 28 29 3 2 1 0 7 30 6 5 32 4 31 9 8 19 17 18 15 16 13 14 11 12 21 20 49 48 45 44 47 46 10

The sequence of LinkedHashSet for Integer:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49

The sequence of LinkedHashSet for String:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49

從輸出結果看,如果HastSet中儲存的是Integer類型和String類型的對象,疊代的順序與插入的順序不一緻,其中String類型的元素不一緻的情況比Integer類型的元素要明顯的多。