美文网首页
Java集合类详解

Java集合类详解

作者: anytimekaka | 来源:发表于2017-08-06 23:09 被阅读149次

    Java集合类中Collection是最基本的集合接口,一个Collection代表一组Object。Java SDK不提供直接继承自Collection的类,Java SDK提供的类都是继承自Collection的“子接口”如List和Set。所有实现Collection接口的类都必须提供两个标准的构造函数:无参数的构造函数用于创建一个空的Collection,有一个 Collection参数的构造函数允许用户复制一个Collection。

    Java集合类整体关系图 Collection类关系图

    任何实现了Iterable的类,都可以将它用于foreach语句中。

    Set类关系图

    Set是一种不包含重复的元素的Collection,即任意的两个元素e1和e2都有e1.equals(e2)=false,Set最多有一个null元素。

    List类关系图

    List接口

    List是有序的Collection,使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引(元素在List中的位置,类似于数组下标)来访问List中的元素,这类似于Java的数组。

    ArrayList

    ArrayList是最常用的List实现类,内部是通过数组实现的,它允许对元素进行快速随机访问。数组的缺点是每个元素之间不能有间隔,当数组大小不满足时需要增加存储能力,就要讲已经有数组的数据复制到新的存储空间中。当从ArrayList的中间位置插入或者删除元素时,需要对数组进行复制、移动、代价比较高。因此,它适合随机查找和遍历,不适合插入和删除。

    Vector

    Vector与ArrayList一样,也是通过数组实现的,不同的是它支持线程的同步,即某一时刻只有一个线程能够写Vector,避免多线程同时写而引起的不一致性,但实现同步需要很高的花费,因此,访问它比访问ArrayList慢。

    ArrayList在内存不够时默认是扩展50% + 1个,Vector是默认扩展1倍。
    Vector提供indexOf(obj, start)接口,ArrayList没有。
    Vector属于线程安全级别的,但是大多数情况下不使用Vector,因为线程安全需要更大的系统开销。

    LinkedList

    LinkedList是用链表结构存储数据的,很适合数据的动态插入和删除,随机访问和遍历速度比较慢。另外,他还提供了List接口中没有定义的方法,专门用于操作表头和表尾元素,可以当作堆栈、队列和双向队列使用。

    LinkedList也实现了Deque,所以其具备了双向队列的特征

    Stack

    Stack继承自Vector,实现一个后进先出的堆栈。Stack提供5个额外的方法使得Vector得以被当作堆栈使用。基本的push和pop 方法,还有peek方法得到栈顶的元素,empty方法测试堆栈是否为空,search方法检测一个元素在堆栈中的位置。

    Queue类关系图 Map类整体关系

    Map没有继承Collection接口,Map提供key到value的映射。
    一个Map中不能包含相同的key,每个key只能映射一个 value。Map接口提供3种集合的视图,Map的内容可以被当作一组key集合,一组value集合,或者一组key-value映射。

    Hashtable与HashMap

    • Hashtable不支持null作为key或者value,HashMap支持
    • Hashtable是同步的,HashMap是非同步

    WeakHashMap类
      WeakHashMap是一种改进的HashMap,它对key实行“弱引用”,如果一个key不再被外部所引用,那么该key可以被GC回收。

    Map类关系详情

    相关文章

      网友评论

          本文标题:Java集合类详解

          本文链接:https://www.haomeiwen.com/subject/srgglxtx.html