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性能要高的。