Jdk1.7数据结构1.7版本的HashMap采用数组加链表的方式存储数据,数组是用来存储数据的在数组的位置,链表则时用来存放数据的,由于根据hash可能发生碰撞,一个位置会出现多个数据,所以采用链表结构来存储数据,结构如下图所示.基本成员变量capacity数组的长度//当前数组的容量,始终保持2^n,可以扩容,扩容后是当前线程的2倍//1<<4=1*2^41的二进制左移4位stat
分类：
其他好文 时间：
2019-03-14 20:09:06
阅读次数：
240
https://gitee.com/owenwangwen/open-capacity-platform/tree/master/new-api-gatewaypackagecom.open.capacity.client.filter;importjava.util.List;importjava.util.Map;importjavax.annotation.Resource;importor
分类：
编程语言 时间：
2019-03-14 13:21:11
阅读次数：
1563
HashMap实现详解 基于JDK1.8 1.数据结构 "散列表" :是一种根据关键码值(Key value)而直接进行访问的数据结构。采用 链地址法 处理冲突。 HashMap采用Node数组作为散列表来存储数据。源码声明如下： Node节点的源码如下，可见Node有四个成员。 散列函数 ：Has ...
分类：
其他好文 时间：
2019-03-11 00:59:16
阅读次数：
173
package futrue; import java.util.concurrent.locks.ReentrantLock; public class CustomArrayList { private ReentrantLock reentrantLock = new ReentrantLoc... ...
分类：
其他好文 时间：
2019-03-06 16:36:25
阅读次数：
173
1、案例1 2、案例2 1）调用ArrayList空参构造创建集合，此时集合容量为0； 2）添加第1个元素后，集合容量扩为10； 3）当添加第11个后，集合容量扩为15（容量扩充为原来的1.5倍）； 3、ArrayList的源码(jdk1.8.0_111) ...
分类：
其他好文 时间：
2019-03-06 01:18:24
阅读次数：
216
一、前言 上篇已经分析了Set接口下HashSet，我们发现其操作都是基于hashMap的，接下来看LinkedHashSet，其底层实现都是基于linkedHashMap的。 二、linkedHashSet的数据结构 因为linkedHashSet的底层是基于linkedHashMap实现的，所以 ...
分类：
其他好文 时间：
2019-03-01 15:46:35
阅读次数：
204
1033 To Fill or Not to Fill （25 分） With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a ca ...
分类：
其他好文 时间：
2019-02-26 01:11:32
阅读次数：
182
类注释 线程不安全，出现并发问题会 fail fast，并发需要用 Collections.synchronizedMap 包裹起来 顺序不按照插入顺序 hashcode 分散均匀很重要 hashcode 分散不均匀，Compareble 来补充 capacity、load factor 参数很重要 ...
分类：
其他好文 时间：
2019-02-26 00:55:39
阅读次数：
131
https://leetcode.com/tag/design/ ...
分类：
其他好文 时间：
2019-02-21 23:22:00
阅读次数：
272
2019/2/19星期二yarn任务调度--capacityscheduler（容量调度）/fairscheduler（公平调度）由于集群资源有限，当无法满足众多application的资源请求时，yarn需要适当的策略对application的资源请求进行调度；Scheduler概述Yarn中实现的调度策略有三种：FIFO/Capacity/FairSchedulers（1）FIFOSchedu
分类：
其他好文 时间：
2019-02-19 16:24:07
阅读次数：
211
