JAVA集合体系面试汇总（原创不易，且行且珍惜）

集合知识框架：

集合是什么？  list集合的特点，set集合的特点

数组是什么？  

集合跟数组有什么区别？ （优缺点）

 Map是什么？

1、List、Set、Map的区别？

。。。。

2、ArrayList 和 LinkedList 有何区别？

ArrayList 是基于动态数组的数据结构，LinkedList 是基于链表的数据结构； 对于随机访问 get 和 set，ArrayList 较优，因为 LinkedList 要移动指针； 对于新增和删除操作，LinedList 较优，因为 ArrayList 要移动数据。

 

Why?  这是因为数组在内存中是一块连续的内存，如果插入或者删除的话是需要移动内存的。但是链表的话它是不要求内存是连续的，插入时不需要移动内存，只需要改变引用指向就可以了。所以链表插入或删除效率比较高。

 

3、ArrayList 与 Vector 区别？

 Vector的方法都是同步的(Synchronized),是线程安全的(thread-safe)，而ArrayList的方法不是，由于线程的同步必然要影响性能，因此,ArrayList的性能比Vector好。

4、如何线程安全的使用ArrayList ？

ArrayList 可以通过下面的语句进行同步：
Map map = Collections.synchronizeList(ArrayList );

 

5、HashMap 和 Hashtable 的区别？

HashMap 允许key和value都可以为空，而Hashtable key和value都不可以为空；

HashMap 继承自 AbstractMap，Hashtable 继承自 Dictionary 类，两者都实现了 Map 接口；

HashMap 的方法不是同步的，Hashtable 的方法是同步的。

线程安全方面：

HashMap是非synchronized的所以是线程不安全的，而Hashtable继承了synchronized关键字，所以Hashtable是线程安全的，多个线程可以共享一个Hashtable；

Java 5提供了ConcurrentHashMap，它是HashTable的替代，比HashTable的扩展性更好。

 

注：sychronized意味着在一次仅有一个线程能够更改Hashtable。就是说任何线程要更新Hashtable时要首先获得同步锁，其它线程要等到同步锁被释放之后才能再次获得同步锁去更新Hashtable。

 

6、为什么HashMap是线程不安全的？

个人觉得HashMap在并发时可能出现的问题主要是两方面：

第一点首先如果多个线程同时使用put方法添加元素，而且假设正好存在两个put的key发生了碰撞(hash值一样)，那么根据HashMap的实现，这两个key会添加到数组的同一个位置，这样最终就会发生其中一个线程的put的数据被覆盖。

第二点就是如果多个线程同时检测到元素个数超过数组大小*loadFactor，这样就会发生多个线程同时对Node数组进行扩容，都在重新计算元素位置以及复制数据，但是最终只有一个线程扩容后的数组会赋给table，也就是说其他线程的都会丢失，并且各自线程put的数据也丢失。
关于HashMap线程不安全这一点，《Java并发编程的艺术》一书中是这样说的：

HashMap在并发执行put操作时会引起死循环，导致CPU利用率接近100%。因为多线程会导致HashMap的Node链表形成环形数据结构，一旦形成环形数据结构，Node的next节点永远不为空，就会在获取Node时产生死循环。

 

7、我们能否让HashMap实现同步？

HashMap可以通过下面的语句进行同步：
Map map = Collections.synchronizeMap(hashMap);

 

8、如何线程安全的使用HashMap ？

• 1、ConcurrentHashMap（ [kənˈkʌrənt] ）

注：ConcurrentHashMap继承AbstractMap，实现了ConcurrentMap接口。

同时ConcurrentMap接口继承Map接口。 

简单来说，ConcurrentHashMa是属于解决并发情况下的类。拥有HashTable和HashMap的优势。

• 2、Hashtable
• 3、Synchronized Map

9、既然hashMap是线程不安全的，为什么要用Hashmap？

Hashmap的速度快。而且在一个线程里面使用也没有线程安全的问题。

其实在大部分的情况不需要使用线程安全的对象。

 

10、HashMap 的底层实现原理？

数组

数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难。

链表

链表存储区间离散，占用内存比较宽松，故空间复杂度很小，但时间复杂度很大，达O（N）。链表的特点是：寻址困难，插入和删除容易。

简单的说：HashMap是由数组+链表组成的，数组是HashMap的主体，

链表则是主要解决哈希冲突而存在的，如果定位到的数组位置不含链表，那么对于查找、添加等操作很快，只需要一次录入地址即可;

如果定位到的数组包含链表，对于添加操作，首先遍历链表，然后保存，否则就是新增。对于查找操作来讲，也需要去遍历链表，然后通过key对象的equals方法逐一进行对比查找。