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 底层也是使用了二叉树数据结构实现的。

      

  • 相关阅读:
    Android 图片文字单位 px、dp、sp区别
    替换Fragment 报错 The specified child already has a parent. You must call removeView() on the child's parent first.
    Android 程序怎么打log
    Android 启动项 Activity
    Actiivity 生命周期
    Oracle 监听/数据库 启动/关闭
    【HDU-2049】不容易系列之(4)——考新郎
    Linux内存子系统——Locking Pages(内存锁定)
    command三国杀开发日记20200915
    command三国杀开发日记20200914
  • 原文地址:https://www.cnblogs.com/sjxbg/p/5535190.html
Copyright © 2011-2022 走看看