坚定目标，超越自我

List概括 先来回顾一下List在Collection中的的框架图： 从图中我们可以看出： 1. List是一个接口，它继承与Collection接口，代表有序的队列。 2. AbstractList是一个抽象类，它继承于AbstractCollection。AbstractList实现了List接口中全部方法。AbstractList相比A

LinkedList简介 首先看看LinkedList与Collection的关系： LinkedList的继承关系如下：java.lang.Object ↳ java.util.AbstractCollection<E> ↳ java.uti

Collection是一个接口，它主要的两个分支是List和Set。如下图所示： List和Set都是接口，它们继承与Collection。List是有序的队列，可以用重复的元素；而Set是数学概念中的集合，不能有重复的元素。List和Set都有它们各自的实现类。 为了方便，我们抽象出AbstractCollection类来让其他类继承，该类实现类Collection中的绝大

Map  概览：

java集合框架图虚线框表示接口，短虚线框表示abstract类，实线框表示实现类。（具体UML关系，请查看本人写的  UML类图6种关系的总结  http://blog.youkuaiyun.com/wangnanwlw/article/details/52153490）  java集合框架示意图如下：从图中可以看出，java中

TreeMapTreeMap:

HashTable ：此类实现一个哈希表，该哈希表将键映射到相应的值。任何非null 对象都可以用作键或值。为了成功地在哈希表中存储和获取对象，用作键的对象必须实现 hashCode 方法和equals 方法。Hashtable 的实例有两个参数影响其性能：初始容量 和加载因子。容量 是哈希表中桶 的数量，初始容量 就是哈希表创建时的容量。注意，哈希表的状态为ope

HashMapHashMap 是一个散列表，它存储的内容是键值对(key-value)映射。HashMap 继承于AbstractMap，实现了Map、Cloneable、java.io.Serializable接口。HashMap 的实现不是同步的，这意味着它不是线程安全的。它的key、value都可以为null。此外，HashMap中的映射不是有序的。HashMap 的实例有两

AbstractMap:2.AbstractMap        AbstractMap继承了Map，但没有实现entrySet()方法（该方法还是abstract修饰），如果要继承AbstractMap，需要自己实现entrySet()方法。没有真正实现put(K key, V value)方法，这里“没有真正实现”的意思是，该方法在形式上已经

SortedMapSortedMap也是一个接口，继承与Map接口，Sorted表示它是一个有序的键值映射。SortedMap的排序方式有两种：自然排序和指定比较器排序。插入有序的SortedMap的所有元素都必须实现Comparable接口（或被指定的比较器所接受）。SortedMap定义的API：//继承与Map的API不再赘写 pa

ArrayList就是传说中的动态数组，就是Array的复杂版本，它提供了如下一些好处：动态的增加和减少元素、灵活的设置数组的大小……首先看到对ArrayList的定义：public class ArrayList extends AbstractList implements List, RandomAccess, Cloneable, java.io.Serializable

在JDK的Collection中我们时常会看到类似于这样的话：        例如，ArrayList:注意，迭代器的快速失败行为无法得到保证，因为一般来说，不可能对是否出现不同步并发修改做出任何硬性保证。快速失败迭代器会尽最大努力抛出 ConcurrentModificationException。因此，为提高这类迭代器的正确性而编写一个依赖于此异常的程序是错误的做法：迭代器