Java基础-3

一些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方法

获取接口信息

支持幂等性的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;
    }
}

Learn ,Practice ,Summary !