第一章 面向对象
第二章 异常
第三章 数组
第四章 常用类
第五章 集合
第六章 IO流
第七章 线程
第八章 反射
第九章 Socket编程

java hashmap的实现原理

 

HashMap底层是哈希表(散列表). 哈希就是一个数组,数组的每个 元素是一个单向链表

 

 

 * 1) 在第一次执行put方法时,给哈希表的数组(哈希桶)默认初始化,容量: 16

 * 2) hashMap加载因子是0.75

 * 3) 当hashMap中<键,值>对的数量  > 哈希桶容量 * 加载因子时,  哈希桶(数组)要扩容  , 按2倍大小扩容

 * 4) HashMap可以指定初始化容量, 系统会自动调整为2的幂次方,  可以快速的计算数组的下标

 * 5) 如果单向链表中结点的个数超过8个时, 系统会自动的把单向链表转换为树形结构

 

全部教程