zoukankan      html  css  js  c++  java
  • 集合类总结

    单列集合:

    Collection  单例集合的跟接口

      List 如果实现了List接口的集合类,具备的特点:有序,可重复

        ArrayLisst ArrayList底层是使用了Object数组实现的,特点,查询速度快,增删慢。

        LinketLisst Lilst底层使用了链表的数据实现的。特点:查询速度慢,,增删快。

        Vector  底层是使用了Object数组实现的,实现原理与ArrayList是一样的,但是线程是安全的,操作        效率低。

    Set  如果实现了Set接口的集合类,具备的特点:无序,不可重复。

      HashSet 底层 是使用了哈希表实现的,特点:获取速度快。

       HashSet要注意的地方

         1往HashSeet添加元素的时候,首先会调用元素的hashCode方法得到元素的哈希码值,然后把哈希码值经过运算算出该元素存在哈希表中的位置。不同对象的具有相同参数的元素不可能具有相同哈希码值。

    情况1:如果算出的位置目前还没有存在任何的元素,那么该元素可以直接添加到哈希表中

    情况2:如果算出的位置目前已经存在其他元素,那么还会调用元素的equals方法再与这个位置的上的元素比较一次。如果equals元素返回的是true,那么该元素是重复元素, 不允许添加。如果返回的是false,那么该元素  就可以添加。

      TreeSet 底层使用二叉树(红黑树),,数据结构实现的,特点:对集合中的元素记性排序存储。

        TreeSet注意事项:

          1.往TreeSet添加元素的时候,如果元素具备自然顺序的特点,那么TreeSet会根据元素的自然顺序特性进行排序存储

          2.往HashSet添加元素时,若果元素不剧本自然顺序的特点,那么元素所属的类就必须要实现Comparble接口,把比较的规则定义在CompareTo方法上。

          3,往HashSet添加元素时,如果元素不具备自然顺序的特点,元素所属的类也没有实现Comparable接口,那么创建TreeSet对象时就必须传入比较器对象。

    比较器的定义格式:

    class 类名 implements Comparator{

    }

    双列集合:

     Map  存储的数据都是以键值对的形式存在的,键可以不重复,值可以重复。

      HashMap 底层也是使用了哈希表实现的。

      TreeMap 底层也是使用了二叉树数据结构实现的。

      

  • 相关阅读:
    【Luogu P5515】[MtOI2019]灵梦的计算器
    简易的命令行入门教程
    8个接私活的网站,只要你有码,那“我”就有钱
    单表查询必会13条
    「Django」rest_framework学习系列-路由
    Linux下将时间修改为当地时间(通过ntpdate服务)
    iptables拒绝发起大量请求(针对单IP地址)
    .webp格式win7无法显示缩略图
    永久修改/etc/proc下的项的配置文件
    通过vsftpd实现虚拟用户登录,不同的用户登录不同的目录,使用不同的权限
  • 原文地址:https://www.cnblogs.com/sjxbg/p/5535190.html
Copyright © 2011-2022 走看看