原文地址:http://www.java2000.net/p11794
有序的集合,就是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性能要高的。