菜鸡旭旭

面试中经常会被问 所以这里及向总结一下 在jdk8中对HashMap做了较大的优化 在数组加链表的基础上加上了红黑树。 在后缀链表结构大于8时转为红黑树 数据结构里存的是哈希桶数组Node[] 采用了拉链法解决冲突 首先获取到其hashcode值 ，然后通过Hash算法的后两步运算（高位运算和取模运算）来定位该键值对的存储位置 如何控制map使得hash碰撞次数概率减少，并且通数

Redis数据库状态有两种持久化策略 因为redis是内存数据库肯定存在持久化问题 RDB 既可以手动执行也可以根据服务器配置选项定期执行 它是将某个点的数据库状态保存在一个rdb文件中，完成了将内存中的数据保留在磁盘中。 rdb文件是一个经过压缩的二进制文件，通过它可以还原数据库状态。 保存和载入rdb文件的方法 save和bgsave命令 实现后续再更新