有序的集合,就是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性能要高的。
<!-- 分页 --><!-- 分页end -->