Collection
集合继承Iterable的含义是所有集合都是可迭代的。
集合中不能直接存储基本数据类型或者java对象,只是存储java对象的地址
无序是指存进去的顺序和取出来的顺序不一定一样。
List
Vector:数组的初始化容量为10,扩容后是原容量的2倍
将ArrayList数组转换成线程安全的可以用Collections工具类,Collections.synchronizedList();
Set
Map
在JDK8之后,如果哈希表单向链表中元素超过8个,单向链表这种数据结构就会变成红黑树数据结构。当红黑树上的节点小于6时,会重新把红黑树变成单向链表数据结构(为了提高检索效率,二叉树的检索会再次缩小扫描范围。)
顺便,HashMap的key和value都可以为空,而Hashtable的key和value都不能为空