[数据结构与算法]Collection，Map的继承关系结构

?

Collection

?集合继承Iterable的含义是所有集合都是可迭代的。

集合中不能直接存储基本数据类型或者java对象，只是存储java对象的地址

无序是指存进去的顺序和取出来的顺序不一定一样。

List

Vector：数组的初始化容量为10，扩容后是原容量的2倍

将ArrayList数组转换成线程安全的可以用Collections工具类，Collections.synchronizedList（）；

Set

?

Map

? ? ? ? 在JDK8之后，如果哈希表单向链表中元素超过8个，单向链表这种数据结构就会变成红黑树数据结构。当红黑树上的节点小于6时，会重新把红黑树变成单向链表数据结构（为了提高检索效率，二叉树的检索会再次缩小扫描范围。）

顺便，HashMap的key和value都可以为空，而Hashtable的key和value都不能为空