LinkedHashSet集合
HashSet保证元素唯一,但是元素存放进去可能是没有顺序的,LinkedHashSet可以保证顺序+唯一(存进去什么顺序,取出来就是什么顺序)。
底层是一个哈希表(数组+链表/红黑树)+链表:多了一条链表(记录元素的存储顺序)。它是HashsSet的子类。
public class DemoLinkedHashSet {
public static void main(String[] args) {
HashSet<String> set = new HashSet<>();
set.add("www");
set.add("abc");
set.add("abc");
set.add("java");
System.out.println(set);
HashSet<String> linked = new LinkedHashSet<>();//多态
linked.add("www");
linked.add("abc");
linked.add("abc");
linked.add("java");
System.out.println(linked);
}
}
输出结果:
[abc, java, www]//HashSet:顺序可能发生变化
[www, abc, java]//LinkedHashSet:存进去顺序啥样,出来还啥样