阿飞云漫步

在JDK中集合是很重要的，学习java那么一定要好好的去了解一下集合的源码以及一些集合实现的思想！ 一：集合的UML类图（网上下载的图片） Java集合工具包位置是java.util.*二：集合工具的分析 1：Java集合是java提供的工具包，常用的数据结构：集合、链表、队列、栈、数组、映射等 2：java集合主要划分为五个部分： List列表、Set集合、Map映射、迭代器（It

List是 java.util包下面的类，从 java集合系列——java集合概述（一） 中可以知道，List继承了Collection 接口！ List本身也是一个接口，它的实现有ArrayList 、LinkedList、Vector和CopyOnWriteArrayList等！

LinkedList是基于链表实现的，从源码可以看出是一个双向链表。除了当做链表使用外，它也可以被当作堆栈、队列或双端队列进行操作。不是线程安全的，继承AbstractSequentialList实现List、Deque、Cloneable、Serializable。

Vector 类可以实现可增长的对象数组。与数组一样，它包含可以使用整数索引进行访问的组件。但是，Vector 的大小可以根据需要增大或缩小，以适应创建 Vector 后进行添加或移除项的操作。Vector 是同步的，可用于多线程。

Stack的简介Stack 类表示后进先出（LIFO）的对象堆栈。它通过五个操作对类 Vector 进行了扩展 ，允许将向量视为堆栈。它提供了通常的 push 和 pop 操作，以及取堆栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到堆栈顶距离的 search 方法。

List继承了Collection，是有序的列表。实现类有ArrayList、LinkedList、Vector、Stack等 ArrayList是基于数组实现的，是一个数组队列。可以动态的增加容量！LinkedList是基于链表实现的，是一个双向循环列表。可以被当做堆栈使用！Vector是基于数组实现的，是一个矢量队列，是线程安全的！Stack是基于数组实现的，是栈

Map是将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。

HashMap是基于哈希表的Map实现的的，一个Key对应一个Value，允许使用null键和null值,不保证映射的顺序，特别是它不保证该顺序恒久不变！也不是同步的。

TreeMap是一个有序的key-value集合，基于红黑树（Red-Black tree）的 NavigableMap实现。该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator进行排序，具体取决于使用的构造方法。

Set是一个不包含重复元素的 collection。更确切地讲，set 不包含满足 e1.equals(e2) 的元素。对 e1 和 e2，并且最多包含一个为 null 的元素。