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

  • 相关阅读:
    sql server 阻塞与锁
    JVM监控
    Java性能分析之线程栈详解与性能分析
    MySQL监控调优
    JVM(上)
    性能测试流程介绍
    性能测试分析调优思路
    监控分析——Web中间件
    Linux性能测试工具安装全集
    Java基础(二十)集合(2)Collection接口
  • 原文地址:https://www.cnblogs.com/williamjie/p/11164123.html
Copyright © 2011-2022 走看看