Java中Set真的是无序的吗？

   我们经常听说List是有序且可重复的，Set是无序且不重复的。这是一个误区，这里所说的顺序有两个概念，一是按照添加的顺序排列，二是按，照自然顺序a-z排列。Set并不是无序的传统所说的Set无序指的是HashSet，它不能保证元素的添加顺序，更不能保证自然顺序，而Set的其他实现类是可以实现这两种顺序的。

1，LinkedHashset : 保证元素添加的自然顺序

2，TreeSet : 保证元素的自然顺序

通过下面一段代码来理解上述问题：

1. import java.util.HashSet;  

2. import java.util.LinkedHashSet;  

3. import java.util.Set;  

4. import java.util.TreeSet;  

5.   

6.   

7. public class Prectice {  

8.   

9.     public static void main(String[] args) {  

10.         Set<String> set = new HashSet<>();  

11.         set.add("String1");  

12.         set.add("String4");  

13.         set.add("String3");  

14.         set.add("String2");  

15.         set.add("String5");  

16.         set.forEach(e-> System.out.print(e+" "));  

17.         System.out.println();  

18.           

19.           

20.         //LinkedHashSet会保证元素的添加顺序  

21.         Set<String> set2 = new LinkedHashSet<>();  

22.         set2.add("String1");  

23.         set2.add("String5");  

24.         set2.add("String3");  

25.         set2.add("String4");  

26.         set2.add("String2");  

27.         set2.forEach(e-> System.out.print(e+" "));  

28.         System.out.println();  

29.           

30.           

31.         //TreeSet保证元素自然顺序  

32.         Set<String> set3 = new TreeSet<>();  

33.         set3.add("String1");  

34.         set3.add("String5");  

35.         set3.add("String4");  

36.         set3.add("String2");  

37.         set3.add("String3");  

38.         set3.forEach(e-> System.out.print(e+" "));  

39.           

40.     }  

41.   

42. }  

输出结果：

String5 String4 String3 String2 String1       HashSet元素乱序
String1 String5 String3 String4 String2       LinkedHashSet保证元素添加顺序

String1 String2 String3 String4 String5       TreeSet元素按自然顺序排序

原文出处