关于java集合框架collection概述

*collection是所有集合的父类接口，具有增{add(),addAll(),}，删{remove(),removeAll(),clear()},查{contains(),containsAll(),isEmpty(),size()},取交集retainAll(),遍历iterator(),哈希码hasCode(),比较equals(),
*collection
|-List:元素是有序的，可以重复的。因为该集合体系有索引。
|-ArrayList：底层是数组结构。java1.2版本，线程不同步。查找很快，增删稍慢慢
|-LinkedList：底层是链式数据结构。查找很慢，增删很快
|-Vector：底层同ArrayList，java1.0版本，线程是同步的。被ArrayList替代了。增删改查都很慢。
|-Set：元素是无序的，不可以重复的。
*List:
特有的方法。凡是可以操作角标的方法都是该体系特有的方法。
增add(index,element);addAll(index,Collection)
删remove(index)
改set(index,element)
查get(index),subList(from,to),listIterator()
*在迭代过程中不能使用除迭代器中的方法以外的方法对集合中的元素进行操作。因为迭代之后容器中的元素有两个用户，集合类和迭代器共同持有这些元素的资源。如果这是在迭代器中进行集合的增删改查会引起并发异常。