HashMap总结

HashMap总结

HashMap是基于哈希表的 Map 接口实现的，HashMap继承于AbstractMap，实现了Map、Cloneable、java.io.Serializable接口。以key-value键值对的形式存在。在HashMap中，key-value总是会当做一个整体来处理，系统会根据hash算法来来计算key-value的存储位置，我们总是可以通过key快速地存、取value。

HashMap的使用

对于HashMap，我们最常使用的方法有：
1、put(Object key,Object value)添加元素
2、get(Object key)根据键来获取对应的值
3、remove(Object key)删除指定key值的元素
4、values()得到value集
5、isEmpty()如果此映射不包含键-值映射关系，则返回 true。
6、entrySet()返回此映射所包含的映射关系的 Set 视图。
7、keySet()返回此映射中所包含的键的 Set 视图

HashMap底层结构

通过散列函数计算，如果不同的key对应同一个索引位置那么会造成哈希冲突，使用使用链地址法。
简单来说，HashMap由数组+链表组成，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的。如果定位到的数组位置不含链表（当前entry的next指向null）,那么对于查找，添加等操作很快，仅需一次寻址即可；如果定位到的数组包含链表，对于添加操作，其时间复杂度为O(n)，首先遍历链表，存在即覆盖，否则新增；对于查找操作来讲，仍需遍历链表，然后通过key对象的equals方法逐一比对查找。