qwelkjzxc369的博客

先来一张Collection类的“全家福”，方便大家理解类与类之间的关系：（集合类库UML图来自于http://blog.youkuaiyun.com/vking_wang/article/details/16965853）从图上可以看出来，集合大概可以分成2部分，一部分用Collection作为跟接口，另一部分用Map作为根接口。我们先了解下Collection接口，Collecti

一.List 接口List在Collection的基础上增加了有序（插入顺序）的概念，所以在其接口上多了下面带的几个方法：add(int index, E e), indexOf(Object o),lastindexOf(Object o),ListIterator(int index),remove(int index),set(int index,E e),subList(int f

ArrayList类实现了AbstractList抽象类，说明了它是一种特殊的实现类（元素的值可以改变：set方法，并且可以修改集合的结构：add和remove方法）。1.List 接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括null 在内的所有元素。2.每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。

1.介绍LinkedList是List 接口的链接列表实现。实现所有可选的列表操作，并且允许所有元素（包括null）。扩展了AbstractSequentialList抽象类,实现了Deque和Queue接口。这些操作允许将链接列表用作堆栈、队列和双端队列。2.AbstractSequentialList要实现一个列表，程序员只需要扩展此类，并提供 listIterator 和

1.特点优先级队列的元素按照其自然顺序进行排序，或者根据构造队列时提供的 Comparator进行排序，具体取决于所使用的构造方法。优先级队列不允许使用 null 元素。这是目前看到的第一个不允许放入null的集合。优先级队列的内部结构是一个数组构成的最小堆（从0下标开始）。不了解堆数据结构的可以看数据结构与算法。方法 iterator()中提供的迭代器不 保证以任何特定的顺序遍历