自己动手实现java数据结构（一） 向量
1.向量介绍 计算机程序主要运行在内存中，而内存在逻辑上可以被看做是连续的地址。为了充分利用这一特性，在主流的编程语言中都存在一种底层的被称为数组(Array)的数据结构与之对应。在使用数组时需要事先声明固定的大小以便程序在运行时为其开辟内存空间；数组通过下标值计算出地址偏移量来对内部元素 ...
原文：自己动手实现java数据结构（九） 跳表
. 跳表介绍 在之前关于数据结构的博客中已经介绍过两种最基础的数据结构：基于连续内存空间的向量 线性表 和基于链式节点结构的链表。 有序的向量可以通过二分查找以logn对数复杂度完成随机查找，但由于插入 删除元素时可能导致内部数组内整体数据的平移复制，导致随机插入 删除的效率较低。而普通的一维链表结构虽然可以做到高效的插入 删除元素 只是关联的节点拓扑结构改变 ，但是在随机查找时却效率较低，因为 ...
2020-11-26 22:03 0 437 推荐指数：
相关推荐
自己动手实现java数据结构（四）双端队列
1.双端队列介绍 在介绍双端队列之前，我们需要先介绍队列的概念。和栈相对应，在许多算法设计中，需要一种"先进先出(First Input First Output)"的数据结构，因而一种被称为"队列(Queue)"的数据结构被抽象了出来(因为现实中的队列,就是先进先出的)。 队列是一种 ...
自己动手实现java数据结构（五）哈希表
1.哈希表介绍 前面我们已经介绍了许多类型的数据结构。在想要查询容器内特定元素时，有序向量使得我们能使用二分查找法进行精确的查询((O(logN)对数复杂度，很高效)。 可人类总是不知满足，依然在寻求一种更高效的特定元素查询的数据结构，哈希表/散列表(hash table)就应 ...
【数据结构】跳表
什么是跳表 跳表全称为跳跃列表，它允许快速查询，插入和删除一个有序连续元素的数据链表。跳跃列表的平均查找和插入时间复杂度都是O(logn)。快速查询是通过维护一个多层次的链表，且每一层链表中的元素是前一层链表元素的子集（见右边的示意图）。一开始时，算法在最稀疏的层次进行搜索，直至需要查找的元素 ...
自己动手实现java数据结构（八） 优先级队列
1.优先级队列介绍 1.1 优先级队列 有时在调度任务时，我们会想要先处理优先级更高的任务。例如，对于同一个柜台，在决定队列中下一个服务的用户时，总是倾向于优先服务VIP用户，而让普通用户等待 ...
数据结构 | SkipList（跳表）
写在前面 该文并不是跳表的入门文章，而是致力于以简洁精炼的语言来描述 SkipList，来弥补上次面试时被问到跳表结果脑中只有图片没有文字的尴尬场景。。。 SkipList(跳表) SkipList 是一种查找结构 结构 它的结构是一个有序链表，但是该链表的节点的具有多个指针 ...
自己动手，实现一种类似List的数据结构（二）
前言： 首先，小匹夫要祝各位看官圣诞快乐，新年愉快～。上一篇文章《自己动手，实现一种类似List<T>的数据结构(一）》 介绍了一下不依靠List<T>实现的各种接口，仿造一个轻量级数据结构的过程。可能有的看官会有一些疑问，例如一些功能可以通过Linq提供的拓展来实现 ...
redis的zset数据结构：跳表
，它可用于实现排行榜单，其底层采用压缩表ziplist或跳表skiplist的数据结构实现 zset的两 ...