qq_40628645的博客

1：HashMap 的数据结构？A：哈希表结构（链表散列：数组+链表）实现，结合数组和链表的优点。当链表长度超过 8 时，链表转换为红黑树。transientNode[]table;2：HashMap 的工作原理？HashMap 底层是 hash 数组和单向链表实现，数组中的每个元素都是链表，由 Node 内部类（实现 Map.Entry接口）实现，HashMap 通过 put & get 方法存储和获取。存储对象时，将 K/V 键值传给 put() 方法：①、调用 hash(K) 方法

访问速度快，但无法进行大数据存储本地缓存相对于分布式缓存的好处是，由于数据不需要跨网络传输，故性能更好，但是由于占用了应用进程的内存空间，如 Java 进程的 JVM 内存空间，故不能进行大数据量的数据存储。集群的数据更新问题与此同时，本地缓存只支持被该应用进程访问，一般无法被其他应用进程访问，故在应用进程的集群部署当中，如果对应的数据库数据，存在数据更新，则需要同步更新不同部署节点的本地缓存的数据来包保证数据一致性，复杂度较高并且容易出错，如基于 Redis 的发布订阅机制来同步更新各个部署节点。.

最左原则

b树

CollectionCollection接口是处理对象合集的根接口，此接口中包含了大量的集合接口以及这些接口的实现类和操作他们的算法，具体而言，主要提供了List(列表)、Queue(队列)、Set(集合)、Stack(栈)和Map(映射表，用于存放键值对等数据结构)，其中List(列表)、Queue(队列)、Set(集合)、Stack(栈)都继承自Collection接口IteratorI...