HashMap原理3

面试题整理

1.简单问题

1. “你用过HashMap吗？” “什么是HashMap？你为什么用到它？”
回答：使用过HashMap，通过put存入值，get获取到值，当存储的元素是key-value形式的时候，会用到HashMap。（在回答一些hashMap的特性）hashmap可以存储key值作为key和value，但是hashTable不行，HashMap是非同步的。

2.你知道HashMap的工作原理吗，知道get（）如何工作的吗
回答：HashMap底层数据结构是Hash表，我们使用put(key,value)进行存值时，会先调用key.hashCode()获取key的hashcode值，通过hash（）方法，计算key应该存放在位桶数组的具体位置，将key，value封装成Map.Entry对象，存入到该位桶中。

3.当两个对象hashcode值相同时会发生什么？
如果对于hashcode不理解可能，可能会认为hashcode值相同，对象就是相同的，其实不是，hashcode有可能重复，判断对象是否相同是通过equals（）方法。对于hashmap而言，如果大量的hashcode重复，则会增加map的元素的碰撞，会降低查询效率。 hashMap存储元素是通过获取key的hashcode，计算hash值，通过（n-1）&hash 计算位桶位置，如果hash重复，通过key.equals()方法，判断是否有相同元素。

4. 如果两个键的hashcode相同，你如何获取值对象？
回答：通过key的key.equals(k)方法，比较key的具体值。

*5.为什么String, Interger这样的wrapper类适合作为键？ *
回答： String，Integer这样的wrapper类最适合做HashMap的key了，而且String最为常用。因为String是不可变的，也是final，重写了equals和hashCode方法，所有的包装类都有这个特性。不可变是必要的，因为键值在放入和获取时，hachcode不同的话，则会获取不到对象，（个人理解： 对于String这种，重写了hashcode方法，比如“aa” 和 new String(“aa”)具有想通的hashcode值，String也重写了equals方法，比较的是每个字符的值，不是比较地址值，所有这两个在map中表示同一个key，但是对于对象，如果没有重写hashcode，判断key值相同条件太苛刻，必须是同一个对象才可以）。不可变性还有其他优点，比如线程安全。

如果equals()没有被重写，那么功能就和‘==’一样

6.可以使用自定义的对象作为key吗
当然你可能使用任何对象作为键，只要它遵守了equals()和hashCode()方法的定义规则，并且当对象插入到Map中之后将不会再改变了。如果这个自定义对象时不可变的，那么它已经满足了作为键的条件，因为当它创建之后就已经不能改变了。

7.平时在使用HashMap时一般使用什么类型的元素作为Key？
使用String或者Integer这样的类。这个时候可以继续追问为什么使用String、Integer呢？这些类有什么特点？如果面试者有很好的思考，可以回答出这些类是Immutable的，并且这些类已经很规范的覆写了hashCode()以及equals()方法。作为不可变类天生是线程安全的，而且可以很好的优化比如可以缓存hash值，避免重复计算等等，那么基本上这道题算是过关了

8.如果让你实现一个自定义的class作为HashMap的key该如何实现？
这个问题其实隐藏着几个知识点，覆写hashCode以及equals方法应该遵循的原则，在jdk文档以及《effective java》中都有明确的描述。当然这也在考察应聘者是如何自实现一个Immutable类。如果面试者这个问题也能回答的很好，基本上可以获得一点面试官的好感了。