最后更新于17天前
这有帮助吗?
对链表稍加改造
Redis 中的有序集合是通过跳表来实现的,严格点讲,其实还用到了散列表。
跳表也不能完全替代红黑树。因为红黑树比跳表的出现要早一些,很多编程语言中的 Map 类型都是通过红黑树来实现的。我们做业务开发的时候,直接拿来用就可以了,不用费劲自己去实现一个红黑树,但是跳表并没有一个现成的实现,所以在开发中,如果你想使用跳表,必须要自己实现。