redis支持的数据类型：字符串（string）哈希表（hash）列表（list）集合（set）有序集合（zset）位图（bitmaps）HyperLoglogs、GEO等.redis特性如下：速度快：基于内存工作，使用离OS最近的C语言编写，使用单线程架构，预防了多线程可能产生的竞争问题。基于键值对的数据结构服务器：redis中的值不仅仅可以是字符串，关于其支持的数据类型已经在文章开头列出来了。
分类：
其他好文 时间：
2020-07-10 09:58:44
阅读次数：
60
字节跳动提前批 时间：2020-07-09 18:00-19:00 内容 项目 背景：基于ZooKeeper的配置中心 问题： 项目的背景 如何实现 分布式锁的实现 Java基础 问题： HasMap的数据结构 HashMap如何解决哈希冲突 算法 常见的排序算法有哪些 快排的时间复杂度，最差的时间 ...
分类：
其他好文 时间：
2020-07-09 22:35:20
阅读次数：
87
problem 1122. Relative Sort Array solution1: code 哈希表 solution2: code: 思路 解题思路： 首先解读题意。arr2的元素都是独一无二的，并且都所属于arr1。arr1中可能包含重复元素。目标是将arr1中的元素重新排序，排序规则是1 ...
分类：
其他好文 时间：
2020-07-09 22:34:40
阅读次数：
72
题目描述： 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 解题思路： 这道题暴力解法就是枚举每一个数字，然后计算以该数字 ...
分类：
其他好文 时间：
2020-07-09 19:39:50
阅读次数：
69
/* 8.9 散列表查找（哈希表）概述 散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f（key） 查找时，根据这个确定的对应关系找到给定值key的映射f（key），若查找集合中存在这个记录，则必定在f（key）的位置上。 这里我们把这种对应 ...
分类：
其他好文 时间：
2020-07-08 19:31:53
阅读次数：
57
文件 文件的概念 文件是记录在外存上具有名称相关信息的集合 文件的类型和属性 文件的类型 按用途分：系统文件、库文件、用户文件 按保护级别分：只读文件、读写文件、不保护文件 按信息流分：输入文件、输出文件、输入输出文件 按存放的时限分：临时文件、永久文件、档案文件 按文件设备类型分：磁盘文件、磁带文 ...
分类：
其他好文 时间：
2020-07-08 13:42:04
阅读次数：
108
##树的相关概念 父节点、子节点、兄弟节点 没有父节点的节点叫根节点，没有子节点的节点叫叶节点 节点的高度：节点到叶子节点的最长路径（边数）（从下往上，根节点高度为0） 节点的深度：根节点到这个节点所经历的边数（从上往下，根节点的深度为0） 节点的层数：节点的深度+1（类比楼房层数，地面是一楼） 树 ...
分类：
其他好文 时间：
2020-07-08 13:35:43
阅读次数：
57
集是不重复元素的结合。集不保留顺序，默认是以哈希集实现 默认情况下，Scala 使用的是不可变集合，如果你想使用可变集合，需要引用 scala.collection.mutable.Set 包 1 集 Set-创建 Set不可变集合的创建 val set = Set(1, 2, 3) //不可变 p ...
分类：
其他好文 时间：
2020-07-08 01:36:36
阅读次数：
72
前言 上一节我们讲了哈希算法的四个应用，分别是安全加密、数据校验、唯一标识、散列函数。今天再来看看剩下的三个应用：负载均衡、数据分片、分布式存储。 可能大家已经发现了，这三个应用都是与分布式相关的。没错，今天我们来学习一下，哈希算法是如何解决这些分布式问题的。 应用五：负载均衡 负载均衡算法有很多， ...
分类：
编程语言 时间：
2020-07-06 20:00:29
阅读次数：
69
散列表(Hash)，又名哈希，java中的HashMap，python中的dict，在一般代码中多用于键值对字典存储中。在查找中，哈希表的查找往往都是$Olog(1)$，这说明哈希表的查找往往并不需要什么循环结构，是直接得出来的，那么其中必然有值和存储位置的对应计算方法，在哈希表中被叫做散列函数。有 ...
分类：
其他好文 时间：
2020-07-06 16:38:44
阅读次数：
73
