zoukankan      html  css  js  c++  java
  • HashSet和TreeSet的区别

    Set中元素不可以重复,是无序的(这里无序是指存入元素的先后顺序与输出元素的先后顺序不一致)

    HashSet:内部的数据结构是哈希表,是线程不安全的。

        HashSet中保证集合中元素是唯一的方法:通过对象的hashCode和equals方法来完成对象唯一性的判断。

        如果对象的hashCode值不同,则不用判断equals方法,就直接存到HashSet中。

        如果对象的hashCode值相同,需要用equals方法进行比较,如果结果为true,则视为相同元素,不存,如果结果为false,视为不同元素,进行存储。

    注意:如果元素要存储到HashCode中,必须覆盖hashCode方法和equals方法。

    TreeSet:可以对Set集合中的元素进行排序,是线程不安全的。

        TreeSet中判断元素唯一性的方法是:根据比较方法的返回结果是否为0,如果是0,则是相同元素,不存,如果不是0,则是不同元素,存储。

        TreeSet对元素进行排序的方式:

    元素自身具备比较功能,即自然排序,需要实现Comparable接口,并覆盖其compareTo方法。

    元素自身不具备比较功能,则需要实现Comparator接口,并覆盖其compare方法。

    注意:LinkedHashSet是一种有序的Set集合,即其元素的存入和输出的顺序是相同的。

  • 相关阅读:
    Kafka Streams演示程序
    大全Kafka Streams
    简介Kafka Streams
    初识Kafka
    面试常考各类排序算法总结.(c#)
    php程序员的成长之路
    web前端研发工程师编程能力成长之路
    CentOS 6.6编译安装Nginx1.6.2+MySQL5.6.21+PHP5.6.3
    【转】OkHttp使用进阶 译自OkHttp Github官方教程
    排序算法一:桶排序
  • 原文地址:https://www.cnblogs.com/cxfly/p/10540959.html
Copyright © 2011-2022 走看看