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()去找到链表中正确的节点,最后找到对象。