从网上粘贴的结构图
Collection├List│├LinkedList│├ArrayList│└Vector(了解，已过时)│ └Stack└Set Map├Hashtable(了解，已过时)├HashMap├ConcurrentHashMap└WeakHashMap collection接口是集合的根接口，list和set都继承collection；list是有序的，允许存放重复的元素HashSet是无序的，不允许存放重复元素TreeSet是有序的(二叉树排序)，不允许存放重复元素HashMap是无序的，key不允许重复，value可以重复TreeMap是有序的(二叉树排序)，key不允许重复，value可以重复 ArrayList: ArrayList底层是数组，ArrayList并不是线程安全的 1.ArrayList默认有三个构造函数: 第一个是空参构造函数，默认初始化长度是10； 第二个是带参构造，入参size是多少，就初始化多少； 第三个是collection类型的参数，如果入参size>0，那就调用Arrays.copyOf，否则的话，就赋值为空数组 2.ArrayList.contains()方法 底层是使用indexOf()方法，将当前list转换为数组，遍历数组，在第几位匹配到，就返回当前下标，在遍历之前，会区分是NULL还是正常的字符 LinkedList: 底层是双向链表，Node节点，每个节点都有前面节点的指针和后面节点的指针
HashSet: HashSet的底层使用的是HashMap;HashSet添加的值都保存在hashMap的key上，value是定义的一个static变量 private static final Object PRESENT = new Object() HashSet的构造函数有两个，无参和带参 HashSet.add()方法调用的是hashMap.put()
HashMap的初始化容量是16，负载因子是0.75.
ConcurrentHashMap: concurrentHashMap采用了segment分段锁的机制，每个segment就相当于一个hashTabe，HashTable是把锁所有数据，concurrentHashMap是锁一部分数据，这样多线程访问的时候，就不会出现阻塞，concurrentHasMap最大并发访问量是16 iterator: 所有的集合类，都实现了Iterator接口，主要用于遍历集合中的元素，有以下三个方法: >. hasNext():是否还有下一个元素 >. next():返回下一个元素 >. remove(): 删除当前元素 第一次发博客，还请各位大佬多多指点
