阿里P7面试题详解：Vector, ArrayList, LinkedList, HashTable, HashMap, TreeMap区别

Vector、ArrayList、LinkedList的区别是以类似数组的形式存储和以链表形式进行存储，List元素有序，Set元素无序。Vector线程同步，ArrayList、LinkedList线程不同步。LinkedList适合插入删除操作，ArrayList、Vector适合查找操作。HashTable线程同步，HashMap非线程同步，HashTable不允许空值，HashMap允许空值。HashTable使用Enumeration，HashMap使用Iterator。HashTable中hash数组默认大小为11，HashMap默认大小为16。TreeMap基于红黑树算法实现，可以按照键的自然顺序或自定义顺序向“映射”中插入键值对，并保持顺序的映射。