2020年9月12日
跳跃表-ConcurrentSkipListMap
摘要： 序言 跳表(Skip List)是一种随机化的数据结构，插入、删除、查找的复杂度均为O(logN) 简单说来跳表也是链表的一种，只不过它在链表的基础上增加了跳跃功能，正是这个跳跃的功能，使得在查找元素时，跳表能够提供O(logN)的时间复杂度 二分查找要求元素可以随机访问，所以决定了需要把元素存储在 阅读全文
posted @ 2020-09-12 19:40 ~沐风 阅读(186) 评论(0) 推荐(0) 编辑