阿里P7面试题包含解答

Vector,ArrayList, LinkedList的区别是什么？ 答： 1. Vector、ArrayList都是以类似数组的形式存储在内存中，LinkedList则以链表的形 式进行存储。 2. List中的元素有序、允许有重复的元素，Set中的元素无序、不允许有重复元素。 3. Vector线程同步，ArrayList、LinkedList线程不同步。 4. LinkedList适合指定位置插入、删除操作，不适合查找；ArrayList、Vector适合查 找，不适合指定位置的插入、删除操作。 5. ArrayList在元素填满容器时会自动扩充容器大小的50%，而Vector则是100%，因 此ArrayList更节省空间。 HashTable, HashMap，TreeMap区别？ 答： 1. HashTable线程同步，HashMap非线程同步。 2. HashTable不允许<键,值>有空值，HashMap允许<键,值>有空值。 3. HashTable使用Enumeration，HashMap使用Iterator。 4. HashTable中hash数组的默认大小是1