【29期】Java集合框架 10 连问，你有被问过吗？

首先要说一下，本文对这些Java集合框架的面试题只做了一个总结式的回答，对每一道题目，都值得深入去了解一下（什么是扎实基本功，这些就是基本功~~），后续可能对每一道题目拆开独立篇章来深入讲解一下。

大家看到这些总结，有疑惑的，就赶紧去查一查深入了解一下，当然也欢迎指出文中错误之处。

以下是大纲：

• HashMap和HashTable的区别？

• 说一下 HashMap 的底层结构？

• 为什么HashMap是线程不安全的

• ArrayList 和 LinkedList 的区别是什么？

• ArrayList 和 Vector 的区别是什么？

• Array 和 ArrayList 有何区别？

• 说一下 HashSet 的实现原理？

• 如何决定使用 HashMap 还是 TreeMap？

• List、Set、Map 之间的区别是什么？

• HashMap怎样解决hash冲突

1.HashMap和HashTable的区别？

HashMap 不是线程安全的

HashMap 是 map 接口的实现类，是将键映射到值的对象，其中键和值都是对象，并且不能包含重复键，但可以包含重复值。HashMap 允许 null key 和 null value，而 HashTable 不允许。

HashTable 是线程安全 Collection。

HashMap 是 HashTable 的轻量级实现，他们都完成了Map 接口，主要区别在于 HashMap 允许 null key 和 null value,由于非线程安全，效率上可能高于 Hashtable。

区别：

• HashMap允许将 null 作为一个 entry 的 key 或者 value，而 Hashtable 不允许。

• HashMap 把 Hashtable 的 contains 方法去掉了，改成 containsValue 和 containsKey。因为 contains 方法容易让人引起误解。

• HashTable 继承自 Dictionary 类，而 HashMap 是 Java1.2 引进的 Map interface 的一个实现。

• HashTable 的方法是 Synchronize 的，而 HashMap 不是，在多个线程访问 Hashtable 时，不需要自己为它的方法实现同步，而 HashMap 就必须为之提供外同步。

2.说一下 HashMap 的底层结构？

HashMap的主干是一个Entry数组。Entry是HashMap的基本组成单元，每一个Entry包含一个key-value键值对。整体结构图：