1 冒泡排序
1 原理: 相邻元素比较, 后面的比前面的小, 就交换位置, 把最大的元素冒泡出来(即排到最后)
2 时间复杂度：n的平方。原地修改数组
3 但是性能会比较差
2 快速排序
3 选择排序
1 原理:
1 先选择出最小的元素, 记录其索引位置, 然后和第一个索引位置的元素交换位置
2 然后选择出第2小的元素, 和第二个索引位置的元素交换
3 ...
2 时间复杂度：n的平方。原地修改数组
4 插入排序
1 原理
1 把所有元素分为两组，已排序的和未排序的
2 找到未排序组中的第一个元素，向已经排序的组中进行插入, 与已排序的数据进行比较, 将元素插入到合适的位置
3 倒序遍历已经排序的元素,
2 时间复杂度：n的平方。原地修改数组
3 简单直观且稳定的排序算法
5 希尔排序(插入排序的改良版)
6 归并排序
1 堆与栈是两个相对的概念：堆指先进先出（first in first out），栈指先进后出（first in last out）
2 这里的堆栈就是栈
1 堆是一个树状数据结构
2 而栈是一个链表, 栈是先进后出的, 有入栈和出栈的操作, 只在栈的一端进行操作
3 在java中堆一般用来存储对象和数组，栈一般用来存储方法和基本类型
1 栈的存取速度比堆快。栈中的数据是可以共享的
3 内存溢出
1 应用系统中存在无法回收的内存
2 或使用的内存过多
3 最终使得程序运行要用到的内存大于虚拟机能提供的最大内存
4 有垃圾回收机制为什么还会出现内存溢出的情况
1 垃圾回收机制只能回收没有引用的对象，也就是说只能回收没有“指针”的对象，对于非引用类对象，垃圾回收机制就不能起作用
2 比如说，如果打开过多的数据库连接，那么这些不能被垃圾回收机制所处理。由于一般情况下很少有人打开过多的数据库连接，所以很少有人注意到这一点。
3 还有一种可能就是死循环也会出现内存泄漏，但是不是所有的死循环都会出现内存泄漏现象。对ArrayList操作的时候才有可能出现，
1 java内存模型（Java Memory Model，JMM）
1 就是一种符合内存模型规范的，
2 屏蔽了各种硬件和操作系统访问差异的
3 保证了java程序在各种平台下对内存的访问都能保证效果一致的机制和规范
4 作用: 为了保证并发编程中可以满足原子性、可见性以及有序性
2 Java内存模型所有的变量都存储在主内存，
1 每条线程有自己的工作内存，线程的工作内存保存了该线程中用到的变量的主内存副本拷贝
2 线程对变量所有的操作都必须在工作内存中进行，不能直接读写主内存
3 不同的线程之间也无法直接访问对方工作内存中的变量，线程间变量的传递均需要自己的工作内存和主存之间进行数据同步
3 JMM是一种规范
1 目的是解决由于多线程通过共享内存进行通信时，存在
1 本地内存数据不一致
2 编译器会对代码指令重排序
3 处理器会对代码乱序执行等带来的问题
2 目的就是保证并发编程场景中的原子性、可见性和有序性。
4 Java内存模型的实现
1 java提供了一系列和并发处理相关的关键字，比如volatile、synchronized、final、concurrent包等
synchronized保证了原子性可见性和有序性
volatile保证了可见性和有序性，但是不能保证原子性。volatile禁止指令重排序
final保证了可见性
5 JVM内存空间分为五部分，分别是：方法区、堆、Java虚拟机栈、本地方法栈、程序计数器
1 方法区主要用来存放类信息、类的静态变量、常量、运行时常量池等，方法区的大小是可以动态扩展
2 堆主要存放的是数组、类的实例对象、字符串常量池等
3 Java虚拟机栈是描述JAVA方法运行过程的内存模型，Java虚拟机栈会为每一个即将执行的方法创建一个叫做“栈帧”的区域，该区域用来存储该方法运行时需要的一些信息
1 Java虚拟机栈是运行Java方法的区域
4 本地方法栈是运行本地方法的内存模型
5 程序计数器是一个比较小的内存空间，用来记录当前线程正在执行的那一条字节码指令的地址
1 如果当前线程正在执行的是本地方法，那么此时程序计数器为空
2 程序计数器有两个作用，
1、字节码解释器通过改变程序计数器来一次读取指令，从而实现代码的流程控制，比如我们常见的顺序、循环、选择、异常处理等
2、在多线程的情况下，程序计数器用来记录当前线程执行的位置，当线程切换回来的时候仍然可以知道该线程上次执行到了哪里
1 byte(1), short(2), int(4), long(8), float(4), double(8), boolean(1), char(2)
2 char
1 char在Java中占用2字节, Java编译器默认使用Unicode编码，因此2字节可以表示所有字符
2 如果使用UTF-8编码, 则char存储字符占用的字节数是不定的, 1到3个字节
1 Final是一个修饰符
2 Finally, 是try...catch...finally
3 finalize(), object类中的一个方法, 是GC （garbage collector垃圾回收）运行机制的一部分
1 当gc判断一个对象没有其他的引用(不存在该对象的引用), 调用该方法回收对象的资源
4 任何被volatile修饰过的变量，都不拷贝副本到工作内存，任何修改都及时写在主存。因此对于volaile修饰的变量的修改，所有线程马上就能看到，但是volatile不能保证对变量的修改是有序的
1 volatile解决共享变量的可见性,有序性(volatile修改的变量禁止代码重排), 不能解决原子性
2 解决可见性, 每个线程都有自己的工作空间, java内存模型把所有的变量存储在主内存
1 单个线程使用时, 会将变量复制一份到自己的工作空间, 执行完成后再同步到主内存
2 而volatile关键字修饰变量时, 该变量只存在于主内存, 单个线程使用时不会复制变量副本, 而是直接操作主内存的变量
1 遍历list集合判断后赋给另一个list集合
2 用赋给set集合再返回给list集合
3 解决方法
1 方法一: 普通for倒着遍历list集合, 并删除重复数据
2 方法二: 普通for正序遍历list集合, 每删除一个元素后, 加入循环变量i的值-1操作
3 方法三: 迭代器iterator遍历
Iterator it = list.iterator();
while(it.hasNext()){
String x = it.next();
if(x.equals(“del”)){
it.remove();// 注意这里使用的是迭代器的remove()方法, 不能使用list的remove()
}
}
4 注意: 使用增强for遍历集合并删除数据, 会出现 ConcurrentModificationException //这是一个并发修改异常报错
1 调用list.remove()方法导致modCount和expectedModCount的值不一致而报异常
1 共产生了2个对象: "123", "123123"
2 这两个对象都是常量池中的对象, 而不是new出来的对象
0 序列化需要实现Serializable接口
1 如何序列化和反序列化
1 ObjectOutputStream代表对象输出流：
1 它的writeObject(Object obj)方法可对参数指定的obj对象进行序列化，把得到的字节序列写到一个目标输出流中。
2 ObjectInputStream代表对象输入流：
1 它的readObject()方法从一个源输入流中读取字节序列，再把它们反序列化为一个对象，并将其返回。
2 序列化的目的
1 当你想把的内存中的对象状态保存到一个文件中或者数据库中时候；
2 当你想用套接字在网络上传送对象的时候；
3 当你想通过RMI传输对象的时候
3 序列化的意义
1 将对象或者异常等写入文件，通过文件传输信息
2 将对象或者异常通过网络进行传输
3 把内存中的对象状态保存到一个文件中或者数据库中时
410
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
