序言

          突然遇到集合的有关面试题,感觉很懵逼,所以特意总结了一下,关于我们常用的 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. CDC方式及优缺点

    什么是数据抽取? 数据抽取是指从源数据源系统抽取目的数据源系统需要的数据.实际应用中,数据源较多采用的是关系数据库.数据抽取的方式分为全量抽取和增量抽取 全量抽取类似于数据迁移或数据复制,它将数据源中 ...

  2. windows能连网络,可是打不开网页,出现无法解析server的DNS

    首先,我想先说作为一名刚学完计算机网络课的学生,并且还完毕了学校的号称和斯坦福一个难度级别的网络实验之后.我觉得自己对于计算机网络还是勉强入门了.对于各种之前仅仅是听过的各种tcp.http.路由器. ...

  3. django之创建第4个项目编写第一个动态模板文件

    修改的地方: 1.index.html <!DOCTYPE html> <html lang="en"> <head> <meta cha ...

  4. Gerrit最简工作流

    Gerrit最简工作流: git clone  ...  //注意clone with commit-msg hook,否则push可能失败(ERROR: missing Change-Id in c ...

  5. 【php+uploadify3.2】上传按钮点击一点反应都没有,原因

    原因: 代码没有问题,这个原因也困扰我一段时间,是由于浏览器禁用了flash,需要放开,操作方法如下: 在谷歌浏览器输入:chrome://settings/content/flash 然后添加需要该 ...

  6. Apache+PHP配置PATHINFO的一个小问题

    使用ThinkPHP示例,设置'URL_MODEL'                 =>  2,发现提示: No input file specified 应该是PATHINFO配置的问题,试 ...

  7. Swift 类型检查与类型转换

    前言 在 Swift 语言中一般使用 is 关键字实现类型检查,使用 as 关键字实现类型转换,除此之外还可以通过构造器和方法来实现类型转换. 1.类型检查 1.1 使用 is 检查 类型检查操作符 ...

  8. 恢复oracle中用PLSQL误删除drop掉的表

    一.查看回收站中表 select object_name,original_name,partition_name,type,ts_name,createtime,droptime from recy ...

  9. Eclipse SQLExplorer插件的安装和使用

    from: http://blog.csdn.net/flashlm/archive/2007/06/30/1672836.aspx 插件名称: SQLExplorer 插件分类: SQL Edito ...

  10. aaronyang的百度地图API之LBS云 笔记[开发准备]

    我的脚印 1.注册百度账号 先到163邮箱注册个邮箱(注册邮箱),用这个邮箱注册百度账号(注册百度),激活百度账号 2.登陆百度账号,进入 百度地图 申请为LBS开发者 2.1 注册申请为百度开发者( ...