JAVA知识点-CSDN博客

本文链接：https://blog.csdn.net/weixin_44954052/article/details/103567404

switch-case-default:
default:所有条件都不匹配执行；
case:不加break的话，一个执行成功会执行后面所有，出现case穿透现象；
插入排序：基本排序中最好的一种，条件：局部有序，数据量小或基本有序使用插入排序；；数据量大时，使用快速排序；

public void insertSort(){
	int in,out;
	for(out=1;out<nElems;out++){
		long temp = a[out];
		in = out;
		while(in>0 && a[in-1]>=temp){
			a[in]=a[in-1];
			--in;
		}
		a[in]=temp;
	}
}

栈（LIFO）和队列（FIFO）：

 算法的辅助工具，非完全的数据存储工具；
 受限访问：特定时刻只有一个数据项可以被读取或删除；
 ADT：abstract data type,抽象数据类型；

 循环队列：通过队头、队尾指针的移动保持所有数据项位置不变；

序列化：为了持久化、传输；基本类型可以直接保存，object类型需序列化实现流式传输；

A.equals(B)

 A为object类型，不能写可能为空的…

Long类型比较大小

 ==（比较的是内存地址），可以用equals或Long.longValue()取数值进行比较。