序言

          突然遇到集合的有关面试题,感觉很懵逼,所以特意总结了一下,关于我们常用的 ArrayList、LinkedList、Set等集合的一些区别和用法。

          还有,这份微小型总结肯定是从很多博文中摘取精华拿过来的,因为我还是一个菜鸟,不能自己写出自己的见解,还是在学习的路程中,见谅。

              参考博文:

                    http://shmilyaw-hotmail-com.iteye.com/blog/1595399

                    http://www.cnblogs.com/nayitian/p/3266090.html#collectionframe    

                大神真的很多,学无止境,学的越多,越发现自己的无知,感谢能站在巨人的肩膀上前行。

          个人想法:这只是初步的一份小总结,之后的文章会对每一个集合进行详细的讲解,比如,看源码,内部如何实现的,这样加深自己对这些集合的理解

                                                                              ------WH

一、简述

        这是collection总体的一个关系图,很庞大,我就挑我们常用的来讲解一下。

              

    集合类这块,总的来说,就分为两大类,

      1:按照一定顺序进行迭代访问的集合类

      2:按照key、value这样的键值对关系进行访问的集合类

二、第一种,按照一定顺序进行迭代访问的集合类的继承关系图,

        

    Set接口:无顺序,不可重复。

      HashSet类:方便用于数据的查询,加入的元素特别要注意hashCode()方法的实现,不是同步的,多线程访问同一个hashSet对象时,需要手工同步

      LinkedHashSet类:根据元素的hashCode值来决定元素的存储位置,但它同时使用链表维护元素的次序。与HashSet相比方便用于数据的增加和删除,

                这两个就好比arrayList和LinkedList,一个方便查询一个方便增删

      SortSet类是SortedSet接口的实现类:看类名是用来排序等其他功能来使用的。后面的文章我会一一更加详细的解释。

      EnumSet类:专为枚举类设计的集合类,EnumSet中的所有元素都必须是指定枚举类型的枚举值

    List接口:有顺序,可以重复

      LinkedList类:内部使用链表的形式来存储数据,在增加和删除数据上面性能更好

            它实现了List接口和Deque接口,说明它具有两边接口的特性,因此它可以当作一个双端队列来用,也可以当作栈来用,并且它是以链表的形式来实现的,所以查询性能差,但是增加和删除操作性能高。

      ArrayList类:内部使用数组来存储数据,也就相当于数据结构的顺序表存储,在查询数据上面性能好,

      Vertor类:跟ArrayList相比,它是线程安全的,而ArrayList是线程不安全的,

      Stack类继承Vertor类:看名字,其实就是方便模拟“栈”这种数据结构

    

    Queue接口:用于模拟队列这种数据结构,然后该接口中声明了一些基本操作的方法。例如:add、offer、remove等

      PriorityQueue类:PriorityQueue保存队列元素的顺序并不是按照加入队列的顺序,而是按队列元素的大小重新排序

      Deque接口:Deque代表一个双端队列,可以当作一个双端队列使用,也可以当作“栈”来使用,因为它包含出栈pop()与入栈push()方法。

      ArrayDeque类为Deque的实现类:也就是实现了Deque接口中定义的方法,解释跟deque差不多

  各种线性表选择策略

  1. 数组:是以一段连续内存保存数据的;随机访问是最快的,但不支持插入、删除、迭代等操作。
  2. ArrayList与ArrayDeque:以数组实现;随机访问速度还行,插入、删除、迭代操作速度一般;线程不安全。
  3. Vector:以数组实现;随机访问速度一般,插入、删除、迭代速度不太好;线程安全的。
  4. LinkedList:以链表实现;随机访问速度不太好,插入、删除、迭代速度非常快。

      

三、第二种,使用key、value键值对的形式进行访问的集合类。

                

      Map接口:定义一些基本的操作,例如put(key,value), containKey(Object key)等一系列操作。

         HashMap类和Hashtable类对比,一般使用HashMap,因为Hashtable类是很古老的,据查都不建议用。平常我们也是用HashMap

            HashMap类是线程不安全的,而Hashtable是线程安全的

            HashMap类可以使用null作为key和value,而Hashtable不可以

         Properties类继承Hashtable类

            增加了额外的一些方法,例如:load(InputStream inStream)从属性文件加载key-value等方法。

            可以将key-value用xml文件的格式保存,可能就是跟xml文件打一些交道

         LinkedHashMap类继承HashMap类

            LinkedHashMap从HashMap类继承而来。以链表来维护内部顺序。很多方面跟LinkedHashSet类似。LinkedHashMap它可以记住key-value对的添加时的顺序, 同时避免使用            TreeMap时性能受到的影响。

         SortedMap接口和TreeMap实现类

             类似于SortedSet及TreeSet,TreeMap也可以自定义比较器(Comparable)实现定制排序。它的额外提供的方法也与TreeSet类似,增加了访问第一个、前一个、后一个、最              后一个key-value对的方法,并提供了从TreeMap中提取子集的方法。TreeMap不允许null作为key,要不然怎么比较呢?

         IdentityHashMap类   

            与HashMap的不同在于,只有两个key严格相等(key1 == key2)时,IdentityHashMap才认为两个key相等;而对于普通HashMap而言,只要key1.equals(key2)且hashCode相同即可。同样允许null值,不能保证顺序。

          

         EnumMap类

            EnumMap是一个与枚举类一起使用的Map实现。它的key必须是单个枚举类的枚举值。EnumMap不允许使用null作为key,但可作为value。 

    各种Map实现类选择策略

      

  1. 正常情况使用HashMap,而不是Hashtable。
  2. 如果考虑排序,那么考虑使用TreeMap。通常TreeMap比HashMap等在插入、删除操作时要慢不少,因为它需要在底层采用红黑树来管理key-value对。
  3. 如果考虑插入时的顺序,那么使用LinkedHashMap是个不错的选择。
  4. 如果想优化垃圾回收,建议使用WeakHashMap实现类(本文未提及);要求key完全匹配(同一对象),则使用IdentityHashMap;还有枚举类不多说了。
  5. 关于null值:Hashtable不允许key为null,也不允许value为null;TreeMap与EnumMap不允许key为null;HashMap及其子类LinkedHashMap,IdentityHashMap允许key为null。

    

collections集合的总括。的更多相关文章

  1. Collections集合工具类,集合嵌套,集合综合案例斗地主

    1 Collections集合工具类 (可以对比Arrays工具类共同记忆) 常用方法: 例: import java.util.ArrayList; import java.util.Collect ...

  2. 25、typing导入Python的数据类型模块、collections集合模块

    一.typing模块 1.typing模块的作用 类型检查,防止运行时出现参数和返回值类型不符合. 作为开发文档附加说明,方便使用者调用时传入和返回参数类型. 该模块加入后并不会影响程序的运行,不会报 ...

  3. java第十九天,Collections集合工具类的使用

    Collections Java中集合都实现了Collection接口,那么针对集合一些特定的功能,有没有一个接口或类能够统一的集成一些集合必要的功能呢?当然能.它就是--Collections集合工 ...

  4. Collections集合工具类常用的方法

    java.utils.Collections //是集合工具类,用来对集合进行操作.部分方法如下: public static <T> boolean addAll(Collection& ...

  5. Collections集合工具类的常用方法

    Collections集合工具类的方法 addAll与shuffle import java.util.ArrayList; import java.util.Collections; /* - ja ...

  6. 可变参数和Collections集合工具类

    可变参数 /** * 可变参数:jdk1.5后出现的新特性 * 使用前期: * 当方法的参数列表数据类型已经确定的时候但是参数的个数不确定的时候就可以使用可变参数 * 使用格式:定义方法的时候使用 * ...

  7. java集合框架工具类Collections,集合的操作

    1 import java.util.*; public class asList { public static void main(String args[]) { // int arr[] = ...

  8. Collections集合工具类

    一.Collection与Collections Collection 是所有单列集合的根接口 Collection 是操作集合的工具类 二.Collections中常见的方法:(大都是static方 ...

  9. collections集合模块 [namedtuple,deque,*]

    collections是Python内建的一个集合模块,提供了许多有用的集合类. namedtuple namedtuple是一个函数, 它用来创建一个自定义的tuple对象,并且规定了 tuple元 ...

随机推荐

  1. Linux 防火墙Iptables

    1.规则链INPUT——进来的数据包应用此规则链中的策略OUTPUT——外出的数据包应用此规则链中的策略FORWARD——转发数据包时应用此规则链中的策略PREROUTING——对数据包作路由选择前应 ...

  2. weblogic11g重置账户

    weblogic重置用户名密码 00.备份域下的认证文件 备份%DOMAIN_HOME%/security/DefaultAuthenticatorInit.ldift  #当前的默认密码认证 01. ...

  3. Linux下wc命令统计文件行数/词数/字符数/最长行字符数

    wc命令帮助 $ wc --help Usage: wc [OPTION]... [FILE]... or: wc [OPTION]... --files0-from=F Print newline, ...

  4. CentOS SVN客户端应用

    一.CentOS安装TortoiseSVN yum install -y subversion   二.SVN客户端命令   1.将文件checkout到本地目录 svn checkout path( ...

  5. httpclient获取响应实体和信息的封装方法(解耦更新)

    转自:https://blog.csdn.net/fhaohaizi/article/details/77850302 2018年07月19日更新,主要是解耦之后方法很多地方发生了变化,httpcli ...

  6. 【LeetCode】217. Contains Duplicate (2 solutions)

    Contains Duplicate Given an array of integers, find if the array contains any duplicates. Your funct ...

  7. 基于TILE-GX实现快速数据包处理框架-netlib实现分析【转】

    最近在研究suricata源码,在匹配模式的时候,有tilegx mpipe mode,转载下文,了解一下. 原文地址:http://blog.csdn.net/lhl_blog/article/de ...

  8. 用ElasticSearch存储日志

    介绍 如果你使用elasticsearch来存储你的日志,本文给你提供一些做法和建议. 如果你想从多台主机向elasticsearch汇集日志,你有以下多种选择: Graylog2 安装在一台中心机上 ...

  9. 神文章2:文本矩阵简述 V1.0 -vivo神人

    评论: 牛逼的业余书籍爱好者读书思路,指导思想. 2013/9/22         文本矩阵简述 V1.0http://www.douban.com/note/170688812/ 文/vivo   ...

  10. Fedora下使用minicom及USB串口线

    一.minicom Fedora不像以前的RedHat,不能直接输入minicom回车,因为在目录/dev/下面没有modem这个子目录,而minicom的运行默认是有这个目录的,所以直接敲是不行的. ...