yygyj的博客

zookeeper选举相关

简介https://apache.org/index.htmlhttps://apache.org/index.html#projects-listhttp://zookeeper.apache.org/一、概述1．是Apache提供的开源的、用于进行分布式架构的管理的框架2. Zookeeper是根据Google关于chubby Lock的论文来实现的二、分布式带来的问题1.在分布式条件下，为了确定请求访问的对应的主机，那么引入管理节点来实现2．管理节点如果只有1个容易存在单点故障，那

######仅个人学习使用，如有侵权，请联系删除红黑树有以下五个性质：1.根节点为黑色2.节点为红色或者黑色3.每个叶子节点NIL为黑色4.节点为红色，则两个孩子都为黑色(即每条路径上不能有连续两个红色)5.任意一个节点到其所有子孙节点的NIL的路径上包含相同数目的黑色节点注意，在红黑树中，把传统二叉树的叶子节点的孩子指向NIL，称NIL为红黑树中的叶子节点。NIL节点中含有指向父节点的指针，这可能是需要把null改为NIL的原因。一.插入操作首先以二叉查找树的插入方式插入新的节点(插入的

二、 ConcurrentHashMap----并发哈希映射1.底层是基于数组+链表结构来存储数据2．默认初始容量是16，默认加载因子是0.75，扩容的时倾默认每次增加一倍hashmap线程安全但是非高并发3．才用了分段(桶)锁机制。在后续的版本中，ConcurrentHashMap为了提高效率，在分段锁的基础上， 引入读写锁机制a.读锁:允许多个线程读，不允许线程写b.写锁:只允许一个线程写，不允许线程多4．在JDK1.8中，引入了CAS(Compare And Swap，比较和交换)无锁算