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集合,即其元素的存入和输出的顺序是相同的。

  • 相关阅读:
    ATmega328P定时器详解
    成员指针与mem_fn
    引用传参与reference_wrapper
    定位new表达式与显式调用析构函数
    模板参数的“右值引用”是转发引用
    C++生成随机数
    测量C++程序运行时间
    Snmp扫描-snmpwalk、snmpcheck
    操作系统识别-python、nmap
    服务扫描-dmitry、nmap、amap和服务识别
  • 原文地址:https://www.cnblogs.com/cxfly/p/10540959.html
Copyright © 2011-2022 走看看