Java集合常见面试题汇总

1. 写出 List、Set、Map的各自特点

List接口:

存储任意类型的Object对象，有序、有下标、元素可以重复；

下标范围：0~元素个数-1 0~size()-1

Set集合：

无序、无下标、元素内容不允许重复；

Map集合：

(1) Map以键值对形式存储(key-value)。

(2) 键：无序、无下标、元素不允许重复(唯一)。

(3) 值：无序、无下标、元素内容允许重复。

2. 写出 ArrayList 和 Vector的区别

a. ArrayList:

底层以数组实现，查询效率快，增删效率慢

JDK1.2版本，线程不安全，并发效率相对高

b. Vector：

底层以数组实现，查询效率快，增删效率慢

JDK1.0 版本，线程安全，并发效率低

3. 写出 ArrayList 和 LinkedList的区别

a. ArrayList:

底层以数组实现，查询效率快，增删效率慢

JDK1.2版本，线程不安全，并发效率相对高

b LinkedList：

底层以链表实现，查询效率相对较低，增删效率相对快

   扩充：数组在内存空间连续：内存空间利用率相对不高 (寻址方便)
     链表在内存空间不连续：内存空间利用相对较高 (寻址相对麻烦)

4. 写出 HashSet如何保证元素内容不重复

I. 如果保证HashSet中存储内容不同的对象，需要做到以下两点：

a. 覆盖 hashCode方法

① 原则：必须保证内容相同的对象返回相同的哈希码值；

为了提高效率,尽可能做到内容不同的对象返回不同哈希码值

② 覆盖：将所有的属性值拼凑为一个 int 的整数作为返回值返回

b. 覆盖 equals方法

① 必须保证内容相同返回 true，拒绝添加元素

② 内容不同的对象返回值为false，则成功添加

II. 执行原理：当一个对象往 HashSet集合中存储时，先调用当前对象的

hashCode方法，获取对应存储下标(为了保证内容相同的对象不添加

到HashSet集合中，通常将 hashCode方法给与覆盖)，存储下标位置

上没有任何元素，则直接将对象存储在对应下标位置上，但是如果下标

位置上已经存储了其他元素，则调用 该对象 equals方法(为了保证

内容不同通常覆盖 equals方法)，equals方法返回值为true,代表

内容相同对象，则拒绝添加到集合中，如果返回值为false,则成功添

加到对应下标位置，此时采用数组+链表形式进行存储。

5. 写出 HashMap 和 Hashtable 的区别

(1) HashMap：

JDK1.2版本，线程不安全，并发效率快，允许null作为

key/value

(2) Hashtable：

JDK1.0版本，线程安全，并发效率低，不允许null作为

key/value

6. 简述 HashMap的存储原理

HashMap： 存储元素时获取key的哈希码值(通过键对应对象的hashCode方法)，

获取哈希码值与底层存储时数组取余得到存储下标，第一种情况存储

下标上没有元素，则直接添加(将key和value一起存储)；第二种情

况，存储下标位置上如果有元素，则调用key对应存储对象的equals

方法，判断下标冲突的对象内容是否相同，equals方法结果为true,

代表内容相同，则拒绝添加，equals方法结果为false，代表内容不

同，此时采用数组+链表形式进行存储

HashMap应用注意细节： 如果自定类型的对象作为HashMap的键进行存储，为了

保证元素内容不重复，需要覆盖 hashCode和equals方法(规则等价于

HashSet)；但是实际开发应用，通常使用 Integer、String作为

HashMap的key类型

注意：HashSet底层实际封装了一个 HashMap

7. 简述 Comparator 和 Comparable的区别

Comparator是外置比较器，实现方法 compare(Tt1,T t2)；

Comparable是内置比较器，实现方法 compareTo(Tt)方法；

8. 简述 Java中集合框架