2019年8月23日
hashMap源码剖析
摘要： 1，概述 搞java的人，都应该知道hashMap的底层数据结构是一个数组+链表（+红黑树）。 大体思路：首先是基于key做hash操作，然后与数组长度取模，定位到某个数组位置。如果冲突了（可能是hash冲突，或者是hash值与长度取模之后），就会在该数组位置再挂一个链表。jdk1.8以后当链表长度 阅读全文
posted @ 2019-08-23 20:58 一缕清风007 阅读(129) 评论(0) 推荐(0) 编辑