面试知识集锦
华科易迅
这个作者很懒,什么都没留下…
展开
-
Redis集群原理
Redis是内存服务器,使用Redis可以减少IO访问量,提供系统并发访问效率。在高可用方面,Redis提供集群技术,在Redis3.0之前使用哨兵和主从复制技术解决高可用问题,在Redes3.0之后采用数据分区存储到不同的插槽技术,每组插槽由一个Redis主节点托管,主节点与多个从节点数据同步的方式实现高可用。如下图:客户端可以连接集群中的任意节点,将存储Key-Value中的Key,取CR...原创 2019-04-14 07:51:53 · 3827 阅读 · 0 评论 -
HashMap存储原理
HashMap存储的数据存放在内存中,提高HashMap数据寻址速度是重点要解决的问题,所以HashMap底层的存储结构非常关键,如果使用数组存储,时间复杂度为O(1),使用链表存储,时间复杂度为O(n),如果使用二叉树存储,时间复杂度为O(lg(n))。所以HashMap优先使用数组存储,如果出现hash碰撞,采用链表存储,如果链表长度大于8,寻址速度明显下降,进一步采用红黑树存储,将寻址效率提...原创 2019-04-14 10:18:12 · 3449 阅读 · 0 评论 -
ConcurrentHashMap存储原理
ConcurrentHashMap是并发散列映射表的实现,它允许多线程环境完全并发读取,并且支持16个线程并发更新。相对于HashTable和同步包包装的HashMap(Collections.synchronizedMap(new HashMap())具有更高的并发性。在HashTable和同步包包装的HashMap中使用全局锁同步不同线程间的并发访问,ConcurrentHashMap使用16...原创 2019-04-14 20:01:26 · 553 阅读 · 0 评论 -
Zookeeper原理
Zookeeper是分布式,开放源码的分布式应用程序协调服务,包含一个简单原语集,分布式应用程序可以基于它实现同步服务,配置维护和命名服务。Zookeeper工作原理Zookeeper核心是原子广播,此机制保证各个Server之间的同步,实现这个机制的协议是Zab协议,Zab协议包括两种模式。恢复模式:当服务启动或者领导者(Leader)崩溃后,Zab进入恢复模式,当领导者被重新选举出来,...原创 2019-04-14 20:56:03 · 172 阅读 · 0 评论