2024年10月21日
JDK8中的HashMap
摘要： 前置知识 —— 红黑树 红黑树，本质上是一棵不完全平衡二叉树。通过各个节点满足其五大特性的方式来实现相对平衡，达到高效率读写的目的。其插入、删除、查找等操作的时间复杂度都为logN（其中一些操作是近似logN） 红黑树的五大特性 每个节点不是黑色就是红色 根节点都是黑色的 所有叶子都是黑色的NIL节 阅读全文
posted @ 2024-10-21 00:35 墨雨泠星 阅读(43) 评论(0) 推荐(0)