首页 > 其他 > 详细

集合容器概览

时间:2018-01-14 12:34:02      阅读:300      评论:0      收藏:0      [点我收藏+]

  Java世界中,泛型和集合容器的存在大大的提高了程序员的编程能力,是开发者技能百宝箱中的重要武器之一,、因此掌握集合框架的实现原理及内部结构变得非常的重要。本文主要对集合框架体系中日常开发经常遇到的接口、抽象类及其实现类进行梳理,从宏观上去理解整个集合框架体系,具体实现类的源码实现原理分析在单独的博客中进行详述。

  • 集合框架简图

技术分享图片   

               Collection接口及其实现类

  Collection:Collection接口代表存储一组独立元素序列的容器,其代表的容器主要有Set(无序无重复元素)、List(元素按添加的顺序存储,可重复)、Queue(按先进先出的顺序存储元素,多线程环境中常用作队列)。                      

    技术分享图片

                   Map接口及其实现类            

   Map:Map接口又称为关联数组其代表键值对的存储结构,代表的容器主要有HashMap(采用哈希存储,无序但查找性能最快)、TreeMap(有序,可自定义排序方式,查找性能逊色于HashMap)、LinkedHashMap(性能上在HashMap和TreeMap之间折中,内部使用链表结构存储,遍历时按插入顺序排序)。 

  • 常用容器类及接口分析

  List

    List可将元素维护在特定的序列中,其在Colletion接口的基础上添加了大量方法,使得可以在List中间添加或删除元素。List接口的实现类主要有ArrayList(底层基于数组)LinkedList(底层基于双向链表),具体特性如下:

    • ArrayList(随机访问元素性能较高、向指定位置添加元素需要移动元素,不适用于需要频繁添加或删除元素的场景)
    • LinkedList(添加或删除元素性能较高、随机访问元素代价较高、特性集较ArrayList更为强大) 

  技术分享图片

  图示方法均继承自Collection接口,属于日常开发中常用方法,其中LinkedList同时实现了Deque接口(基于双端队列),相比ArrayList功能上更为强大,可用作栈(Stack)队列(Queue).

  Set

   Set可确保添加元素的唯一性,不允许添加重复元素,其实现类主要有HashSet(底层基于HashTable)LinkedHashSet(底层基于链表)TreeSet(底层基于树结构),具体特性如下:

    • HashSet(基于Hash存储,查找元素性能优良,应该作为Set实现类的默认选择)
    • LinkedHashSet(具有HashSet查找元素的性能,内部使用链表维护元素有序性)
    • TreeSet(底层基于树结构,该接口维护元素的有序性,默认按照自然顺序排序,也可以自定义排序规则,元素必须实现Comparable接口)

  技术分享图片

  Queue

   Queue是典型的先进先出(FIFO)容器主要有LinkedList(基于链表)Priority(优先级队列),具体特性如下:

    • PriorityQueue(优先级队列,可定义排列顺序)

  Map

   Map是基于键值对的数据结构,可以用键来查找值,标准的Java类库中包含了Map的几种实现,包括:HashMap、TreeMap、LinkedHashMap、WeakHashMap、ConcurrentHashMap、IdentityHashMap,各自实现类的行为特性各不相同,主要表现在效率、键值对的保存及呈现次序、对象的保存周期、映射表如何在多线程程序中工作和判定“键”的等价等策略方面。   

    • HashMap(基于Hash存储,查找元素性能优良,应该作为Map实现类的默认选择)

    • TreeMap(底层基于树结构,该接口维护元素的有序性,默认按照自然顺序排序,也可以自定义排序规则,元素必须实现Comparable接口)

    • LinkedHashMap(具有HashSet查找元素的性能,内部使用链表维护元素有序性)

   技术分享图片

   HashMap是使用hashCode()进行快速查询的,此方法能够显著提升性能。

  • 集合元素比较

  如前所述,日常开发的许多场景都需要维护元素的有序性,对于Integer、String等基本类型可以采用默认自然排序,但对于对象排序,为了实现对象间的大小比较,通常采用实现Comparable接口和自定义比较器并实现Comparator接口2种方式,详细用法如下:

    • 实现Comparable接口

  采用这种方式非常接单,只要实现compareTo(T o)方法即可。

public int compareTo(T o);
    • 自定义比较器并实现Comparator接口
int compare(T o1, T o2);

  compareTo(T o)方法和compare(T o1,T o2)方法实现需要定义与目标对象的比较规则,方法返回0表示两对象相等;返回小于0表示当前对象小于目标对象;返回大于0表示大于目标对象。

  java.util.Collection 是一个集合接口。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式。

  java.util.Collections 是一个包装类。它包含有各种有关集合操作的静态多态方法。此类不能实例化,就像一个工具类,服务于Java的Collection框架,Collection与Collectins看起来很像,其实有本质的区别,使用过程中要谨慎对待。

  • 完整的容器分析方法

 技术分享图片

  此图罗列了完整的集合框架图 ,日常开发掌握以上的容器实现类足够了,特定的类查阅官网API即可。

  • 具体实现类源码分析 

  本文仅仅从宏观角度去分析了Java标准类库中集合框架常用接口及其实现类,具体更为细节的源码分析,将以系列文章的形式呈现,具体链接如下:

集合容器概览

原文:https://www.cnblogs.com/google12071/p/8280379.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!