Java 集合框架

　　虽然这些类都非常有用，但是它们缺少一个核心的，统一的主题。由于这个原因，使用 Vector 类的方式和使用 Properties 类的方式有着很大不同。

　　为此，整个集合框架就围绕一组标准接口而设计。你可以直接使用这些接口的标准实现，诸如：LinkedList,HashSet, 和TreeSet等,除此之外你也可以通过这些接口实现自己的集合。

　　接口：是代表集合的抽象数据类型。例如 Collection、List、Set、Map 等。之所以定义多个接口，是为了以不同的方式操作集合对象

　　实现（类）：是集合接口的具体实现。从本质上讲，它们是可重复使用的数据结构，例如：ArrayList、LinkedList、HashSet、HashMap。

　　算法：是实现集合接口的对象里的方法执行的一些有用的计算，例如：搜索和排序。这些算法被称为多态，那是因为相同的方法可以在相似的接口上有着不同的实现。

　　除了集合，该框架也定义了几个 Map 接口和类。Map 里存储的是键/值对。尽管 Map 不是集合，但是它们完全整合在集合中。

　　Java 集合框架提供了一套性能优良，使用方便的接口和类，java集合框架位于java.util包中， 所以当使用集合框架的时候需要进行导包。

　　List接口是一个有序的 Collection，使用此接口能够精确的控制每个元素插入的，能够通过索引(元素在List中，类似于数组的下标)来访问List中的元素，第一个元素的索引为 0，而且允许有相同的元素。

　　Set 具有与 Collection 完全一样的接口，只是行为上不同，Set 不保存重复的元素。

　　1. Set 接口实例存储的是无序的，不重复的数据。List 接口实例存储的是有序的，可以重复的元素。

　　2. Set检索效率低下，删除和插入效率高，插入和删除不会引起元素改变实现类有HashSet,TreeSet。

　　3. List和数组类似，可以动态增长，根据实际存储的数据的长度自动增长List的长度。查找元素效率高，插入删除效率低，因为会引起其他元素改变实现类有ArrayList,LinkedList,Vector。

　　Java提供了一套实现了Collection接口的标准集合类。其中一些是具体类，这些类可以直接拿来使用，而另外一些是抽象类，提供了接口的部分实现。

　　该类实现了List接口，允许有null（空）元素。主要用于创建链表数据结构，该类没有同步方法，如果多个线程同时访问一个List，则必须自己实现访问同步，解决方法就是在创建List时候构造一个同步的List。例如：

　　该类也是实现了List的接口，实现了可变大小的数组，随机访问和遍历元素时，提供更好的性能。该类也同步的,在多线程的情况下不要使用。ArrayList 增长当前长度的50%，插入删除效率低。

　　该类实现了Set接口，不允许出现重复元素，不集合中元素的顺序，允许包含值为null的元素，但最多只能一个。

　　迭代器，使你能够通过循环来得到或删除集合的元素。ListIterator 继承了Iterator，以允许双向遍历列表和修改元素。

　　三种方法都是用来遍历ArrayList集合，第三种方法是采用迭代器的方法，该方法可以不用担心在遍历的过程中会超出集合的长度。遍历 Map

　　TreeSet和TreeMap的按照排序顺序来存储元素. 然而，这是通过比较器来精确定义按照什么样的排序顺序。这个接口可以让我们以不同的方式来排序一个集合。

　　ArrayList 是 List 接口的一种实现，它是使用数组来实现的。LinkedList 是 List 接口的一种实现，它是使用链表来实现的。

　　是代表集合的抽象数据类型。例如 Collection、List、Set、Map 等。之所以定义多个接口，是为了以不同的方式操作集合对象

　　是集合接口的具体实现。从本质上讲，它们是可重复使用的数据结构，例如：ArrayList、LinkedList、HashSet、HashMap。

　　是实现集合接口的对象里的方法执行的一些有用的计算，例如：搜索和排序。这些算法被称为多态，那是因为相同的方法可以在相似的接口上有着不同的实现。

　　1. Set 接口实例存储的是无序的，不重复的数据。List 接口实例存储的是有序的，可以重复的元素。

　　3. List和数组类似，可以动态增长，根据实际存储的数据的长度自动增长List的长度。查找元素效率高，插入删除效率低，因为会引起其他元素改变

　　集合还有快速失败（il—st）和安全失败（il—safe）机制，想要深入的话得去了解一下（Java 的快速失败和安全失败），解决方法我在此整理一下吧：

　　1、在单线程的遍历过程中，如果要进行 remove 操作，可以调用迭代器的 remove 方法而不是集合类的 remove 方法。

　　2、使用 java 并发包current)中的类来代替 ArrayList 和 HashMap。比如使用 CopyOnWriterArrayList 代替 ArrayList，CopyOnWriterArrayList 在是使用上跟 ArrayList 几乎一样，CopyOnWriter 是写时复制的容器(COW)，在读写时是线程安全的。该容器在对 add 和 remove 等操作时，并不是在原数组上进行修改，而是将原数组拷贝一份，在新数组上进行修改，待完成后，才将指向旧数组的引用指向新数组，所以对于 CopyOnWriterArrayList 在迭代过程并不会发生 il-st 现象。但 CopyOnWrite 容器只能数据的最终一致性，不能数据的实时一致性。对于 HashMap，可以使用 ConcurrentHashMap，ConcurrentHashMap 采用了锁机制，是线程安全俏师母的。在迭代方面，ConcurrentHashMap 使用了一种不同的迭代方式。在这种迭代方式中，当 iterator 被创建后集合再发生改变就不再是抛出 ConcurrentModificationException，取而代之的是在改变时new新的数据从而不影响原有的数据 ，iterator 完成后再将头指针替换为新的数据 ，这样 iterator 线程可以使用原来老的数据，而写线程也可以并发的完成改变。即迭代不会发生 il-st，但不获取的是最新的数据。智能网页客服机器人推荐http://www.easyliao.com/