java基础

1、string，stringbuffer，stringbuilder

运行速度，或者说是执行速度，在这方面运行速度快慢为：StringBuilder > StringBuffer > String 

在线程安全上，StringBuilder是线程不安全的，而StringBuffer是线程安全的

2、堆（大根堆、小根堆）

Min-heap: 父节点的值小于或等于子节点的值；

Max-heap: 父节点的值大于或等于子节点的值；

3、冒泡排序

1. 从0位置开始，比较相邻两个数的大小，如果后面的数小于前面，则交换位置。 

2. 遍历一遍下来，最后一个数为整个数组中的最大值。 

3. 把最后一个数排除，继续比较剩下的数组。 

4. 总共比较次数为N*N，时间复杂度为O（n²）。

4、选择排序

遍历一遍，找到整个数组中最小的数，与位置0的数交换位置。

从1位置开始，继续遍历，找到最小的数，与1位置交换。以此类推。

同冒泡排序，复杂度为O（n²）。

5、插入排序

从1位置开始，比较与前面数的大小，如果小于前面的数，则交换位置，直到不再小于停止。

接着从2位置开始，重复这个过程。直到最后位置为止。

时间复杂度取决于数组的排序情况，当数组基本有序时候，复杂度很低，接近O（n）。当数组完全无序时，每个数都要经过多次移动，复杂度趋近于O（n²）。

6、希尔排序

1. 过程类似于插入排序，算是插入排序的一种优化。 
2. 首先，需要确定一个步长k，根据步长，把数组分为N/k部分，每一部分单独排序。 
3. 把步长缩短，继续排序，直到步长为1。 
4. 通过步长，减少了数组需要移动的次数，从而降低了复杂度。 
5. 所以复杂度的高低完全取决于步长的好坏，是一种特别不稳定的算法，也是一种实现简单分析困难的算法。
7、快速排序

随机选出一个partition值，把大于partition值的放在它右边，小于它的放在它左边。
从partition值的左右两边分割，调用自己，开始递归。
这里有一点优化，因为partition值在数组中可能不止一个，因此返回一个长度为2的数组，代表partition的左右边界，从边界两端进行递归，更加快速。

8、归并排序

把数组分成两部分，分别比较大小，最后合并。

递归调用自己。

产生死锁的四个必要条件？

（1）互斥条件：进程对所分配到的资源不允许其他进程进行访问，若其他进程访问该资源，只能等待，直至占有该资源的进程使用完成后释放该资源

（2）请求和保持条件：进程获得一定的资源之后，又对其他资源发出请求，但是该资源可能被其他进程占有，此事请求阻塞，但又对自己获得的资源保持不放

（3）不可剥夺条件：是指进程已获得的资源，在未完成使用之前，不可被剥夺，只能在使用完后自己释放

（4）环路等待条件：是指进程发生死锁后，必然存在一个进程--资源之间的环形链