HashMap由于底层是Hash表的结构(JDK1.7为数组加链表,JDK1.8为数组+链表+红黑树),所以在存储时需要计算key的Hash值查找存储位置,因此需要调用key的hashcode()方法获取hash值。
因此基本数据类型不能作为key,引用数据类型可以作为key
需要注意以下几点:
(1)HashMap每次在put数据时,都会调用key的hashcode()方法,在获取数据的get方法时也会调用hashcode方法
下面一个例子是存入一个数据之后再修改key对象,此时找不到对应的value了,并且hashcode被调用3次
(2)若使用entrySet来遍历HashMap此时不会存在访问不到的情况