zoukankan      html  css  js  c++  java
  • Java集合:HashSet和TreeSet

    从前文可知,List中的元素是可以重复的,而Map中的key是不可重复的,但是它存放的是一个key-value对的映射,那么有没有一种结构,可以让它存放不重复的数据呢?答案就是Set。

    Set最常用的实现类就是HashSet和TreeMap,下面分别进行介绍。

    HashSet

    HashSet的底层实际上是一个HashMap,因此它的元素是无序的,可以插入null值,它的绝大部分方法底层都调用了map的方法。在类结构中,它持有一个HashMap的字段:

    private transient HashMap<E,Object> map;

    这就是它的底层存储。

    它的构造方法实际上是对HashMap的初始化:

    /**
     * Constructs a new, empty set; the backing <tt>HashMap</tt> instance has
     * default initial capacity (16) and load factor (0.75).
     */
    public HashSet() {
        map = new HashMap<>();
    }

    添加元素 add(Object o)

    private static final Object PRESENT = new Object();
    
    public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

    PRESENT是类中的一个静态常量,引用了一个Object对象,因为Set只是利用了map对key的去重型,所以实际上每次添加值的时候只需要往key插入值,value总是一个Object。

    获取元素 

    跟list不同,Set的底层是hash表的结构,所以我们无法利用像List.get(int index)这种方法获取数据,因此,我们只能通过遍历的方法去获取Set的值。

    TreeSet

    TreeSet是一个有序的集合,如果调用了默认的构造方法,那么插入数据时它会按照元素的自然顺序进行排序,否则就需要在构造时传入一个Comparator比较器进行元素顺序的定义。

    其底层使用的是TreeMap,其他的都是类似的。

    LinkedHashSet也是类似于LinkedHashMap,这里就不详细展开了。

  • 相关阅读:
    frame和iframe区别
    idea基本
    Spring中加载xml配置文件的六种方式
    java中Map,List与Set的区别
    java集合框架
    springmvc IDEA
    springmvc 精华
    eclipse 中 git 解决冲突(重点)
    启动Tomcat报错 java.util.zip.ZipException: invalid LOC header (bad signature)
    PowerDesigner 提示 Existence of index、key、reference错误
  • 原文地址:https://www.cnblogs.com/yn-huang/p/10691157.html
Copyright © 2011-2022 走看看