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

      

  • 相关阅读:
    最短路径问题/Spfa
    cddiv/数组维护
    cfdiv2/c/找规律
    Codeforces Round #343 (Div. 2)【A,B水题】
    POJ 2135_Farm Tour
    POJ 3469_Dual Core CPU
    POJ 3469_Dual Core CPU
    POJ 3281_Dining
    POJ 3281_Dining
    POJ 3041_Asteroids
  • 原文地址:https://www.cnblogs.com/sjxbg/p/5535190.html
Copyright © 2011-2022 走看看