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

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

package collection.lession3;

import java.util.Arrays;
import java.util.HashSet;
import java.util.LinkedHashSet;
import java.util.Set;

/**
* 老紫竹JAVA提高教程(3)-认识Set集合之LinkedHashSet。<br>
* <br>
* LinkedHashSet与HashSet的区别就是数据严格按照插入的顺序存放。<br>
* 删除之后会去掉那个位置，新增的数据将在集合的末尾。<br>
* HashSet 内部使用HashMap实现<br>
* 而LinkedHashSet内部使用LinkedHashMap实现。
*
* @author 老紫竹 JAVA世纪网(java2000.net)
*
*/
public class Lession3 {
  public static void main(String[] args) {
    test(new HashSet<Integer>());
    test(new LinkedHashSet<Integer>());
  }

  public static void test(Set<Integer> set) {
    System.out.println(set.getClass().getName());
    // 增加10个数据
    for (int i = 100; i <= 110; i++) {
      set.add(i);
    }
    // 看看里面数据的情况
    showSet(set);

    // 删除一个数据
    set.remove(101);
    // 看看删除后的情况
    showSet(set);

    // 增加三个数据，看结果
    set.add(98);
    set.add(101);
    set.add(118);
    showSet(set);
  }

  /**
   * 显示Set里面的数据。
   *
   * @param set
   */
  private static void showSet(Set<Integer> set) {
    System.out.println(Arrays.toString(set.toArray(new Integer[0])));
  }
}

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

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