JavaHashMap和HashTablejdk1.8中采用数组链表红黑树实现首先会创建一个默认长度为16，默认加载因为0.75的table数组根据hash值和数组的长度计算应存入的位置判断当前位置是否为空，如果为空则直接存入如果当前位置不为空，则调用equals方法比较属性值如果一样则替换为新的，如果不一样则采用头插法插入当节点数多于8

Memcach什么是MemcacheMemcache集群环境下缓存解决方案Memcache是一个高性能的分布式的内存对象缓存系统，通过在内存里维护一个统一的巨大的hash表，它能够用来存储各种格式的数据，包括图像、视频、文件以及数据库检索的结果等。简单的说就是将数据调用到内存中，然后从内存中读取，从而大大提高读取速度。Memcache是d

日常开发中，实现数据库的分库分表，在经常使用工具方面，常用的有像shardingsphere、TDDL、Mycat等，然后，根据主键key做数据分布，有两种常用的方案，Hash取模方案和Range范围两种方案，两种路由算法，通过指定的key值进行运算后进行数据路由。两种方案也各有各的优缺点，下面做个梳理。

了解过HashMap都应该知道，HashMap内部会创建一个Entry<K,Vtable数组来存放元素，而且这个数组的长度永远都是2的指数次方。那么问题来了，为什么选择2的指数次方呢？首先，思考一下计算出hash值后，应该存放在数组的哪个位置？显然用求余(模)最简单。然而模的效率并不高，看看JDK是怎么做的，indexFor方法：st

使用LuaTable解码编码PB协议，效率比较低，主要是因为需要lua内部字符串比较和跨lua和c之间的Int解码操作，比较消耗如果从C部分，直接访问lua虚拟机内部的Table数据结构，以及使用lua字符串自带的hash值，来做比较，效率会有比较大提升例如原始需要5000ms处理编码一个Luatable为PB，在纯C

Java8HashMapJava8对HashMap进行了一些修改，最大的不同就是利用了红黑树，所以其由数组链表红黑树组成。根据Java7HashMap的介绍，我们知道，查找的时候，根据hash值我们能够快速定位到数组的具体下标，但是之后的话，需要顺着链表一个个比较下去才能找到我们需要的，时间复杂度取决于链表的

概述相较于Redis4.0，Redis5.0增加了很多新的特性，而streams是其中最重要的特性之一。streams是redis的一种基本数据结构，它是一个新的强大的支持多播的可持久化的消息队列，在设计上借鉴了kafaka。streams的数据类型本身非常简单，有点类似于hash结构，但是它的额外特性异常强大且复杂：支持持久化。st

MySQL面试索引相关1.什么是索引?索引是一种数据结构,可以帮助我们快速的进行数据的查找.1.索引是个什么样的数据结构呢?索引的数据结构和具体存储引擎的实现有关,在MySQL中使用较多的索引有Hash索引,B树索引等,而我们经常使用的InnoDB存储引擎的默认索引实现为:B树索引.

MemCache概述MemCache虽然被称为”分布式缓存”，但是MemCache本身完全不具备分布式的功能Memcache是一个高性能的分布式内存对象缓存系统，用于动态Web应用以减轻数据库负载。它通过在内存中缓存数据和对象来减少读取数据库的次数，从而提高了网站访问的速度。MemCaChe是一个存储键值对的Hash

1背景最近在做需求的时候需要在一张表中增加一个字段。这张表情况如下：1、拆分了多个库多张表2、库表拆分按表中商户编码字段hash之后取模进行拆分由于库表拆分按照商户编码，有些大商家的单子数量远远要高于其他普通商家，这样就造成了严重的数据倾斜。在增加字段的时