js中除了有我们常见的五种数据结构,还有Set和Map两种数据类型。 一.Set 无重复列表类型 特点: 1.没有下标,不是按照下标存储,但是是有序的,因此不能使用下标循环遍历 2.没有重复元素,任何元素存在唯一性,因此可以用来作去重处理,存储不重复的数据, 3.插入速度和删除速度非常快,遍历查找速 ...
分类:
Web程序 时间:
2020-07-22 20:29:04
阅读次数:
73
hash是日常开发过程中使用Redis的一个数据结构,其底层实现方式有两种,如下所示。一种是zipList,这种是当hash结构的V值较小的时候使用的编码方式。这个已经在[上一篇文章](https://www.cnblogs.com/reecelin/p/13358432.html)中介绍过了。这篇 ...
分类:
其他好文 时间:
2020-07-22 20:04:21
阅读次数:
98
介绍 数组是一种线性表数据结构,它用一组连续的内存空间,来存储一组具有相同类型的数据。数组具有三个特性 * 线性存储结构 * 顺序存储,即数组具有连续的内存空间 * 存储相同类型的数据 这些特性使数组能够随机访问,但是也使数组插入和删除操作会变得很低效,插入和删除数据后为了保证连续性,要做很多数据搬 ...
分类:
编程语言 时间:
2020-07-22 15:47:40
阅读次数:
58
代码: /*单链表(含头结点)*/ #include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode{ ElemType data; //数据域 struct LNode *next; // 指针域 }LN ...
分类:
其他好文 时间:
2020-07-22 11:28:44
阅读次数:
101
参考http://www.ruanyifeng.com/blog/2018/06/javascript-this.html this的原理 JavaScript 语言之所以有this的设计,跟内存里面的数据结构有关系。 在普通的对象中,其在内存中是以这种键值对的方式存储的 但是函数有他的特殊性,函数 ...
分类:
编程语言 时间:
2020-07-22 11:11:12
阅读次数:
67
Redis 参考链接: Http://redis.io/ http://www.redis.cn/ 介绍 Remote Dictionary Server(远程字典服务器) 它可以用作数据库、缓存和消息中间件。 它支持多种类型的数据结构,如 字符串(strings), 散列(hashes), 列表( ...
分类:
其他好文 时间:
2020-07-22 02:17:22
阅读次数:
143
1、数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据2、假设数组a[int],它的首地址是base_address,那么a[k]元素的起始地址等于base_address+k*type_size(k为数组的下标,数组存储的是int类型数据,type_siz ...
分类:
编程语言 时间:
2020-07-22 02:14:12
阅读次数:
92
1、链表是通过“指针”将一组零散的内存块串联起来的数据结构2、链表可以分为单链表、双向链表和单/双向循环链表2.1、删除链表中等于某个值的节点,单链表和双向链表的时间复杂度一样2.2、由于双向列表可以直接找到前驱结点,所以删除指定的节点,双向链表比单向链表高;同时在链表的某个指定结点前面添加一个结点 ...
分类:
编程语言 时间:
2020-07-22 02:11:20
阅读次数:
69
近来有小伙伴问我:刷leetcode真的有用吗,觉得收益很小,越刷越迷茫了... 诚然每个人刷题的目的不一样,233酱还不是为了能水几篇文章... 当然不止。我觉得刷题是一件有意思的事,就像小猫小狗咬自己尾巴,玩弄的不亦乐乎。比喻可能不太恰当,是有种沉迷小游戏的感觉。可是在艰难打野的过程中,我们不要 ...
分类:
编程语言 时间:
2020-07-22 01:58:01
阅读次数:
64
B+树和B树的区别? 为什么MYSQL要用B+ 树而不用B树 首先B树的所有节点都存储数据信息,而B+ 树的所有数据都存储在叶子节点 B+ 树是在B树的基础上的一种优化,使其更加适合外存储索引结构,InnoDB存储引擎及时B+ 树实现其索引结构 从B树结构图中可以看到每个节点中不仅包含数据的Key值 ...
分类:
数据库 时间:
2020-07-22 01:41:41
阅读次数:
126