07 2019 档案
摘要：1. 快速排序法介绍: 快速排序（Quicksort）是对冒泡排序的一种改进。 2. 基本思想：（分治） 先从数列中取出一个数作为key值； 将比这个数小的数全部放在它的左边，大于或等于它的数全部放在它的右边； 对左右两个小数列重复第二步，直至各区间只有1个数。 （通过一趟排序将要排序的数据分割成独
阅读全文
摘要：1.插入排序存在问题 数组 arr = {2,3,4,5,6,1} ，在需要插入的数 1(最小)时，过程为： {2,3,4,5,6,6}{2,3,4,5,5,6}{2,3,4,4,5,6}{2,3,3,4,5,6}{2,2,3,4,5,6}{1,2,3,4,5,6} 结论：当需要插入的数是较小的数时
阅读全文
摘要：1.插入排序（Insertion Sort）基本思想 把n个待排序的元素看成为一个有序表和一个无序表 开始时有序表中只包含一个元素，无序表中包含有n-1个元素 排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置 使之成为新的有序表。 插
阅读全文
摘要：1. 基本思想 选择排序（select sorting）的基本思想是： 1）对于一个大小为n的数组，选择排序共执行n-1轮排序 2）每轮排序寻找到该轮最小的数放到开始位置上： 先假定当前这个数是最小数 然后和后面的每个数进行比较，如果发现有比当前数更小的数，就重新确定最小数，得到下标 当遍历到数组的
阅读全文
摘要：1. 介绍 冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐向上冒。 假设数组长度为n，冒泡排序共执行n-1次排序，在第i次排序中对从第一个元素到第
阅读全文
摘要：1.度量一个程序（算法）执行时间的两种方法 1）事后统计的方法 这种方法可行, 但是有两个问题：一是要想对设计的算法的运行性能进行评测，需要实际运行该程序；二是所得时间的统计量依赖于计算机的硬件、软件等环境因素, 这种方式，要在同一台计算机的相同状态下运行，才能比较那个算法速度更快。 2）事前估算的
阅读全文
摘要：1. 递归解决问题 各种数学问题如：8皇后问题，汉诺塔，阶乘问题，迷宫问题，球和篮子的问题（google编程大赛） 各种算法中也会使用到递归，比如快速排序，归并排序，二分查找，分治算法等 将用栈解决的问题—>代码比较简洁 2. 递归调用机制 当程序执行到一个方法时，就会开辟一个独立的空间（栈） 每个
阅读全文
摘要：1.栈（Stack）的介绍 栈是一个先入后出（FILO：First In Last Out）的有序列表。 栈（Stack）是限制线性表中元素的插入和删除只能在同一端进行的一种特殊线性表。 允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。 根据栈的
阅读全文
摘要：1.Josephu（约瑟夫、约瑟夫环）问题： 设编号为1，2，… n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m 的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。 提示： 用一个不带头结点的循环链表来
阅读全文
摘要：管理单向链表的缺点分析： 单向链表，查找的方向只能是一个方向，而双向链表可以向前或者向后查找。 单向链表不能自我删除，需要靠辅助节点 ，而双向链表，则可以自我删除，所以前面我们单链表删除时节点，总是找到temp，temp是待删除节点的前一个节点。 示意图 对上图的说明： 分析双向链表的遍历、添加、修
阅读全文
摘要：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。 解题思路 要求时间复杂
阅读全文
摘要：题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解题思路1 在字符串尾部填充任意字符，使得字符串的长度等于替换之后的长度。因为一个空格要替换成三个字符（%20），因此当遍历到一个
阅读全文
摘要：题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解题思路 根据排序特点，该二维数组中的一个数，小于它的数一定在其左边，大于它的数一定在其下边。
阅读全文
摘要：Collection 1. List ArrayList ：Object数组，是一个数组队列，相当于动态数组。它由数组实现，随机访问效率高，随机插入、随机删除效率低。 LinkedList ：是一个双向链表(JDK1.6之前为循环链表，JDK1.7取消了循环)。它也可以被当作堆栈、队列或双端队列进行
阅读全文
摘要：1. java 中的 length 属性是针对数组说的,比如说你声明了一个数组,想知道这个数组的长度则用到了 length 这个属性. 2. java 中的 length() 方法是针对字符串说的,如果想看这个字符串的长度则用到 length() 这个方法. 3. java 中的 size() 方法
阅读全文
摘要：当在windows 8 以上操作系统安装markdown 的时候，可能会出现这样的错误 解决方法： 官网链接：http://markdownpad.com/faq.html#livepreview-directx 要修复这个问题，请尝试安装 Awesomium 1.6.6 SDK. 如果继续后还是有
阅读全文
摘要：1.集合的理解和好处 2.集合的框架体系图 ★ 3.Collection接口的特点和使用 ★ 4.List和Set接口的特点和使用★ 5.List接口的实现类学习★ 6.Set接口的实现类学习★ 7.Map接口的特点和使用★ 8.Map接口的实现类学习★ 9.Collections工具类的使用★ 1
阅读全文
摘要：一、包装类 √ 二、String类 ★ 三、StringBuffer和StringBuilder类 ★ 四、Math类 五、System类 六、Arrays类 七、BigInteger类和BigDecimal类 八、Date日期类、Calendar日历类以及新的日期 一、包装类 1.概念：为8大基本
阅读全文
摘要：1.Java异常事件 Java程序在执行过程中所发生的异常事件可分为两类： Error: Java虚拟机无法解决的严重问题。如：JVM系统内部错误、资源耗尽等严重情况。比如：StackOverflowError和OOM。一般不编写针对性的代码进行处理。 Exception: 其它因编程错误或偶然的外
阅读全文
摘要：参考博客：做了五年大数据开发工程师总结的的大数据学习路线 大数据的4V特征： 常见的大数据的开源框架： 第一章：初识Hadoop 1.1 学会百度与Google 不论遇到什么问题，先试试搜索并自己解决。Google首选，翻不过去的，就用百度吧。 1.2 参考资料首选官方文档 特别是对于入门来说，官方
阅读全文
摘要：镜像文件和编辑日志文件 1）概念 namenode被格式化之后，将在/opt/module/hadoop-2.7.2/data/tmp/dfs/name/current目录中产生如下文件 （1）Fsimage文件：HDFS文件系统元数据的一个永久性的检查点，其中包含HDFS文件系统的所有目录和文件i
阅读全文
摘要：NameNode工作机制 0）启动概述 Namenode启动时，首先将映像文件（fsimage）载入内存，并执行编辑日志（edits）中的各项操作。一旦在内存中成功建立文件系统元数据的映像，则创建一个新的fsimage文件和一个空的编辑日志。此时，namenode开始监听datanode请求。但是此
阅读全文
摘要：HDFS读数据流程 假设客户端请求下载文件/user/atguigu/ss.avi，HDFS读数据流程如下： 1）客户端向namenode请求下载文件，namenode通过查询元数据，找到文件所有文件块及所在的datanode地址。 2）挑选一台datanode（就近原则，然后随机）服务器，请求读取
阅读全文
摘要：网络拓扑概念 在本地网络中，两个节点被称为“彼此近邻”是什么意思？在海量数据处理中，其主要限制因素是节点之间数据的传输速率——带宽很稀缺。这里将两个节点间的带宽作为距离的衡量标准。 节点距离：两个节点到达最近的共同祖先（如路由器）的距离总和。 例如，假设有数据中心d1机架r1中的节点n1。该节点可以
阅读全文
摘要：剖析HDFS文件写入 假设文件ss.avi共200m，其写入HDFS指定路径/user/atguigu/ss.avi流程如下： 1）客户端向namenode请求上传文件到指定路径，namenode通过元数据（编辑日志edits和镜像文件fsimage）检查目标文件是否已存在，父目录是否存在。（先执行
阅读全文
摘要：概念 HDFS，它是一个文件系统，用于存储文件，通过目录树来定位文件；其次，它是分布式的，由很多服务器联合起来实现其功能，集群中的服务器有各自的角色。 注意：HDFS的设计适合一次写入，多次读出的场景，且不支持文件的修改。适合用来做数据分析，并不适合用来做网盘应用。 组成 1）HDFS集群包括，Na
阅读全文
摘要：1、本地模式：默认模式 - 不对配置文件进行修改。 - 使用本地文件系统，而不是分布式文件系统。 - Hadoop不会启动NameNode、DataNode、ResourceManager、NodeManager等守护进程，Map()和Reduce()任务作为同一个进程的不同部分来执行的。 - 用于
阅读全文
摘要：枚举的理解 枚举其实就是一个类，枚举类的实例是一组限定的对象 传统的方式创建枚举 【了解】 对比：单例类 1、构造器私有化 2、本类内部创建对象 3、通过public static方法，对外暴露该对象 枚举类 1、构造器私有化 2、本类内部创建一组对象，添加public static修饰符，直接暴露
阅读全文
摘要：理解： 一个类中又完整的嵌套了另一个类结构，被嵌套的类称为内部类。外面的类称为外部类，和内部类无关的外部类称为外部其他类。 好处： 可以直接访问外部类中的所有成员，包含私有的！！！ 分类： 定义在成员位置上: 成员内部类（没有使用static修饰） √ 静态内部类（使用static修饰） 定义在局部
阅读全文
摘要：快捷键描述 编辑 Ctrl+1 快速修复（最经典的快捷键,就不用多说了，可以解决很多问题，比如import类、try catch包围等） Ctrl+Shift+F 格式化当前代码 Ctrl+Shift+M 添加类的import导入 Ctrl+Shift+O 组织类的import导入（既有Ctrl+Shift+M的作用，又可以帮你去除没用的导入，很有用） Ctrl+Y 重做...
阅读全文
摘要：Window ->Preferences ->Java ->Installed JREs ->选中jdk ->Edit ->选中rt.jar ->source attachment configuration ->external file selection ->src.zip
阅读全文
摘要：理解 里面有抽象方法的类，称为抽象类【半成品】 里面全是抽象方法的抽象类，称为接口。 生活的案例： 张三丰：接口 宋远桥：抽象类 太极拳：出神入化 太极剑：差一点 宋青书：具体类 接口——抽象类——具体类 一流企业卖标准，二流企业卖服务，三流企业卖产品 好处 1、避免了java中单继承的局限性 2、
阅读全文
摘要：解释： 一个抽象类中，有一个主方法，再定义 1...n 个方法，可以是抽象的，也可以是实际的方法，定义一个类，继承该抽象类，重写抽象方法，通过调用抽象类，实现对子类的调用。 解决的问题： 当功能内部一部分实现是确定，一部分实现是不确定的。这时可以把不确定的部分暴露出去，让子类去实现。 编写一个抽象父
阅读全文
摘要：理解 初始化块又称为代码块。属于类中的第四大成员。本质上是一个方法，它也有方法体，但没有方法名，没有参数，没有返回，而且也不是通过对象或类名显式调用，而是通过隐式调用 是构造器的补充 语法 注意： ①修饰符只能是static，使用static修饰的初始化块称为静态初始化块 没有使用static修饰的
阅读全文
摘要：1、类的构造器私有化 2、本类内部创建对象（用本类内部public static静态方法返回该静态对象） 3、创建静态变量指向该类。 饿汉式和懒汉式的差异： 1、创建对象的时机不同！（饿汉模式在使用静态类时创建加载对象；懒汉模式在静态方法时加载创建对象） 2、应用场合不同 如果仅仅考虑效率问题，可以
阅读全文
摘要：多态数组： 多态参数——方法参数列表中的引用类型参数
阅读全文
摘要：Java引用变量有两个类型：编译时类型和运行时类型。编译时类型由声明该变量时使用的类型决定，运行时类型由实际赋给该变量的对象决定。 若编译时类型和运行时类型不一致，就出现多态 正常的方法调用（本态调用） 虚拟方法调用(多态情况下) 编译时类型和运行时类型 编译时e为Person类型，而方法的调用是在
阅读全文
摘要：方法的重写(Overriding)和重载(Overloading)是java多态性的不同表现，重写是父类与子类之间多态性的一种表现，重载可以理解成多态的具体表现形式。 重写(Override) 重写是子类对父类的允许访问的方法的实现过程进行重新编写, 返回值和形参都不能改变。即外壳不变，核心重写！
阅读全文
摘要：一、继承 继承好处 1、提高代码的重用性 2、提高代码的扩展性和维护性 3、为多态打下了基础 继承类型 继承子类创建对象的过程 二、super关键字的使用 理解：super代表父类的引用，用于访问父类的属性、方法、构造 语法 访问父类的属性：super.属性名 = 值; 访问父类的方法：super.
阅读全文
摘要：JavaBean是一种Java语言写成的可重用组件。 所谓javaBean，是指符合如下标准的Java类： 类是公共的 有一个无参的公共的构造器 有属性，且有对应的get、set方法 用户可以使用JavaBean将功能、处理、值、数据库访问和其他任何可以用java代码创造的对象进行打包 并且其他的开
阅读全文
摘要：一、访问控制修饰符 理解：访问修饰符用于修饰类和类的成员，放在要修饰的类或类的成员（如属性和方法）前面，用于限定访问权限。 私有访问修饰符-private 私有访问修饰符是最严格的访问级别，所以被声明为 private 的方法、变量和构造方法只能被所属类访问，并且类和接口不能声明为 private。
阅读全文
摘要：java.lang——包含一些Java语言的核心类，如String、Math、Integer、System和Thread，提供常用功能。java.net——包含执行与网络相关的操作的类和接口。java.io——包含能提供多种输入/输出功能的类。java.util——包含一些实用工具类，如定义系统特性
阅读全文
摘要：好处 1、类似于文件系统的文件夹，可以实现分类管理类文件，方便查找2、解决了同一个项目中同名类的冲突问题 包的创建 命名规范： 建议小写字母，并且采用域名倒置的写法 域名倒置：com.baidu www.baidu.com www.atguigu.com 建议写法： com.公司名.部门名.项目名.
阅读全文
摘要：概念： jdk5.0出现的新特性。将同一个类中，多个方法名相同、参数类型相同、返回类型相同，仅仅是参数个数不同的方法抽取成一个方法，这种方法称为可变参数的方法 好处： 提高代码的重用性和维护性 语法： 修饰符 返回类型 方法名(参数类型... 参数名){ ... ... } 注意：使用时，将可变长度
阅读全文
摘要：类的加载时机： 1、创建对象 2、调用类的静态成员 3、加载子类 类在实例化后的内存分配 1、每次创建对象时，都需要进行加载和创建2个操作： ① 先去判断需要的类是否已经加载，如果已经加载了，则无需再加载，如果没有加载，则需要通过类加载器加载类信息到方法区 ② 在堆中创建新对象 2、栈、堆、方法区的
阅读全文
摘要：一、数组的动态初始化 1、声明数据类型[] 数组名;或数据类型 数组名[];2、开辟空间数组名 = new 数据类型[长度];//长度必不可少3、手动赋值数组名[下标] = 值;4、使用(打印、运算、判断等)System.out.println(数组名[下标]); 【注意事项】 ① 数组的元素如果不
阅读全文
摘要：分支结构 循环结构 跳转结构 一、分支结构 概念：程序从两条或多条路径中选择一条去执行，这种结构称为分支结构 1. if结构 特点： ① 条件表达式的形式可以为： boolean的变量 boolean变量的赋值 关系表达式 逻辑表达式（只要最终结果为boolean类型即可） ② 大括号中的执行语句，
阅读全文
摘要：算术运算符 关系运算符 位运算符 逻辑运算符 赋值运算符 其他运算符 Java运算符优先级 算术运算符 假设整数变量A的值为10，变量B的值为20： 【注意】 a / b：两个数都是整数，结果取余 a % b = a - (int)a / b * b 例： 自增/自减运算符、复合赋值运算符底层做了优
阅读全文
摘要：1、包装类过渡类型转换 一般情况下，我们首先声明一个变量，然后生成一个对应的包装类，就可以利用包装类的各种方法进行类型转换了。例如： 当希望把float型转换为double型时： 简单类型的变量转换为相应的包装类，可以利用包装类的构造函数。即：Boolean(boolean value)、Chara
阅读全文
摘要：一、自动类型转换 转换的过程自动发生规则：小——>大byte->short->int->long->float->double char类型识别为int，可以转成int，不可自动转成byte、short 二、强制类型转换 转换的过程强制发生 规则：大——>小 语法：类型 变量名 = (类型)值; 自
阅读全文
摘要：Java 的两大数据类型：内置数据类型、引用数据类型 Java语言提供了八种内置数据类型，包括六种数字类型（四个整数型，两个浮点型），一种字符类型，还有一种布尔型。 输出结果：
阅读全文
摘要：1 import java.io.*; 2 3 /** 4 * 这个类演示了文档注释 5 * @author Mort 6 * @version 1.2 7 */ 8 public class SquareNum { 9 /** 10 * This method returns the square of num. 11 * This is a multi...
阅读全文
摘要：转义字符 意义 ASCII码值（十进制） \b 退格(BS) ，将当前位置移到前一列 008 \f 换页(FF)，将当前位置移到下页开头 012 \n 换行(LF) ，将当前位置移到下一行开头 010 \r 回车(CR) ，将当前位置移到本行开头 013 \t 水平制表(HT) （跳到下一个TAB位
阅读全文
摘要：对象：对象是类的一个实例，有状态和行为。例如，一条狗是一个对象，它的状态有：颜色、名字、品种；行为有：摇尾巴、叫、吃等。 类：类是一个模板，它描述一类对象的行为和状态。（Java是以类为组织单位） 方法：方法就是行为，一个类可以有很多方法。逻辑运算、数据修改以及所有动作都是在方法中完成的。 实例变量
阅读全文
摘要：Java编译执行步骤： 1）将 Java 代码编写到扩展名为 .java 的文件中。2）通过 javac 命令对该 java 文件进行编译。3）通过 java 命令对生成的 class 文件进行运行。 编译示例： 1. 新建文本文档Test.java 2. 命令行编译生成Test.class jav
阅读全文
摘要：1. 问题 在安装jdk后，配置完环境变量，然后在控制台输入java -version出现与安装版本不一致的版本，如安装1.8后version仍显示1.7，即：修改环境变量没有生效且原先存在安装过的JDK版本。 2. 原因 1）原先版本的JDK安装后将java.exe、javaw.exe、javaw
阅读全文
摘要：1. 下载、安装JDK官方网址：https://www.oracle.com/technetwork/java/javase/downloads/index.html 点击进入下载所需版本的JDK，我用的是：jdk-8u131-windows-x64.exe 安装过程直接下一步即可。建议：安装路径不
阅读全文
摘要：1. 基础知识点图解 编程语言核心结构：变量、基本语法、分支、循环、数组、…… Java面向对象的核心逻辑：OOP、封装、继承、多态、接口…… 开发Java SE高级应用程序：异常、集合、I/O、多线程、反射机制、网络编程…… 2. 各种语言对比 3. Java诞生 Sun公司（斯坦福大学网络）Jg
阅读全文
