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

时间:2024-10-23 12:03:32

集合:
  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接口的实现,对象以升序顺序存储,访问和遍历的时间很快。

相关文章