集合

JAVA中的集合
Java中的集合分为两大类：

Collection（value）：包含list和Set，其中list是有序，可重复的；set是无序，不可重复的。

Map（key-value）包含HashMap、HashTable、CurrentHashNap

 

8、ArrayList、Vector、LinkedList的区别？
区别：
Vector和ArrayList都是以类似数组的形式存储在内存中，LinkedList以链表的形式进行存储
Vector线程同步，ArrayList和LinkedList线程不同步
LinkedList适合在指定位置进行插入、删除等操作，不适合查找，Vector、ArrayList适合查找
Vector默认扩充为原来的两倍，ArrayList默认扩充为原来的1.5倍

9、HashMap和HashTable的区别？
都是使用key-value的形式来存储数据，区别是HashTable基于Dictionary类，而HshMap是基于AbstractMap。
HashMap是单线程安全的，HashTable是多线程安全的
HashMap仅仅支持Iterator的遍历方式，HashTable支持Iterrator和Enumeration两种遍历方式
HashMap可以允许存在一个为null的key和若干个为null的value，但是HashTable中的key和value都不允许为null