collection集合体系与并发修改异常的解决方法

collection是单列集合的顶层接口，下面还包括了两个常用子接口 List、set

List:

list接口有两个实现的子类：特点是：有序且可重复

ArrayList的数据结构是数组结构

LinkedList的数据结构是链表结构

1、ArrayList：特点：查询快增删慢

初始容量大小为10 扩充容量算法为 ((旧容量 * 3) / 2) + 1

如果你知道你的arrayList 会达到多少容量，可以在初始化的时候就指定，能节省扩容的性能开支

2、LinkedList：特点：增删快查询慢

linkedList 是一个双向链表，没有初始化大小，也没有扩容的机制，就是一直在前面或者后面新增就好。

set:

set接口有两个实现的子类：特点是：无序且不可重复

1、HashSet：

HashSet集合不能保证的迭代顺序与元素存储顺序相同。但是能保证数据的唯一性

2、LinkedHashSet：

linkedHashSet集合能保证数据的唯一性和元素存储顺序相同。

并发修改异常的出现原因和解决方法：

异常：Exception in thread "main" java.util.ConcurrentModificationException

原因：

迭代器是依赖于集合而存在的,在判断成功后,集合中新添加了元素,而迭代器却不知道,所以就报错了,这个错叫并发修改异常。

解决方法：

A:迭代器迭代元素，迭代器修改元素

B:集合遍历元素，集合修改元素(普通for)

总结