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

蚂蚁金服一面1.两分钟的自我介绍2.二叉搜索树和平衡二叉树有什么关系，强平衡二叉树（AVL树）和弱平衡二叉树（红黑树）有什么区别3.B树和B树的区别，为什么MySQL要使用B树4.HashMap如何解决Hash冲突5.epoll和poll的区别，及其应用场景6.简述线程池原理，FixedThreadPoo

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

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

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

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

最近在整理redis分布式集群，首先就整理一下分布式算法原理。常见的分区规则有哈希分区和顺序分区两种，Redis采用的是哈希分区规则。节点取余分区使用特定的数据，如Redis的键或用户ID为key，节点数量为N，则：hash(key)%N，计算出哈希值，然后决定映射到哪个节点上，如节点数为4时，哈希值的结果可能为0、1、2，3.现假

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

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

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