Ĵava常见数据结构
lusasky
这个作者很懒,什么都没留下…
展开
-
LinkedHashMap及其源码分析(基于JDK1.7)
LinkedHashMap及其源码分析 阅读目录 什么是LinkedHashMap LinkedHashMap补充说明 LinkedHashMap的数组结构 LinkedHashMap继承的类与实现的接口 LinkedHashMap源码中双向链表的操作 LinkedHashMap源码解析,基本全部加了注释,建议看之前,先看HashMap的源码 以下内容基于jdk1.7.0_79源...原创 2018-11-21 10:38:11 · 207 阅读 · 0 评论 -
根据红黑树的算法来分析TreeMap的实现
TreeMap的实现是红黑树算法的实现,所以要了解TreeMap就必须对红黑树有一定的了解。通过这篇博文你可以获得如下知识点: 1、红黑树的基本概念。 2、红黑树增加节点、删除节点的实现过程。 3、红黑树左旋转、右旋转的复杂过程。 4、Java 中TreeMap是如何通过put、deleteEntry两个来实现红黑树增加、删除节点的。...原创 2018-11-21 11:04:07 · 198 阅读 · 0 评论