1、初始化容量 当我们根据key的hash确定其在数组的位置时,如果n为2的幂次方,可以保证数据的均匀插入,如果n不是2的幂次方,可能数组的一些位置永远不会插入数据,浪费数组的空间,加大hash冲突; 一般我们可能会想通过 % 求余来确定位置,只不过性能不如 & 运算。而且当n是2的幂次方时:has ...
分类:
其他好文 时间:
2020-07-11 15:34:24
阅读次数:
75
redis的五种数据结构原理分析 本章主要内容 简单介绍redis redis中的五种数据结构分析 应用场景分析 总结 关于Redis redis是一个开源的使用C语言编写的一个kv存储系统,是一个速度非常快的非关系远程内存数据库。它支持包括String、List、Set、Zset、hash五种数据 ...
分类:
其他好文 时间:
2020-07-11 13:04:58
阅读次数:
70
MySQL索引 原理 b+ 树,记住这棵树!索引所有优化都围绕这棵树展开(hash索引除外) 优缺点 优点 索引大大减小了服务器需要扫描的数据量 索引可以帮助服务器避免排序和临时表 索引可以将随机IO变成顺序IO 索引对于InnoDB(对索引支持行级锁)非常重要,因为它可以让查询锁更少的元组。在My ...
分类:
数据库 时间:
2020-07-11 12:57:09
阅读次数:
69
Redis简介 Redis 是完全开源免费的,遵守BSD协议,是一个高性能的key-value数据库。 五种数据类型String,List,Hash,Set,Zset。 Redis 与其他 key - value 缓存产品有以下三个特点: Redis支持数据的持久化,可以将内存中的数据保存在磁盘中, ...
分类:
其他好文 时间:
2020-07-11 09:43:20
阅读次数:
47
mkdir stage && cd stage // 创建项目文件夹进入项目 npm init // 初始化依赖 npm install -S react react-dom // 安装react相关依赖 npm install -D webpack webpack-cli webpack-dev- ...
分类:
Web程序 时间:
2020-07-10 20:59:33
阅读次数:
66
当hashMap中的节点数超过阈值的时候,就会自动扩容,扩容的时候就会调整hashMap的大小,一旦调整了hashMap的大小就会导致之前的hashCode计算出来的hash表中下标无效,所以所有的节点都需要重新hash运算,结果就是带来时间上的浪费。因此我们要尽量避免hashMap调整大小,所以我 ...
分类:
其他好文 时间:
2020-07-10 13:37:54
阅读次数:
93
redis支持的数据类型:字符串(string)哈希表(hash)列表(list)集合(set)有序集合(zset)位图(bitmaps)HyperLoglogs、GEO等.redis特性如下:速度快:基于内存工作,使用离OS最近的C语言编写,使用单线程架构,预防了多线程可能产生的竞争问题。基于键值对的数据结构服务器:redis中的值不仅仅可以是字符串,关于其支持的数据类型已经在文章开头列出来了。
分类:
其他好文 时间:
2020-07-10 09:58:44
阅读次数:
60
Redis 应用 一、Redis 应用 1.1.1 Redis 介绍 Redis 介绍 Redis 是一种基于键值对(key value)的 NoSQL(非关系型) 数据库,与很多键值对数据库不同, redis 中的值可以有 string,hash,list,set,zset,geo 等多种数据结构 ...
分类:
其他好文 时间:
2020-07-09 19:24:49
阅读次数:
86
Table API是流处理和批处理通用的关系型API,Table API可以基于流输入或者批输入来运行而不需要进行任何修改。Table API是SQL语言的超集并专门为Apache Flink设计的,Table API是Scala 和Java语言集成式的API。与常规SQL语言中将查询指定为字符串不 ...
分类:
数据库 时间:
2020-07-09 15:03:48
阅读次数:
83
前言我大概我是从去年12月份开始看书学习,到今年的6月份,一直学到看大家的面经基本上百分之90以上都会,我就在5月份开始投简历,边面试边补充基础知识等。也是有些辛苦。终于是在前不久拿到了字节跳动的offer,现在我也来写面经,希望能帮助到大家!面经Java基础0.HashMap的源码,实现原理,JDK8中对HashMap做了怎样的优化。拉链结构,数组+链表,原理是hash找数组,冲突后拉链表,1.
分类:
编程语言 时间:
2020-07-09 09:22:34
阅读次数:
134