【Java_集合框架Set】HashSet、LinkedHashSet、TreeSet使用区别

HashSet：哈希表是通过使用称为散列法的机制来存储信息的，元素并没有以某种特定顺序来存放；

LinkedHashSet：以元素插入的顺序来维护集合的链接表，允许以插入的顺序在集合中迭代；

TreeSet：提供一个使用树结构存储Set接口的实现，对象以升序顺序存储，访问和遍历的时间很快。

示例代码:：

 package com.test2;

 import java.util.HashSet;
 import java.util.Iterator;
 import java.util.LinkedHashSet;
 import java.util.List;
 import java.util.Set;
 import java.util.TreeSet;

 public class set {

     public static void linkedhashset() {
         // 以元素插入的顺序来维护集合的链接表，允许以插入的顺序在集合中迭代；
         System.out.println("这里是LinkedHashset：");
         Set<String> set = new LinkedHashSet<String>();
         set.add("aaa");
         set.add("d");
         set.add("z");
         set.add("aaa");
         set.add("bbb");
         for (Iterator<String> iter = set.iterator(); iter.hasNext();) {
             String str = iter.next();
             System.out.println(str);
         }

     }

     public static void treeset() {
         // 提供一个使用树结构存储Set接口的实现，对象以升序顺序存储，访问和遍历的时间很快。
         System.out.println("这里是TreeSet：");
         Set<String> set = new TreeSet<String>();
         set.add("aaa");
         set.add("d");
         set.add("z");
         set.add("aaa");
         set.add("bbb");
         for (Iterator<String> iter = set.iterator(); iter.hasNext();) {
             String str = iter.next();
             System.out.println(str);
         }

     }

     public static void hashset() {
         // 哈希表是通过使用称为散列法的机制来存储信息的，元素并没有以某种特定顺序来存放
         System.out.println("这里是HashSet：");
         Set<String> set = new HashSet<String>();
         set.add("aaa");
         set.add("d");
         set.add("z");
         set.add("aaa");
         set.add("bbb");
         for (Iterator<String> iter = set.iterator(); iter.hasNext();) {
             String str = iter.next();
             System.out.println(str);
         }

     }

     public static void main(String[] args) {
         linkedhashset();
         hashset();
         treeset();

     }

 }

结果输出：

这里是LinkedHashset：
aaa
d
z
bbb
这里是HashSet：
aaa
bbb
d
z
这里是TreeSet：
aaa
bbb
d
z