一些Java基本功的记录。
Java基础系列：
ArrayList与LinkedList的底层实现
ArrayList是List接口的一个实现类，特点是查询效率高，增删效率低，线程不安全
原因是ArrayList底层封装了一个数组，他是用数组实现的。
| 地址 | 数组空间 | |
|---|---|---|
| 2000 | -------------> | a[0] |
| 2004 | -------------> | a[1] |
| 2008 | -------------> | a[2] |
| --- | -------------> | ... |
| 2000+（n-1）*4 | -------------> | a[n] |
定义一个int[]数组，首地址是2000，int类型占4个字节，所以a[0]的首地址2000，a[1]就是2004
每次查询只要一个偏移量就可以了，所以查询效率高
增删效率低的原因：
| 地址 | 数组空间 | |
|---|---|---|
| 2000 | -------------> | a[0] |
| 2004 | -------------> | (新增元素) |
| 2008 | -------------> | a[1] |
| --- | -------------> | ... |
| 2000+（n-1）*4 | -------------> | a[n] |
新增元素会引起后面的元素的移动，所以增删效率低。
- LinkedList
增删效率高，查询效率低
LinkedList底层采用双向循环链表实现的List，链表的存储特点是不挨着，它存储每个元素分为三段：上一项的地址，下一项的地址，元素的内容。
每个元素在内存中的排列像是随机的，得根据地址来找元素，所以很慢
增删很快是因为，删除一个元素，前后元素会自动连上，而且删除一个元素只影响前后元素，所以增删效率高。
TCP三次握手，以及为什么不是两次或四次
- 三次握手过程：
第一次握手：客户端发送TCP包，置SYN标志位为1，将初始序号X，保存在包头的序列号（Seq）里。
第二次握手：服务端回应确认包，置SYN标志位为1，置ACK为X+1，将初始序列号Y，保存在包头的序列号里。
第三次握手：客户端对服务端的确认包进行确认，置SYN标志位为0，置ACK为Y+1，置序列号为Z。
- 如果只有2次
第二次握手后，服务端发送请求给客户端，服务端以为连接成功了，但是如果实际上客户端没收到的话，客户端会认为连接没有建立，服务端会对已建立的连接保存必要的资源，如果出现大量这种情况，服务端会崩溃。
- 如果是4次
无谓的第四次
二叉树深度、结点
二叉树的第 i 层至多有 2^(i-1) 个结点；
深度为 k 的二叉树至多有 2^k - 1 个结点；
对任何一棵二叉树 T，如果其终端结点数为 n0，度为 2 的结点数为 n2，则n0 = n2 + 1。
排序算法的稳定性是指
- 经过排序之后,能使值相同的数据保持原顺序中的相对位置不变
HTTP方法
- GET
获取接口信息
- PUT
支持幂等性的POST
- HEAD
紧急查看接口的HTTP的头
- POST
提交数据到服务器
- DELETE
删除服务器上的资源
- OPTIONS
查看支持的方法
常见的HTTP相应状态码
1xx：指示信息--表示请求已接收，继续处理
2xx：成功--表示请求已被成功接收、理解、接受
3xx：重定向--要完成请求必须进行更进一步的操作
4xx：客户端错误--请求有语法错误或请求无法实现
5xx：服务器端错误--服务器未能实现合法的请求
101 – 切换协议
201 – 已创建。
202 – 已接受。
203 – 非权威性信息。
204 – 无内容。
205 – 重置内容。
206 – 部分内容。
302 – 对象已移动。
304 – 未修改。
307 – 临时重定向。
401 – 访问被拒绝
403 – 禁止访问
404 – 未找到
405 – 用来访问本页面的 HTTP 谓词不被允许（方法不被允许）
406 – 客户端浏览器不接受所请求页面的 MIME 类型。
407 – 要求进行代理身份验证。
412 – 前提条件失败。
413 – 请求实体太大。
414 – 请求 URI 太长。
415 – 不支持的媒体类型。
416 – 所请求的范围无法满足。
417 – 执行失败。
423 – 锁定的错误。
500 – 内部服务器错误。
200：请求被正常处理
204：请求被受理但没有资源可以返回
206：客户端只是请求资源的一部分，服务器只对请求的部分资源执行GET方法，相应报文中通过Content-Range指定范围 的资源。
301：永久性重定向
302：临时重定向
303：与302状态码有相似功能，只是它希望客户端在请求一个URI的时候，能通过GET方法重定向到另一个URI上
304：发送附带条件的请求时，条件不满足时返回，与重定向无关
307：临时重定向，与302类似，只是强制要求使用POST方法
400：请求报文语法有误，服务器无法识别
401：请求需要认证
403：请求的对应资源禁止被访问
404：服务器无法找到对应资源
500：服务器内部错误
503：服务器正忙
反射机制功能
- 获得一个对象所属的类
- 获得一个类所有的成员变量和方法
- 运行时创建对象
- 运行时调用对象的方法
Java创建对象的方式
- new一个
- 反射机制
- clone()方法
- 反序列化的方式
Java程序初始化顺序
-
父类静态变量
-
父类静态代码块
-
子类静态变量
-
子类静态代码块
-
父类非静态变量
-
父类非静态代码块
-
父类构造函数
-
子类非静态变量
-
子类非静态代码块
-
子类构造函数
volatile
用来修饰被不同线程访问和修改的变量
被volatile类型定义的变量，系统每次用它都是直接从内存中取，而不会利用缓存。
Java堆溢出
public class HeapOOM1 {
static class OOMObject{}
public static void main(String [] args){
List<OOMObject> list = new ArrayList<OOMObject>();
while (true){
list.add(new OOMObject());
}
}
}
单例模式
单例模式就是在应用程序中只创建一个该类的对象。又分为饿汉模式和懒汉模式。*实现套路也就是只提供私有构造函数，然后提供公有的 getInstance 方法。*
- 饿汉模式：也就是一开始就创建该对象
- 懒汉模式：等到需要用到的时候才创建该对象
饿汉模式
public class Singleton {
private static Singleton singleton = new Singleton();
private Singleton(){};
public static Singleton getInstance(){
return singleton;
}
}
懒汉模式
public class Singleton {
private static Singleton singleton;
private Singleton(){};
public static Singleton getInstance(){
if(singleton == null)
singleton = new Singleton();
return singleton;
}
}
多线程 synchronized
public static synchronized Singleton getInstance(){
if(singleton == null)
singleton = new Singleton();
return singleton;
}
双重检验锁
public class Singleton {
private static volatile Singleton singleton;
public static Singleton getInstance() {
if (singleton == null) { //Single Checked
synchronized (Singleton.class) {
if (singleton == null) { //Double Checked
singleton = new Singleton();
}
}
}
return singleton;
}
}