HashSet、LinkedHashSet和TreeSet

1. 关键技术：
2. HashSet采用散列函数对元素进行排序，是专门为快速查询而设计的。存入HashSet的对象必须定义hashCode方法。
3. TreeSet采用红黑树的数据结构进行排序元素，使用它可以从Set中提取有序（升序或者降序）的序列。需要注意的是，存入自定义类时，TreeSet需要维护元素的存储顺序，因此自定义类要实现Comparable接口并定义compareTo方法。
4. LinkedHashSet内部使用散列以加快查询速度，同时使用链表维护元素插入的次序，在使用迭代器遍历Set时，结果会按元素插入的次序显示。

关键技术：

    HashSet采用散列函数对元素进行排序，是专门为快速查询而设计的。存入HashSet的对象必须定义hashCode方法。
    TreeSet采用红黑树的数据结构进行排序元素，使用它可以从Set中提取有序（升序或者降序）的序列。需要注意的是，存入自定义类时，TreeSet需要维护元素的存储顺序，因此自定义类要实现Comparable接口并定义compareTo方法。
    LinkedHashSet内部使用散列以加快查询速度，同时使用链表维护元素插入的次序，在使用迭代器遍历Set时，结果会按元素插入的次序显示。

1. package book.arrayset;
2. import java.util.ArrayList;
3. import java.util.HashSet;
4. import java.util.Iterator;
5. import java.util.LinkedHashSet;
6. import java.util.List;
7. import java.util.Set;
8. import java.util.TreeSet;
9. /**
10. * 演示各种Set的使用
11. * 存入Set的每个元素必须是唯一的，因为Set不保存重复元素。
12. */
13. public class TestSet {
14. /**
15. * 初始化Set的元素
16. * @param set
17. */
18. public static void init(Set set){
19. if (set != null){
20. set.add("aaa");
21. set.add("ccc");
22. set.add("bbb");
23. set.add("eee");
24. set.add("ddd");
25. }
26. }
27. /**
28. * 输出set的元素
29. * @param set
30. */
31. public static void output(Set set){
32. if (set != null){
33. //使用迭代器遍历Set，也只有这一种方法
34. Iterator it = set.iterator();
35. while (it.hasNext()){
36. System.out.print(it.next() + " ");
37. }
38. }
39. System.out.println();
40. }
41. /**
42. * 使用HashSet
43. */
44. public static void testHashSet(){
45. Set mySet = new HashSet();
46. init(mySet);
47. System.out.println("使用HashSet: ");
48. output(mySet);
49. }
50. /**
51. * 使用TreeSet
52. */
53. public static void testTreeSet(){
54. Set mySet = new TreeSet();
55. init(mySet);
56. System.out.println("使用TreeSet: ");
57. output(mySet);
58. }
59. /**
60. * 使用LinkedHashSet
61. */
62. public static void testLinkedHashSet(){
63. Set mySet = new LinkedHashSet();
64. init(mySet);
65. System.out.println("使用LinkedHashSet: ");
66. output(mySet);
67. }
68. public static void main(String[] args) {
69. TestSet.testHashSet();
70. TestSet.testTreeSet();
71. TestSet.testLinkedHashSet();
72. Set mySet = new HashSet();
73. init(mySet);
74. //Set不允许元素重复
75. mySet.add("aaa");
76. mySet.add("bbb");
77. System.out.println("为mySet加入aaa, bbb元素后: ");
78. output(mySet);
79. //删除元素
80. mySet.remove("aaa");
81. System.out.println("mySet删除aaa元素后: ");
82. output(mySet);
83. //增加另外一个集合中的所有元素
84. List list = new ArrayList();
85. list.add("aaa");
86. list.add("aaa");
87. list.add("fff");
88. mySet.addAll(list);
89. System.out.println("mySet添加另外一个集合的所有元素后: ");
90. output(mySet);
91. //删除除了另外一个集合包含的以外的所有元素
92. mySet.retainAll(list);
93. System.out.println("mySet删除除了另外一个集合包含的以外的所有元素后: ");
94. output(mySet);
95. //删除另外一个集合包含的所有元素
96. mySet.removeAll(list);
97. System.out.println("mySet删除另外一个集合包含的所有元素后: ");
98. output(mySet);
99. //获取Set中元素的个数
100. System.out.println("mySet中当前元素的个数: " + mySet.size());
101. //判断Set中元素个数是否为0
102. System.out.println("mySet中当前元素为0？  " + mySet.isEmpty());
103. /**
104. * （1）Set不允许重复元素，因此加入Set的Object必须定义equals()方法以确保对象的唯一性。
105. * （2）HashSet采用散列函数对元素进行排序，是专门为快速查询而设计的。存入HashSet的对象必须定义hashCode()。
106. * （3）TreeSet采用红黑树的数据结构进行排序元素，能保证元素的次序，使用它可以从Set中提取有序的序列。
107. * 需要注意的是，生成自己的类时，Set需要维护元素的存储顺序，因此要实现Comparable接口并定义compareTo()方法。
108. * （4）LinkedHashSet内部使用散列以加快查询速度，同时使用链表维护元素的插入的次序，在使用迭代器遍历Set时，结果会按元素插入的次序显示。
109. */
110. }
111. }