Java中常见集合面试题

Chapter1：HashMap和HashTable的区别

答：1.HashMap是非同步的，是线程不安全的；Hashtable使用了synchronized关键字，是线程安全的；

2.HashMap允许null作为key；后者不允许。

Chapter2：HashMap的底层实现

答：在Java8之前，其底层实现是数组+链表实现，Java8之后，当访问链表的长度大于8之后，链表转换为红黑树

Chapter2：ConcurrentHashMap和HashTable的区别

ConcurrentHashMap结合了HashMap和Hashtable两者的优势。HashMap没有考虑同步，HashTable考虑了同步，但是在每一次同步的时候都要锁住整个结构。

ConcurrentHashMap将hash表分为16个桶（默认值），诸如get，put，remove等常用操作只锁住当前需要用到的桶。

Chapter3：Comparable和Comparator接口有什么区别

答：1.前者简单，但是如果需要重新定义比较类型时，需要修改源代码。

2.后者不需要修改源代码，自定义一个比较器，实现自定义的方法。

Chapter4：如果两个对象的hashcode相同，还可以存入HashMap中吗

答：可以，HashMap采用链地址法解决冲突，将所有的哈希地址冲突记录存储在一个线性链表中。HashMap通过hash值得到这个元素在数组中的位置（即下标），如果这个位置上已经有元素存在了，那么这个位置上的元素将以链表的形式存放，新加入的放在链头，最先加入的放在链尾。

Chapter5：如果两个对象的处于同一个位置，怎么取出指定对象

答：两个键的hashcode相同，找到hash地址之后，会调用key.equals（）去找到链表中正确的节点，最后找到对象。