HashMap源码解析(体系化总结)持续更新

Java集合继承关系     典型集合源码阅读 HashTable 继承Dictionary类,实现Map类 使用Syncronize实现线程安全,读写都做 数组+单向链表存储 key的寻址算法:(hash & 0x7FFFFFFF) % tab.length; 32位 containsValue:两层遍历,外层遍历数组,内层单向遍历链表,equals比对值 containsKey:先用key.h
相关文章
相关标签/搜索