ArrayMap

ArrayMap

mHashs 8 [48, 50, 52, 54, 56, 0, 0, 0]

mArray 16 [0, 字符串0, 2, 字符串2, 4, 字符串4, 6, 字符串6, 8, 字符串8, null, null, null, null, null, null]

mArray 一个key一个value依次存储。

hash冲突解决:[1,2,3,4,5,6,6,6,6,7,8,9,9,11,12],相同hash依次向后排。



mHashs  从小到大的紧密排列的数组

根据key的hashcode先确定在mHashs中的位置,

如果原来没有该hashcode则插入,并移动,

原来有则判断key是否equals,equals则直接覆盖,不equals则往后排

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • [{"reportDate": "2018-01-23 23:28:49","fluctuateCause": n...
    加勒比海带_4bbc阅读 4,093评论 1 2
  • 一、基本数据类型 注释 单行注释:// 区域注释:/* */ 文档注释:/** */ 数值 对于byte类型而言...
    龙猫小爷阅读 9,702评论 0 16
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,896评论 18 399
  • 在第二次世界大战中的一天, 欧洲盟军最高统帅艾森豪威尔在法国的某地乘车返回总部参加紧急军事会议。 那一天大雪纷飞,...
    月儿明_0311阅读 2,656评论 0 0
  • 雨从耳后委婉的诉说 我如今的四月是朦胧的 但多亏美丽的笑容仍在 你的那把油纸伞,栖息在舟尾 栖息在湖面 隔岸的笑声...
    曾昭阅读 871评论 1 3