Java面向对象
- Java基础教程
- Java包(package)
- Eclipse安装教程
- Java访问权限
- Java Object类
- Java中final关键字的作用
- Java抽象类
- Java接口
- Java类与类之间的关系
- Java内部类
Java异常
Java数组
- Java数组的定义
- Java访问数组元素
- Java数组元素的遍历
- Java数组的静态初始化
- Java数组引用数据类型
- Java可变长参数
- Java数组扩容
- Java数组的特点
- Java对象数组
- Java二维数组
- Java中arrays工具类
- Java数组算法
Java常用类
Java集合
- Java中Collection集合概述
- Java中Collection的基本操作
- Java中List集合
- Java中ArrayList与Vector的区别
- Java中LinkedList详解
- Java Set集合与HashSet集合特点
- Java TreeSet集合
- Java Collection集合小结
- Java中Collections工具类
- Java泛型详解
- Java中Map集合概述
- Java中Map基本操作
- Java HashMap底层实现原理
- HashTable和HashMap的区别
- Java Properties类
- Java TreeMap排序
- Java Map集合小结
Java IO流
- Java IO流的分类
- Java文件输入输出流
- Java缓冲输入输出流
- Java数据输入输出流
- Java打印流与Java装饰者设计模式
- Java对象输入输出流
- Java文件字符输入输出流
- Java字符输入输出流
- Java缓冲字符输入输出流
- Java File类概述
- File类常用操作
Java线程
- Java线程概述
- Java创建线程的方式
- Java线程基础操作
- Java线程的生命周期
- Java线程调度
- Java线程同步
- Java线程安全的类
- Java设计模式之生产者消费者模式
- Java Timer定时器
- Java线程死锁
Java反射
- Java反射概述
- Java反射类的信息
- Java反射字段信息
- Java反射方法
- Java反射构造方法
- Java反射创建实例
- Java通过反射访问字段值
- Java通过反射调用方法
- Java Properties实例
Socket编程
Java注解开发
Java GoF设计模式
HashMap
Java内存模型
Java线性表
HashMap的工作原理
哈希表的数据结构
HashMap底层数据结构是哈希表, 也叫散列表。
哈希表就是一个数组, 数组的每个元素是一个单向链表。
数组就是一种顺序存储结构, 特点是可以通过数组的下标(索引值)快速的访问数组的每个元素, 实现了随机访问; 在向数组中插入元素/删除元素时, 可能需要扩容,移动/复制元素,效率比较低。
单向链表就是一种链式存储结构, 特点插入/删除时,不需要移动元素,效率比较高;在访问元素时总是从头结点逐个访问,相对数组效率比较低。
HashMap的put(key,value)的工作原理
HashMap的get工作原理
JDK8中HashMap的改进
JDK8哈希表中的红黑树
HashMap中的哈希碰撞
