文件名称：超实用的面试题整理
文件大小：34KB
文件格式：TXT
更新时间：2021-06-06 18:33:57
面试题
阿里面试题及答案。HashMap有一个叫做Entry的内部类，它用来存储key-value对。 · 上面的Entry对象是存储在一个叫做table的Entry数组中。 · table的索引在逻辑上叫做“桶”(bucket)，它存储了链表的第一个元素。 · key的hashcode()方法用来找到Entry对象所在的桶。 · 如果两个key有相同的hash值，他们会被放在table数组的同一个桶里面。 · key的equals()方法用来确保key的唯一性。 · value对象的equals()和hashcode()方法根本一点用也没有。 HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。 HashMap是非线程安全的，只是用于单线程环境下，多线程环境下可以采用concurrent并发包下的concurrentHashMap。 HashMap 实现了Serializable接口，因此它支持序列化，实现了Cloneable接口，能被克隆。 HashMap存数据的过程是： HashMap内部维护了一个存储数据的Entry数组，HashMap采用链表解决冲突，每一个Entry本质上是一个单向链表。当准备添加一个key-value对时，首先通过hash(key)方法计算hash值，然后通过indexFor(hash,length)求该key-value对的存储位置，计算方法是先用hash&0x7FFFFFFF;后，再对length取模，这就保证每一个key-value对都能存入HashMap中，当计算出的位置相同时，由于存入位置是一个链表，则把这个key-value对插入链表头。