HashSet类 LinkedHashSet类

java.util.linkedHashSet 集合 extends HashSet 集合

linkedHashSet集合特点:

底层是一个哈希表(数组+链表/红黑树)+链表:多了一条链表(记录元素的存储顺序),保证元素有序。

HashSet<String> set = new HashSet<>();

set.add("www");

set.add("abc");

set.add("abc");

set.add("itcast");

sout(set);//[abc,www,itcast]  无序,不允许重复

LinkedHashSet<String> linked = new LinkedHashSet<>();

linked.add("www");

linked.add("abc");

linked.add("abc");

linked.add("itcast");

sout(linked);//[www,abc,itcast]  有序,不允许重复

额外:其实红黑树就是加快查询

发布了98 篇原创文章 · 获赞 43 · 访问量 3万+

猜你喜欢

转载自blog.csdn.net/qq_42352666/article/details/104756960