会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
沐风
博客园
首页
新随笔
联系
管理
2020年9月12日
跳跃表-ConcurrentSkipListMap
摘要: 序言 跳表(Skip List)是一种随机化的数据结构,插入、删除、查找的复杂度均为O(logN) 简单说来跳表也是链表的一种,只不过它在链表的基础上增加了跳跃功能,正是这个跳跃的功能,使得在查找元素时,跳表能够提供O(logN)的时间复杂度 二分查找要求元素可以随机访问,所以决定了需要把元素存储在
阅读全文
posted @ 2020-09-12 19:40 ~沐风
阅读(185)
评论(0)
推荐(0)
编辑
公告