随笔分类 -  一步一步学J2SE

一步一步学J2SE-ConcurrentHashMap原理
摘要：ConcurrentHshMap的数据结构是由一个Segment数组和多个HashEntry数组组成，在Segement数组中包含了HashEntry数组。数据结构如下图所示： Segement数组的意义就是将一个大的table分割成多个小的table来加锁，而每一个Segment元素存储的是Has 阅读全文
posted @ 2017-08-20 08:58 一步一步学 阅读(176) 评论(0) 推荐(0)
一步一步学J2SE-HashMap的实现原理
摘要：HashMap数据结构图 HashMap的数据结构是通过数组加链表实现的。数组是HashMap的主体，链表是为了解决Hash碰撞问题。 HashMap的Put方法 1、 在put的时候首先判断key值是不是null，如果是null，则处理null值为key所放的位置 2、 如果key值不为null， 阅读全文
posted @ 2017-08-19 20:37 一步一步学 阅读(333) 评论(0) 推荐(0)