乐趣区
  • 首页
  • 分类
    • javascript
    • 日常
    • html5
    • python
    • app
    • 书评
    • wordpress
  • 我的作品
  • 关于
  • 隐私政策
  • 首页
  • 分类
    • javascript
    • 日常
    • html5
    • python
    • app
    • 书评
    • wordpress
  • 我的作品
  • 关于
  • 隐私政策
  1. 首页
  2. 标签
  3. skiplist
学习笔记Java集合13-Set-ConcurrentSkipListSet源码分析

java 学习笔记Java集合13-Set-ConcurrentSkipListSet源码分析

ConcurrentSkipListSet底层是通过ConcurrentNavigableMap来实现的,它是一个有序的线程安全的集合。

60次阅读
java 2019-08-18
学习笔记Java集合11-Map-ConcurrentSkipListMap源码分析

java 学习笔记Java集合11-Map-ConcurrentSkipListMap源码分析

介绍 跳表是一个随机化的数据结构,实质就是一种可以进行二分查找的有序链表。 跳表在原有的有序链表上面增加了多级索引,通过索引来实现快速查找。 跳表不仅能提高搜索性能,同时也可以提高插入和删除操作的性能…

71次阅读
java 2019-08-18
skiplist跳表–一种高性能数据结构

无分类 skiplist跳表–一种高性能数据结构

skip List是一种随机化的数据结构,基于并联的链表,实现简单,插入、删除、查找的复杂度均为O(logN)(大多数情况下),因为其性能匹敌红黑树且实现较为简单,因此在很多著名项目都用跳表来代替红黑树,例如Level…

54次阅读
无分类 2019-03-10
版权说明

本站部分资源来自于网络收集,若侵犯了你的隐私或版权,请及时联系我们删除有关信息。联系邮箱:wukuili@gmail.com

鲁ICP备18007129号
 Theme by Puock