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)