LinkedHashSet extend HashSet
特点:
1.底层是哈希表(数组+链表/红黑树)+链表:多了一条链表(用来记录元素存储的顺序,可以保证元素有序)
HashSet<String> set=new HashSet<>();
set.add("www");
set.add("abc");
set.add("abc");
set.add("wuhu");
System.out.println(set);//[abc, www, wuhu] 无序并且不允许重复
LinkedHashSet<String> linked=new LinkedHashSet<>();
linked.add("www");
linked.add("abc");
linked.add("abc");
linked.add("wuhu");
System.out.println(linked);//[abc, www, wuhu] 有序不允许重复