标签: 链表

共找到了12个结果

Redis 常见数据结构的底层实现系列(五):有序集合篇

高性能 Redis 实战 底层原理篇

由于哈希表是无序的,而常规的 Redis 集合(非 IntSet 实现)底层是基于哈希表实现的,所以它也是无序的,为了让集合元素变得...

由 学院君 发布于3年前    浏览数: 405    点赞数: 0

Redis 常见数据结构的底层实现系列(一):全局哈希表

高性能 Redis 实战 底层原理篇

了解了 Redis 通信协议和线程模型后,我们接着来看 Redis 服务端支持的数据结构底层是如何实现的。Redis 之所以能够成为...

由 学院君 发布于3年前    浏览数: 854    点赞数: 1

通过 MVCC(多版本并发控制)保证数据库事务的一致性

高性能 MySQL 实战 事务篇

在上篇教程中,学院君给大家介绍了数据库并发事务可能遇到的问题,以及 MySQL 内置的四种事务隔离级别,默认的隔离级别是可重复读,该...

由 学院君 发布于3年前    浏览数: 1412    点赞数: 2

InnoDB 增删改查绕不过的坎儿 —— Buffer Pool

高性能 MySQL 实战 事务篇

Buffer Pool 的引入 学院君在前面的教程中已经介绍过 InnoDB 存储引擎会将所有索引和数据信息持久化到磁盘文件中,然...

由 学院君 发布于3年前    浏览数: 1554    点赞数: 1

图的遍历(上)—— 深度优先搜索

数据结构与算法

前面我们已经介绍了图的定义和存储,今天这篇我们来探讨图的遍历,图的遍历和树的遍历类似,最直接的理解就是,在图中某个顶点出发,访遍图中...

由 学院君 发布于4年前    浏览数: 535    点赞数: 0

图的存储:邻接矩阵和邻接表

数据结构与算法

由于图这种数据结构比较复杂,单纯的数组和链表已经无法表示了,需要通过更复杂的结构来存储。 今天,学院君简单为大家介绍两种存储图的方...

由 学院君 发布于4年前    浏览数: 428    点赞数: 0

散列函数设计与散列冲突处理

数据结构与算法 散列表

昨天我们分享了散列表的实现,对 PHPer 来说,应该对散列表很熟悉,因为我们每天用的数组就是基于散列表实现的。比如 $arr['t...

由 学院君 发布于4年前    浏览数: 943    点赞数: 0

二叉树的存储

数据结构与算法 二叉树

前面我们聊到树和二叉树的定义和特性,树这种结构不能简单通过线性表的前后关系来存储,在线性表中,一个节点只有至多一个前驱节点和至多一个...

由 学院君 发布于4年前    浏览数: 899    点赞数: 0

链表

数据结构与算法 线性表结构

今天介绍第二个数据结构 —— 链表,和数组不同,链表并不需要一块连续的内存空间,它通过“指针”将一组零散的内存块串联起来使用,如图所...

由 学院君 发布于4年前    浏览数: 3483    点赞数: 3

Leetcode基础刷题之PHP解析(147. Insertion Sort List)

博客

2019-9-11 星期三 开始吧 上一题链接Leetcode基础刷题之PHP解析(146. LRU Cache) 题目...

由 吴亲库里 发布于4年前    浏览数: 2824    点赞数: 0

Leetcode基础刷题之PHP解析(147. Insertion Sort List)

博客

2019-9-11 星期三 开始吧 上一题链接Leetcode基础刷题之PHP解析(146. LRU Cache) 题目...

由 吴亲库里 发布于4年前    浏览数: 3428    点赞数: 0

[ PHP 内核与扩展开发系列] Array 与 HashTable:数组与链表

博客

我们在评选各种数据结构时,往往会考虑我们需要处理的数据规模以及需要的性能。下面让我们简要的看一看 C 语言中的数组和链表。 数组...

由 学院君 发布于6年前    浏览数: 6110    点赞数: 3