zoukankan      html  css  js  c++  java
  • Set集合

                             
    Set:无序,不可以重复元素。
        |--HashSet:数据结构是哈希表。线程是非同步的。
                    保证元素唯一性的原理:判断元素的hashCode值是否相同。
                    如果相同,还会继续判断元素的equals方法,是否为true。
         链接: 关于HashSet详解(hashcode方法和equals方法的覆盖问题)
     
        |--TreeSet:可以对Set集合中的元素进行排序。
                    底层数据结构是二叉树。
                    保证元素唯一性的依据:
                    compareTo方法return 0.
     
                    TreeSet排序的第一种方式:让元素自身具备比较性。
                    元素需要实现Comparable接口,覆盖compareTo方法。
                    也种方式也成为元素的自然顺序,或者叫做默认顺序。
     
                    TreeSet的第二种排序方式。
                    当元素自身不具备比较性时,或者具备的比较性不是所需要的。
                    这时就需要让集合自身具备比较性。
                    在集合初始化时,就有了比较方式。
                   当元素自身不具备比较性,或者具备的比较性不是所需要的。
                   这时需要让容器自身具备比较性。
                   定义了比较器,将比较器对象作为参数传递给TreeSet集合的构造函数。
     
                   当两种排序都存在时,以比较器为主。
                   定义一个类,实现Comparator接口,覆盖compare方法。
     
    本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出, 原文链接 如有问题, 可邮件(zxy.hope@gmail.com)咨询.
  • 相关阅读:
    iOS----------WKWebView修改userAgent
    Vmware路由配置
    【手机APP开发】指南
    【Git】git 指南
    【微信小程序开发】阮一峰老师的微信小程序开发入门教程——学起来~
    【vue】2-Keycode对照表
    【vue】1-vue简介与基础
    Meaning
    数据增强
    Dropout
  • 原文地址:https://www.cnblogs.com/anzhi/p/7443567.html
Copyright © 2011-2022 走看看