Hashmap

理解Java中HashMap的工作原理

Java中的HashMap使用散列来高效的查找和存储值。HashMap内部使用Map.Entry的形式来保存key和value, 使用put(key,value)方法存储值,使用get(key)方法查找值。

理解hashCode()

Java中的hashCode()方法,是顶层对象Object中的方法,因此Java中所有的对象都会带有hashCode()方法。 在各种最佳实践中,都会建议在编写自己的类的时候要同时覆盖hashCode()equals()方法, 但是在使用散列的数据结构时(HashMap, HashSet, LinkedHashSet, LinkedHashMap), 如果不为键覆盖hashCode()equals()方法,将无法正确的处理该键。