2019年4月23日
【数据结构】红黑树与跳表-(SortSet)-(TreeMap)-(TreeSet)
摘要： SortSet 有序的Set，其实在Java中TreeSet是SortSet的唯一实现类，内部通过TreeMap实现的；而TreeMap是通过红黑树实现的；而在Redis中是通过跳表实现的； 首先它是一个Set所以它必须有个数组作为随机存储访问的性能log常数的实现 然后它必须有序，有序就需要保证新 阅读全文
posted @ 2019-04-23 01:06 饭小胖 阅读(3477) 评论(0) 推荐(0) 编辑