《什么是HashMap HashMap数据结构分析.doc》由会员分享，可在线阅读，更多相关《什么是HashMap HashMap数据结构分析.doc（2页珍藏版）》请在三一文库上搜索。
什么是HashMap HashMap数据结构分析什么是HashMap基于哈希表的一个Map接口实现，存储的对象是一个键值对对象（EntryK，V）；HashMap补充说明基于数组和链表实现，内部维护着一个数组table，该数组保存着每个链表的表头结点；查找时，先通过hash函数计算key的hash值，再根据key的hash值计算数组索引（取余法），然后根据索引找到链表表头结点，然后遍历查找该链表；HashMap数据结构画了个示意图，如下，左边的数组索引是根据key的hash值计算得到，不同hash值有可能产生一样的索引，即哈希冲突，此时采用链地址法处理哈希冲突，即将所有索引一致的节点构成一个单链表；HashMap继承的类与实现的接口Map接口，方法的含义很简单，基本上看个方法名就知道了，后面会在HashMap源码分析里详细说明AbstractMap抽象类中定义的方法HashMap源码分析，大部分都加了注释简单使用示例