Java的集合set中HashSet、LinkedHashSet、TreeSet用法比较

HashSet:

  • 底层实现是通过HashMap存储元素,HashSet的元素是存储在HashMap的Key中,而value统一使用一个object对象
  • 使用key保证了唯一性,但不保证顺序
  • 线程不安全,存储速度快
 Set<String> hashSet = new HashSet<>();
 hashSet.add("one");
 hashSet.add("two");
 hashSet.add("three");
 hashSet.add("four");
 System.out.println(hashSet);
 //结果
 [two, one, three, four]

LinkedHashSet:

  • 与HashSet相比,保证了数据插入的顺序
 Set<String> linkedSet = new LinkedHashSet<>();
 linkedSet.add("one");
 linkedSet.add("two");
 linkedSet.add("three");
 linkedSet.add("four");
 System.out.println(linkedSet);
 //结果
 [one, two, three, four]

TreeSet

  • 与HashSet相比,TreeSet是可以确保元素 处于排序状态,默认是按照元素对的自然排序(升序排列)
  • 底层实现是红黑树的数据结构
  • 如果一个对象需要使用TreeSet来存储,则该对象必须实现Comparable接口
Set<String> treeSet = new TreeSet<>();
treeSet.add("one");
treeSet.add("two");
treeSet.add("three");
treeSet.add("four");
System.out.println(treeSet);
//结果
[four, one, three, two]
发布了22 篇原创文章 · 获赞 36 · 访问量 5万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 技术黑板 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览