摘要: 一、单节点安装 1)安装jdk 2)解压zookeeper压缩包 3)修改zoo.cfg i.datadir=/opt/module/zookeeper-3.5.7/zkData 配置zookeeper存储的数据路径 二、分布式安装 1)在zkData下创建myid文件,存放唯一的id标识 2)在z 阅读全文
posted @ 2021-08-30 22:32 墨梅青莲 阅读(43) 评论(0) 推荐(0)
摘要: 单链表 介绍: 1)有序的列表。 2)以节点的方式存储,是链式存储。 3)每个节点包含data域,next域:指向下一个节点。 4)链表的各个节点不一定是连续存储。 5)分为带头节点的链表和没有头节点的链表。 使用: 1.求单链表中有效节点个数 答:遍历链表。 2.查找单链表中倒数第k个节点 答:先 阅读全文
posted @ 2021-08-30 17:24 墨梅青莲 阅读(81) 评论(0) 推荐(0)
摘要: 简介: 1)队列是一个有序列表,可以用数组或链表实现。 2)先入先出。 使用场景:排队。 数组实现列表: 1)自定义一个实体类:front(头指针,默认-1),rear(尾指针,默认-1),arr(存放数组),maxSize(数组最大值) 2)当 front == rear 时,数组为空 3)当 r 阅读全文
posted @ 2021-08-30 14:06 墨梅青莲 阅读(74) 评论(0) 推荐(0)
摘要: 稀疏数组是当数组中存在大量无效元素时,可以用稀疏数组来保存,节省空间。 场景: 1)压缩数据 2)保存棋盘,地图等 将二维数组转换为稀疏数组: 1)遍历获取有效值个数sum 2)创建一个行数为sum+1,列数为3的二维数组 3)第一行第一列为原数组行数,第一行第二列为原数组列数,第一行第三列为有效值 阅读全文
posted @ 2021-08-30 10:44 墨梅青莲 阅读(38) 评论(0) 推荐(0)
摘要: 1.Zookeeper是什么? 答:一款开源的分布式的,为分布式框架提供协助服务的apache项目。 工作机制:从设计模式角度来理解,是一个基于观察者模式设计的分布式服务管理框架,负责存储和管理核心数据,接受观察者的注册,一旦数据发生变化,通知观察者做出相应反应。 2.Zookeeper的特点? 答 阅读全文
posted @ 2021-08-30 00:36 墨梅青莲 阅读(37) 评论(0) 推荐(0)
摘要: 因为在学习zookeeper的适合,从设计模式角度来说,它是基于观察者模式的,所以来学习一下。 观察者模式: 当对象存在一对多关系时,使用观察者模式(Observer Pattern)。当一个对象修改时,自动通知依赖它的对象。观察者模式属于行为模式。 主要解决: 易用、低耦合,保证高度写作,解决对象 阅读全文
posted @ 2021-08-30 00:10 墨梅青莲 阅读(50) 评论(0) 推荐(0)
摘要: 一、为什么使用设计模式? 答:重用代码,让代码更容易被他人理解,保证代码可靠性 二、设计模式的分类 答 创建型模型 提供了一种在创建对象同时隐藏创建逻辑的方式,而不是直接new运算符直接实例化对象。使程序在判断针对给某个给定实例创建哪些对象时更加灵活 工厂模式 抽象工厂模式 单例模式 建造者模式 原 阅读全文
posted @ 2021-08-29 16:32 墨梅青莲 阅读(45) 评论(0) 推荐(0)