dk2077的博客

本文概要二叉查找树的用处二叉查找树，以及二叉树带来的问题平衡二叉树的好处红黑树的定义以及构造红黑树在TreeMap的运用二叉树的好处可能许多人会有疑问，为什么要使用二叉树，有那么多的数据结构，比如数组、链表等简单看下数组和链表的优缺点数组优势：查找快，通过索引直接定位数据。时间复杂度O(1)劣势：删除和插入元素比较麻烦，需要移动的元素比较多。时间复杂度O(n)链表...

本文概要HashMap概述HashMap数据结构HashMap的源码解析HashMap概述在官方文档中是这样描述的:Hash table based implementation of the Map interface. This implementation provides all of the optional map operations, and permits nul...