···
首页
···
开发工具
···
开发入门教程
···
网址导航
···
搜索
Ctrl K
红黑树
树形结构——红黑树
1. 前言,在 JDK1.8 之后，HashMap 的底层是由数组、链表、红黑树来实现的，当数组长度到 64 的时候，或者链表长度到 8 的时候，会调用 treeifyBin 转换为红黑树实现。因为红黑树是小伙伴们面试的时候经常被考到的知识点，因...
Redis数据结构（二）
1. 前言,上一章节介绍了 SDS 数据结构，即 Redis 最基础的 Key-Value 存储实现，本章节继续介绍 Redis 底层的高级数据结构。,Redis 的五种基本结构中还有一个叫做 zset 的数据结构，zset 保证了每个值的唯一性，这方面性...
