为啥大家没有人考虑空间复杂度啊,跳表应该比红黑树更占地方吧?个人愚见,查询性能在内存应该差不多,就算多查一层少查一层也没什么所谓,redis为了实现简单可以忽略一些空间,但是java可能考虑gc等等的需要同时平衡时空复杂度,红黑树就显得更靠谱一些。
点赞 1

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务