MarxJaw

技术部经理 | 懒途户外

学习是改变穷志最低成本的事，别被世俗埋没

赞

25

|

搜索文章

HashMap源码解析

回顾下数据结构特点，数组的查找效率高，链表增加和删除效率高，hashMap实现了二者整合以达到增删查的性能优化 HashMap源码静态对象Node，链表化适用静态对象TreeNode,树化时适用

3年前
79
1
评论

TreeMap源码解析

TreeMap底层数据结构说明对于数据完全随机的场景可以使用红黑树，只有极端情况会出现退化链表和不平衡树。查询性能最佳的是平衡二叉树红黑树的性能综合起来是最佳的 HashMap在java1.8以

3年前
177
1
评论

树状结构基础知识

首先了解下树的概念，这是了解红黑树的基础，红黑树是java中treeMap和hashMap的底层，因此先学习树的基本知识为后面的源码解读做准备。度为2的树称为二叉树，是我们的研究对象这是一颗满二叉

3年前
216
1
评论

线性表数据结构源码

ArrayList源码解读 ArrayList的默认构造函数、容量构造函数、集合传参构造函数 ArrayList数组元素添加数组扩容过程 LinkedList源码解读 Node对象分析

3年前
146
1
评论

个人成就

文章被点赞 24

文章被阅读 6,073

加入于

2021-02-22