Java学习笔记

语法糖 在JAVA语法中添加一些新语法，方便程序员使用，语法糖是不被JVM识别的，当对语法糖反编译后，会被还原为简单的基础语法结构，这样JVM才能识别，这个过程叫解语法糖（desugar） 语法糖一，

什么是字符编码 计算机只能识别01，要想识别人类文字，需要用01序列表示字符 字符编码有哪些 ASCII码，对英文字符进行二进制编码，128个，通过ASCII码表可查询0-127对应的字符，其中26个

字符串相加的原理 字符串相加，实际转换为StringBuilder对象将字符串append，不建议再循环中使用 字符串不可变性的好处 缓存，jvm开辟了空间专门存储字符串，叫字符串池，两个字符串内容相

对负整数-2147483648取绝对值，得到-2147483648 Java中，有符号整数采用补码形式表示 补码：正数补码等于原码，负数补码最高符号位不变，其余位取反，然后+1 Integer的取值范

BigDecimal的值比较实用compareTo，而不使用equals 使用equals比较2个BigDecimal对象值时，会比较值（value）和标度（scale），比如0.1和0.10的值一样

十进制转二进制 十进制整数转二进制，除2取余，直至商小于1，顺序排列余数 十进制小数转二进制，乘2取整，直至乘积小数部分为0，顺序排列 不是所有小数都能用二进制表示，比如:0.1 总结 对于二进制取值

基本数据类型 基本类型 包装类型 boolean Boolean byte Byte short Short int Integer long Long float Float Double doub

多态：同一个操作于不同对象，有不同的解释，具备不同的结果 比如：小狗，小猫都继承于动物，均实现了动物的运动接口，那么小狗，小猫的运动均是其具体的运动，即不同的解释 特征： 有继承的父类或者接口 子类必

接口 抽象类 默认public，java8后还有default 可以有public、protected、default java8的接口可以有默认实现 java8的方法可以有默认实现，其他方法均需子类

面向对象是将客观事物抽象为类，然后类派生出对象，对象有属性，行为，通过对象进行数据交互，完成功能需求 面向过程是将功能需求拆解成一个个步骤，串联执行 面向对象具有封装，继承，多态三大特征 封装：对客观

Java C++ 解释型语言，Java编译器（javac）将源代码编译为Java字节码（class文件），JVM负责执行字节码 编译型语言，编译器将源代码编译成机器码，机器直接执行机器码 跨平台，基本

描述：对一个数值数组进行堆排序，比如：[2,5,3,1] -> [1,2,3,4] 解法：构造大顶堆，取堆顶值，重复构造堆，即可将所有元素排序 堆性质： 二叉树 索引 i 的节点的左子节点的索引是 2

描述：在一个低内存的机器，找出100T的文件出现频率最高的K个单词 解法：hash拆分小文件，保证每个单词落在同一个文件，计算每个小文件单词频率 按字符串读取大文件，识别单词 对单词进行hash，并存

描述：给定数值序列，求具有最大和的最长子序列，比如：[1,-2,3,5,2] -> [3,5,2] 解法：动态规划，构造规划方程，拆分子问题，保存子问题最优解 构造规划方程，max(i) = max(

描述：将数组的数按升序排序，比如：[0,3,2,7,1,8] -> [0,1,2,3,7,8] 解法：快速排序，切分小单元，分而治之 任意选取一个数值作为基准值，一般选数组第一个值，记录其下标k 定义

描述：在数组中找出2个数的下标，其之和等于目标值，比如：数组[1,2,3,4]，目标值6，其下标为[1,3] 解法：哈希表 将数组转换为哈希表，key=数值，value=下标 目标值 - 数值 = 新

描述：字符串s1的排列是字符串s2的子串，比如：ab是cbad的子串，ab不是cbda的子串 解法：滑动窗口 将s1进行编码，由于子串排列无需考虑顺序，则可用1表示字符，0表示空字符 故ab编码为数值

描述：将链表所有数据反转，比如：1，2，3 -〉 3，2，1 解法：递归 判断head节点和head的next节点是否为空，为空则直接返回head 将head的next节点进行递归调用 将head节点