1.索引的作用:提高数据查询效率 2.常见索引模型:哈希表、有序数组、搜索树 3.哈希表:键 - 值(key - value)。 4.哈希思路:把值放在数组里,用一个哈希函数把key换算成一个确定的位置,然后把value放在数组的这个位置 5.哈希冲突的处理办法:链表 6.哈希表适用场景:只有等值查 ...
分类:
其他好文 时间:
2020-01-28 19:12:17
阅读次数:
85
linux内核里面的双向循环链表和哈希链表有什么不同呢?1、双向循环链表是循环的,哈希链表不是循环的 2、双向循环链表不区分头结点和数据结点,都用list_head表示,而哈希链表区分头结点(hlist_head)和数据结点(hlist_node)。与哈希链表有关的两个数据结构如下: int fz_ ...
分类:
系统相关 时间:
2019-06-17 12:37:49
阅读次数:
153
java基础 全是基础不用多说肯定考的多,尤其是招银 OOP特性/java语言特性:封装、继承、多态 多态具体的表现:多态应用举例、如何调用父类方法(super)、重写和重载(重写父类方法的规则、构造方法能否重写。。) 类、抽象类、接口:抽象类和接口的区别、引用传递和值传递、java只有值传递 泛型 ...
分类:
编程语言 时间:
2019-06-16 21:59:51
阅读次数:
139
转自:http://blog.chinaunix.net/uid-28458801-id-4276934.html 操作系统:ubuntu10.04 前言: 在稍微大点的项目中,基本都会遇到算法问题,特别是大数据的查找。 在当前项目中,使用到了哈希链表。 一,概述 实现思路:用数组保存哈希桶的关键信 ...
分类:
编程语言 时间:
2018-01-11 15:31:29
阅读次数:
210
1 ##Redis 2 3 Redis是一个开源的,先进的key-value存储。 4 它通常被称为数据结构服务器,因为键可以包含字符串,哈希,链表,集合和有序集合。 5 6 7 ###Redis 简介 8 Redis 是完全开源免费的,遵守BSD协议,是一个高性能的key-value数据库。 9 ... ...
分类:
编程语言 时间:
2017-12-17 19:21:21
阅读次数:
182
上篇说到定时器的用法。这篇主要分析它的实现原理。 1.哈希链表 cocos2dx封装了一个结构体,叫做UT_hash_handle。仅仅要在自己定义的结构体中声明这个结构体变量。就实现了哈希链表,而且能使用一系列的哈希链表专用的宏。这个结构体的详细实现例如以下: typedef struct UT_ ...
分类:
其他好文 时间:
2017-07-18 16:41:26
阅读次数:
535
首先HashMap并不是sun公司多线程提供的集合,很多时候我们的程序是一个主线程,用了hashmap并没有什么问题,但是在多线程下会出现问题。 hashmap是一个哈希表,存储的数据结构也可以是一个线性数组,我们的存储的数据都在entry里,默认的大小是16, 因子是0.75 当达到16*0.75 ...
分类:
编程语言 时间:
2017-02-27 00:53:37
阅读次数:
205
一、redis简介 Redis是一个开源的,先进的key-value存储。它通常被称为数据结构服务器,因为键可以包含字符串、哈希、链表、集合和有序集合。 支持的数据类型:string(字符串)、list(集合)、set(集合)、zset(有序集合)。 支持的操作:这些数据类型支持push/pop、a ...
分类:
其他好文 时间:
2017-02-17 20:28:09
阅读次数:
330
1.nosql数据库的一种。 2.Redis 是一种开源的,先进的key-value存储。它通常被称为数据结构服务器。因为键可以包含字符串、哈希、链表、集合和有序集合。 3.为了保证效率,数据都缓存在内存中,它可以周期性的把数据更新到磁盘或者把修改操作写入追加的记录文件。 4.Redis 提供多种灵 ...
分类:
其他好文 时间:
2016-09-02 13:28:35
阅读次数:
153
【转】Java HashMap 源码解析(好文章) 原文出处:http://www.importnew.com/16650.html 链接:模拟哈希链表:https://www.cs.usfca.edu/~galles/visualization/OpenHash.html签名(signature...
分类:
编程语言 时间:
2015-11-13 00:45:42
阅读次数:
415