在【这篇文章】中,我简单介绍了队列的基本数据结构及操作方式,并用C语言代码描述了队列的基本功能实现。 JDK中默认为我们提供了队列的API—— Queue 。 Queue是一个接口,其中提供了处理队列及其操作的一些基本方法,如果我们想要创建自己的队列,就需要先创建一个类实现Queue接口。 在Jav ...
分类:
编程语言 时间:
2017-08-07 19:27:58
阅读次数:
162
PHP 经典算法 <? // // 基本数据结构算法 // //二分查找(数组里查找某个元素) function bin_sch($array, $low, $high, $k){ if ( $low <= $high){ $mid = intval(($low+$high)/2 ); if ($a ...
分类:
编程语言 时间:
2017-08-07 11:43:46
阅读次数:
175
<? // // 基本数据结构算法 // //二分查找(数组里查找某个元素) function bin_sch($array, $low, $high, $k){ if ( $low <= $high){ $mid = intval(($low+$high)/2 ); if ($array[$mid ...
分类:
编程语言 时间:
2017-08-06 12:29:18
阅读次数:
191
1.redis基本数据结构与短结构压缩 了解redis的数据结构有助于了解每种数据结构的优劣势,方便设计合理的cache结构。 1.1.redis提供5种数据结构 1.STRING:可以存储字符串、浮点型、整型,如果是字符串可以执行字符串操作,如果是浮点型、整型也可以执行加减操作。redis会识别出 ...
分类:
其他好文 时间:
2017-08-05 15:37:08
阅读次数:
112
最近一段时间与redis接触比较频繁。发现有些东西还是工作中经常会用到的,自己也花了点时间巩固下。本篇文章主要是以总结性的方式梳理,因为redis的主题很大,任何一个技术点展开都是几篇文章的量。也可以说这篇文章是个概览。1.redis基本数据结构与短结构压缩了解redis的数据..
分类:
其他好文 时间:
2017-07-29 17:16:07
阅读次数:
85
Python是动态语言 list:类似数组,有序集合 创建:L = ['Michael', 100, True],可以在一个list中包含各种数据 访问:按索引访问,如L[0];可倒序访问,如L[-1]表示访问list最后一个元素(注意越界问题) 添加新元素:append()方法,追加元素到list ...
分类:
编程语言 时间:
2017-07-25 15:44:42
阅读次数:
160
一、字典结构 Redis中字典采用hash表结构,如下: table是一个数组,每个元素指向一个dictEntry结构。size表示hash表大小,used表示使用的大小。一个size=4的空hash表如下: dictEntry是一个key-value pair, 定义为: next指针用于解决ha ...
分类:
其他好文 时间:
2017-07-25 01:04:16
阅读次数:
145
一、字典结构 Redis中字典采用hash表结构,如下: table是一个数组,每个元素指向一个dictEntry结构。size表示hash表大小,used表示使用的大小。一个size=4的空hash表如下: dictEntry是一个key-value pair, 定义为: next指针用于解决ha ...
分类:
其他好文 时间:
2017-07-25 00:53:07
阅读次数:
188
一、双链表结构 redis中实现的双链表结构体如下: 包含三个节点的list组成如图: 每个listNode的结构: Redis链表list特点: 1、双端:每个节点包括前向指针prev和后级指针next,获取节点前后节点都是O(1) 2、无环:首节点prev=NULL,尾节点next=NULL 3 ...
分类:
其他好文 时间:
2017-07-23 00:52:41
阅读次数:
240
Redis的特点在于其读写速度特别快,因为是存储在内存中的,其非常适合于处理大数据量的情况;还有一个是其不同于其他的关系型数据库,Redis是非关系型数据库,也就是我们常说的NoSQL,其并不需要一开始去创建好表结构,可以存储自定义的数据;还有Redis是分布式的,其可以主从..
分类:
其他好文 时间:
2017-07-20 22:30:36
阅读次数:
147