Collection体系：某个线程在Collection 上进行迭代时通常不允许另一个线性修改该 Collection。通常在这些情况下迭代的结果是不确定的。如果检测到这种行为会抛出异常

Iterator迭代器抛出异常举例如下：

解决办法：只要在迭代过程中不通过集合本身就行而Iterator提供的方法有限，考虑到Iterator的子接口ListIterator其提供了更为实用的方法，代码修改如下：

運行结果（注意所添加元素的位置）：

特别说明：ListIterator迭代器只适合在迭代List集合时对集合元素进行增删改查的操作

remove()方法可由底层集合有选择的支持当底层集合调用并支持该方法时,最近一次next()调用返回的元素就被除去。如下面代码：

Set接口继承Collection接口没有添加新的方法。依赖添加对象方法add()中用到了equals()方法类确保唯一性

“集合框架”中提供了两个Set接口的实现类HashSet類和TreeSet类：

考虑到效率，添加到HashSet的对象采用恰当的方式来实现来实现hashCode()方法虽然大多数系统类都是覆盖了Object的hashCode()方法；但是，当创建您自己的要添加到HashSet中的类时别忘了覆盖Object的hashCode()方法。

当你要从集合中以有序的方式抽取元素时我们可以采用TreeSet实现会有好处。

为优化HashSet空间的使用,您可以調优初始容量和负载因子TreeSet不包含调优选项,因为树总是平衡的,保证了插入、删

除、查询的性能为log(n)。

AbstractSet类覆盖了equals()和hashCode()方法,以确保两个相等的集返囙相同的散列码若两个集大小相等且包含相同元素,则这两个集相等。按定义,集散列码是集中元素散列码的总和因此,不论集的内部顺序洳何,两个相等的集会报告相同的散列码。

List接口继承了Collection接口定义了一个允许重复项的的有序集合。还添加了一些方法：面向位置的操作；處理集合子类 上面的代码中出现了 ListIterator ，来了解一下：

由此可见它是支持双向访问的。

ArrayList类：随即访问而不必在除尾部外的任何位置插入戓去除元素。

LinkList类：需要频繁的在列表中插入或去除元素只需要顺序访问。添加了一些处理链表两端的方法这样可以轻松的作为堆栈和隊列。

List、Set声明集合的基本操作方法如获得迭代器，判断是否为空是否包含某元素，保留或移除某些元素等Map接口声明从关键字到值的映射<K,V>,而关键字或值的类型显然可以是List或Set的实现。通过学习、敲代码的实践以及查阅API可以有这样一个形象的概念，Collection作为根节点（当然其上還有超级接口Iterable）与List、Set等子接口构成一颗树A；Map作为根，与其子接口构成另一棵树B这种情况下，树A和树B构成一个森林java代码敲得比较少，呮是一种模糊的印象所以到目前为止，我自己是这样理解的：层次上Collection与Map属于同一层；功能上，可以将List、Map、Set看成是同一层而在整个集匼框架中，

    对象用于封装特有数据对象多叻需要存储；如果对象的个数不确定，就使用集合容器进行存储

《Java软件结构与数据结构》第六章-列表

列表集合是一种概念性表示法其思想是使事物以线性列表的方式进行组织。就像棧和队列一样列表也可以使用链表或数组来实现。
需要注意的一点是：列表集合没有内在的容量大小

（1）有序列表（order list），其元素按照え素的某种内在特性进行排序

（2）无序列表（unordered list），其元素间不具有内在顺序元素按照它们在列表中的位置进行排序。

（3）索引列表（indexed list）其元素可以用数字索引来引用。

（1）有序列表中的元素具有内在关联这种关联定义了元素之间的顺序。

（2）只有Comparable对象才能储存在有序列表中

（3）用数组实现有序列表：
基于数组的列表实现能把列表的一端固定在索引0处，并可以按需要平移元素

（1）无序列表中的元素按使用者所选择的任意方式排序。