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]