老紫竹JAVA提高教程(3)-认识Set集合之LinkedHashSet

 
原文地址：http://www.java2000.net/p11794

有序的集合，就是LinkedList,内部通过双向链表实现，LinkedHashMap为基础。

1. package collection.lession3;
3. import java.util.Arrays;
4. import java.util.HashSet;
5. import java.util.LinkedHashSet;
6. import java.util.Set;
8. /**
9.  * 老紫竹JAVA提高教程(3)-认识Set集合之LinkedHashSet。<br>
10.  * <br>
11.  * LinkedHashSet与HashSet的区别就是数据严格按照插入的顺序存放。<br>
12.  * 删除之后会去掉那个位置，新增的数据将在集合的末尾。<br>
13.  * HashSet 内部使用HashMap实现<br>
14.  * 而LinkedHashSet内部使用LinkedHashMap实现。
15.  * 
16.  * @author 老紫竹 JAVA世纪网(java2000.net)
17.  * 
18.  */
19. public class Lession3 {
20.   public static void main(String[] args) {
21.     test(new HashSet<Integer>());
22.     test(new LinkedHashSet<Integer>());
23.   }
25.   public static void test(Set<Integer> set) {
26.     System.out.println(set.getClass().getName());
27.     // 增加10个数据
28.     for (int i = 100; i <= 110; i++) {
29.       set.add(i);
30.     }
31.     // 看看里面数据的情况
32.     showSet(set);
34.     // 删除一个数据
35.     set.remove(101);
36.     // 看看删除后的情况
37.     showSet(set);
39.     // 增加三个数据，看结果
40.     set.add(98);
41.     set.add(101);
42.     set.add(118);
43.     showSet(set);
44.   }
46.   /**
47.    * 显示Set里面的数据。
48.    * 
49.    * @param set
50.    */
51.   private static void showSet(Set<Integer> set) {
52.     System.out.println(Arrays.toString(set.toArray(new Integer[0])));
53.   }
54. }

测试：
    尝试按照自己的意愿，控制LinkedHashSet里面数据的顺序，比如删除第一个，再加入，则其出现在了末尾了。这个很像排队买票，一旦你中途退出了，就只能重新排队。是不允许加塞的。

总结：
  当我们处理集合，有想掌握其顺序的时候，可以考虑这个，当然List也是很好的选择，不过Hash算法，在查找数据的时候，比List性能要高的。