摘要: map结构 整体为一个数组,数组每个元素可以理解成一个槽,槽是一个链表结构,槽的每个节点可存8个元素,搞清楚了map的结构,想想对应的增删改查操作也不是那么难 1:槽大小计算&hash算法 我们可以简单的理解成:槽大小为1<<N,每个元素计算出一个hash值hashCode,hash到这些槽中,ha 阅读全文
posted @ 2019-02-20 20:16 啊汉 阅读(1439) 评论(0) 推荐(1) 编辑