image.png
Iterator:迭代器，维护一个modcount,继承该接口的所以类都将自身的modcount传给迭代器，用于多线程快速失败fail-fast
collection:集合类
set:不重复集合
hashSet:利用hash方法散列，通过compare方法比较同hash的链表值不重复，重复则覆盖,!null
treeSet:类型一致，红黑树，实现Comparable
linkHashSet:数组加链表 + 内部静态类增加了after+befor实现双链表
List:列表
arrayList:数组，初始大小为10，负载因子为1，扩容因子为1.5 （1.5*length+1），System.arrayCopy()，查快插慢
linkList:双向链表，查慢插快
vector:arrayList的线程安全版本，依靠Sync
stack:堆，双向数组，增加next指向下一个元素,继承vector:增加了pop(),push(),peak()等方法
Map:key/value结构
hashMap:初始16，负载0.75，扩容2，桶大小2^n -1，数组+链表/红黑，低位异或的方式取得桶位置
treeMap:红黑树，实现Comparable,添加的自定义元素要实现Comparable
linkhashMap:数组加链表 + 内部静态类增加了after+befor实现双链表
