get(index) set(index value), setAll(value)都为O(1)的数据结构
2015-06-30 18:47
477 查看
方法1，基于更新时间戳（版本）
两类值，index上的值和 global的值，每个index和glabal值都维护更新时间戳
get(index)的时候，如果global值的时间大于index上的时间，取global的值，否则取index上的值
方法2 exclude list (hash set)
setAll的时候 对global赋值，同时清空exclude list
之后如果有set(index) 加到exclude list
get(index)的时候
如果全局值为null，没啥好说的，取index上的值
否则，看index是否在exclude list里 如果在，取index上的，否则取global值
两类值，index上的值和 global的值，每个index和glabal值都维护更新时间戳
get(index)的时候，如果global值的时间大于index上的时间，取global的值，否则取index上的值
方法2 exclude list (hash set)
setAll的时候 对global赋值，同时清空exclude list
之后如果有set(index) 加到exclude list
get(index)的时候
如果全局值为null，没啥好说的，取index上的值
否则，看index是否在exclude list里 如果在，取index上的，否则取global值
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 数据结构的基本概念
- 数据结构常见面试题
- java 数据结构
- 数据结构链表的操作集合（建立，遍历，插入，删除，排序，长度，空判断等）
- 数据结构顺序表的操作全集（创建，遍历，插入，删除，排序等等）
- swift篇第一期：简单的数据结构
- 大话数据机构——第一张 数据结构绪论
- 经典算法研究系列：五、红黑树算法的实现与剖析
- 《数据结构与算法分析c++描述》读书笔记三——AVL树
- 《数据结构与算法分析c++描述》读书笔记一——表
- 数据结构和算法第一章
- 数据结构和算法系列 - AVL树
- 数据结构基础
- 数据结构--线性表
- BST数据结构题
- 排序算法之堆排序 分类： C/C++ 数据结构与算法 2015-06-30 08:41 216人阅读 评论(1) 收藏
- 排序算法之快速排序 分类： C/C++ 数据结构与算法 2015-06-30 07:59 95人阅读 评论(0) 收藏
- 查询json数据结构的8种方式
- 查询json数据结构的8种方式
- BZOJ 2152 聪聪可可 (树上点分治)