摘要：
1.链表(Linked List)介绍 链表是有序的列表，但是它在内存存储结构如下： 2.特点： 链表是以节点的方式来存储,是链式存储 每个节点包含 data 域， next 域：指向下一个节点. 链表的各个节点不一定是连续存储. 链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定 3.单 阅读全文
摘要：
1.使用场景 银行排队的案例： 2.队列介绍 队列是一个有序列表，可以用数组或是链表来实现。 遵循先入先出的原则： 先存入队列的数据，要先取出。 后存入的要后取出 示意图：(使用数组模拟队列示意图) 3.实现方式1：数组模拟队列 思路分析 队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列 阅读全文
摘要：
1.需求 编写的五子棋程序中，有存盘退出和续上盘的功能。因为该二维数组的很多值是默认值0，因此记录了很多没有意义的数据，为了压缩存储所以采用稀疏数组。 2.基本介绍 当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。 处理方法： 记录数组一共有几行几列，有多少个不同的 阅读全文
摘要：
数据结构包括：线性结构和非线性结构。 线性结构 数据元素之间存在一对一的线性关系 包括顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的 链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息 线性结构常见的有：数组、队 阅读全文
摘要：
阅读全文
摘要：
1.HDFS-HA概述 1）所谓HA（high available），即高可用（7*24小时不中断服务）。 2）实现高可用最关键的策略是消除单点故障。HA严格来说应该分成各个组件的HA机制：HDFS的HA和YARN的HA。 3）Hadoop2.0之前，在HDFS集群中NameNode存在单点故障（S 阅读全文
摘要：
1.DataNode工作机制 1）一个数据块在datanode上以文件形式存储在磁盘上，包括两个文件，一个是数据本身，一个是元数据（包括数据块的长度，块数据的校验和，以及时间戳）。 2）DataNode启动后向namenode注册，通过后，周期性（1小时）的向namenode上报所有的块信息。 3） 阅读全文
摘要：
1.启动过程概述 Namenode启动时，首先将映像文件（fsimage）载入内存，并执行编辑日志（edits）中的各项操作。一旦在内存中成功建立文件系统元数据的映像，则创建一个新的fsimage文件和一个空的编辑日志。此时，namenode开始监听datanode请求。但是此刻，namenode运 阅读全文
摘要：
1.Secondary NameNode目录结构 Secondary NameNode用来监控HDFS状态的辅助后台程序，每隔一段时间获取HDFS元数据的快照。 在/opt/module/hadoop-2.7.2/data/tmp/dfs/namesecondary/current这个目录中查看Se 阅读全文
摘要：
题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 解题思路 要求时间复杂 阅读全文