什么是Redis Redis(Remote Dictionary Server) 是一个使用 C 语言编写的，开源的（BSD许可）高性能非关系型（NoSQL）的键值对数据库。 Redis 可以存储键和五种不同类型的值之间的映射。键的类型只能为字符串，值支持五种数据类型：字符串、列表、集合、散列表、有 ...
分类：
其他好文 时间：
2020-05-14 10:49:15
阅读次数：
89
Hash表也称散列表，也有直接译作哈希表，Hash表是一种根据关键字值（key - value）而直接进行访问的数据结构。它基于数组，通过把关键字映射到数组的某个下标来加快查找速度，但是又和数组、链表、树等数据结构不同，在这些数据结构中查找某个关键字，通常要遍历整个数据结构，也就是O(N)的时间级， ...
分类：
其他好文 时间：
2020-05-03 22:00:11
阅读次数：
58
题目： 解答： 方法一： 线性时间复杂度解法这道题最优的解法就是线性复杂度了，为了保证每个元素是唯一的，至少得把每个字符都遍历一遍。 算法的思路就是遍历一遍字符串，然后把字符串中每个字符出现的次数保存在一个散列表中。这个过程的时间复杂度为 O(N)O(N)，其中 NN 为字符串的长度。 接下来需要再 ...
分类：
其他好文 时间：
2020-05-03 20:16:06
阅读次数：
49
一、思维导图 1.树 2.查找 二、树的基本知识 结点 ：指树中的一个元素； 结点的度 ：指结点拥有的子树的个数，二叉树的度不大于2。 数的度 ：指树中的最大结点度数。 叶子 ：度为0的结点，也称为终端结点。 高度 ：叶子节点的高度为1，根节点高度最高。 层 ：根在第一层，以此类推。 三、性质 1. ...
分类：
其他好文 时间：
2020-04-25 23:38:54
阅读次数：
136
1.1 HashMap与Hashtable的相同点（重要） HashMap 和 Hashtable 都是存储“键值对(key value)”的散列表，都采用拉链法实现 存储的思想都是： 通过table数组存储，数组的每一个元素都是一个Entry ；而 一个Entry就是一个单向链表 ， Entry链 ...
分类：
编程语言 时间：
2020-04-21 18:11:23
阅读次数：
77
HashMap是基于哈希表(散列表)，实现Map接口的双列集合，数据结构是“链表散列”，也就是数组+链表 ，key唯一的value可以重复，允许存储null 键null 值，元素无序。 数组：一段连续控件存储数据，指定下标的查找，时间复杂度O(1),通过给定值查找，需要遍历数组，自已对比复杂度为O（ ...
分类：
其他好文 时间：
2020-04-20 13:59:48
阅读次数：
58
哈希表（散列表） 一、概述 根据设定的 哈希函数H（key） 和 处理冲突的方法 将一组关键字影像到一个有限的连续的地址集（区间）上，并以关键字在地址集中的“像”作为记录在表中的存储位置，这种表便成为 哈希表 ，这一映像过程称为哈希造表或 散列 ，所得存储位置称 哈希地址 或 散列地址 。 上面所提 ...
分类：
其他好文 时间：
2020-04-16 00:17:33
阅读次数：
90
一 概述 HashMap实现 hashmap继承了AbstractMap,实现了Map接口和Cloneable接口,HashMap是基于哈希表(散列表)，实现Map接口的双列集合 jdk8中底层数据结构已经改为二叉树,之前是链表 看hashmap之前,需要把Map,AbstractMap源码撸一遍, ...
分类：
其他好文 时间：
2020-04-14 20:24:43
阅读次数：
52
1， 开放定址法： 所谓的开放定址法就是一旦发生了冲突，就去寻找下一个空的散列地址，只要散列表足够大，空的散列地址总能找到，并将记录存入 公式为：fi(key) = (f(key)+di) MOD m (di=1,2,3,……,m-1) ※ 用开放定址法解决冲突的做法是：当冲突发生时，使用某种探测技 ...
分类：
编程语言 时间：
2020-04-12 10:21:19
阅读次数：
86
你作为一个老板，一个卖东西要不断找价格表的销售员和一个一眼看到商品就能知道价格的销售员 你会要哪一个？ 可以使用这样形式的数组来记录商品价格 [(eggs,2,49)(milk,1.49)(pear,0.79)]， 将这些数组按商品名排序，再执行二分查找商品的价格。 这样查找价格的时间就是O（log ...
分类：
编程语言 时间：
2020-04-07 00:11:49
阅读次数：
105
