Loading...
类前注释 此类实现了Set接口,支持哈希表(实际上是一个HashMap)实例。它不保证迭代的顺序;特别是,它不保证顺序的亘久不变。HashSet之处null元素。 假设哈希函数将元素正确地分散在bucket中,该类为基本操作(add,remove,con...
是否活着 在堆里存放着的几乎所有的对象实例,垃圾收集器在堆进行回收前,第一件事情就是要确定这些对象之中哪些还"活着",哪些已经"死去"。引用计数算法 在对象中添加一个引用计数器,每当有一个地方引用它时,计数器值就加一;当引用失效时,计数器就减一;任何时刻...
test
跳跃表 跳跃表是一种有序的数据结构,它通过在每个节点中维持多个指向其他节点的指针,从而快速访问节点的目的。跳跃表支持平均O(logN)、最坏O(N)复杂度的节点查找,还可以通过顺序性操作来批量处理节点。在大部分情况下,跳跃表的效率可以和平衡树相媲美,并且因为跳跃表的实现比平衡树要来得更为简单,所以有不少程序都使用跳跃表来代...
字典,又称为符号表、关联数组或映射,是一种用于保存键值对的抽象数据结构。在学习Redis字典基本操作的同时我们需要思考,它和其他语言(或工具)中的字典是否不同,尤其在解决哈希冲突和rehash的细节上。基本操作127.0.0.1:6379> hset person name "zhangsan"...