【Java集合框架】规则集--Set

集合：
　　Java主要支持三种：
　　1.规则集（Set）
　　　　用于存储一组不重复的元素
　　2.线性表（List）
　　　　用于存储一个由元素构成的有序集合
　　3.队列（Queue）
　　　　同与数据结构中的队列，存储用先进先出的方式处理对象
　　注：Java集合框架中所有接口和类都存储在java.util包中

Set
　　Set包括：
　　1.散列集 HashSet
　　2.链式散列集 LinkedHashSet
　　3.树型集 TreeSet
　　

HashSet：
　　1.HashSet属于规则集，所以其不允许有重复的元素
　　2.散列集的元素没有特定的顺序

 import java.util.*;
 public class HashSet_Test {
     public static void main(String[] args) {
         Set<String> s1 = new HashSet();
         s1.add("Apple");
         s1.add("Huawei");
         s1.add("samsung");
         s1.add("Apple");
         System.out.println(s1);
         HashSet<String>s2 = new HashSet();
         s2.add("Apple");
         s2.add("Huawei");
         s2.add("samsung");
         s2.add("Apple");
         System.out.println(s2);
     }
 }

 [Apple, samsung, Huawei]
 [Apple, samsung, Huawei]

LinkedHashSet：
　　其用链表的形式实现扩展的HashSet类
　　1.其支持对规则集内的元素排序
　　2.其可以按照元素插入规则集的顺序提取
　　3.属于规则集，其不允许有重复的元素

 package One;
 import java.util.LinkedHashSet;
 import java.util.Set;
 public class LinkedHashSet_Test {
     public static void main(String[] args) {
         Set<String> s1 = new LinkedHashSet();
         s1.add("Apple");
         s1.add("samsung");
         s1.add("Huawei");
         s1.add("Apple");
         System.out.println(s1);
     }
 }

 [Apple, samsung, Huawei]

TreeSet：
　　1.提供更多的方法
　　2.可以确保规则集中的元素是有序的
　　3.属于规则集，其不允许有重复的元素

 package One;
 import java.util.Set;
 import java.util.TreeSet;
 public class TreeSet_Test {
     public static void main(String[] args) {
         Set<String>s1 = new TreeSet();
         s1.add("Apple");
         s1.add("samsung");
         s1.add("Huawei");
         s1.add("Apple");
         System.out.println(s1);
     }
 }

 [Apple, Huawei, samsung]

总结：

　　HashSet按Hash函数排序

　　LinkedHashSet按插入顺序排序

　　TreeSet按字母顺序排序

HashSet：哈希表是通过使用称为散列法的机制来存储信息的，元素并没有以某种特定顺序来存放；
     LinkedHashSet：以元素插入的顺序来维护集合的链接表，允许以插入的顺序在集合中迭代；
     TreeSet：提供一个使用树结构存储Set接口的实现，对象以升序顺序存储，访问和遍历的时间很快。