• < java.util >-- Set接口


    Set接口中的方法和Collection中方法一致的。Set接口取出方式只有一种,迭代器

      |--HashSet底层数据结构是哈希表,线程是不同步的无序,高效;

         HashSet集合保证元素唯一性:通过元素的hashCode方法,和equals方法完成的。

         当元素的hashCode值相同时,才继续判断元素的equals是否为true。

         如果为true,那么视为相同元素,不存。如果为false,那么存储。

         如果hashCode值不同,那么不判断equals,从而提高对象比较的速度。

          |--LinkedHashSet有序,hashset的子类。

      |--TreeSet对Set集合中的元素的进行指定顺序的排序。不同步。TreeSet底层的数据结构就是二叉树。

    哈希表的原理:

    1,对对象元素中的关键字(对象中的特有数据),进行哈希算法的运算,并得出一个具体的算法值,这个值 称为哈希值

    2,哈希值就是这个元素的位置。

    3,如果哈希值出现冲突,再次判断这个关键字对应的对象是否相同。如果对象相同,就不存储,因为元素重复。如果对象不同,就存储,在原来对象的哈希值基础 +1顺延。

    4,存储哈希值的结构,我们称为哈希表。

    5,既然哈希表是根据哈希值存储的,为了提高效率,最好保证对象的关键字是唯一的。

      这样可以尽量少的判断关键字对应的对象是否相同,提高了哈希表的操作效率。

    对于ArrayList集合,判断元素是否存在,或者删元素底层依据都是equals方法。

    对于HashSet集合,判断元素是否存在,或者删除元素,底层依据的是hashCode方法和equals方法。

    TreeSet:

      用于对Set集合进行元素的指定顺序排序,排序需要依据元素自身具备的比较性。

      如果元素不具备比较性,在运行时会发生ClassCastException异常。

      所以需要元素实现Comparable接口,强制让元素具备比较性,复写compareTo方法

      依据compareTo方法的返回值,确定元素在TreeSet数据结构中的位置。

      TreeSet方法保证元素唯一性的方式:就是参考比较方法的结果是否为0,如果return 0,视为两个对象重复,不存。

    注意:在进行比较时,如果判断元素不唯一,比如,同姓名,同年龄,才视为同一个人。

      在判断时,需要分主要条件和次要条件,当主要条件相同时,再判断次要条件,按照次要条件排序。

    TreeSet集合排序有两种方式,ComparableComparator区别:

    1:让元素自身具备比较性,需要元素对象实现Comparable接口,覆盖compareTo方法。

    2:让集合自身具备比较性,需要定义一个实现了Comparator接口的比较器,并覆盖compare方法,并将该类对象作为实际参数传递给TreeSet集合的构造函数。

    第二种方式较为灵活。

  • 相关阅读:
    【转】Android系统中Fastboot和Recovery所扮演的角色。
    【转】Android ROM分析(1):刷机原理及方法
    【转】ANDROIDROM制作(一)——ROM结构介绍、精简和内置、一般刷机过程
    【转】使用fastboot命令刷机流程详解
    检测是否安装或者开启flash
    CentOS中/英文环境切换教程(CentOS6.8)
    id: cannot find name for user ID xxx处理办法
    linux重命名所有find查找到的文件/文件夹
    linux过滤旧文件中的空行和注释行剩余内容组成新文件
    CentOS和AIX查看系统序列号
  • 原文地址:https://www.cnblogs.com/wqing7/p/5896024.html
Copyright © 2020-2023  润新知