二分查找法。
/**
* 二分查找法：给定一组有序的数组，每次都从一半中查找。直到找到要求的数据。
* 主要是得找到下标的表示方法。
*/
public class BinaryFind {
/**
* 使用二分法，找到有序数组中的某个数，返回下标。
* @param sortedArray
* @param number
* @return
*/
public int find(int[] sortedArray,int number){
if(sortedArray==null) {
throw new IllegalArgumentException();
}
int last=sortedArray.length-1;
int start=0;
//没找到对应的数据，就一直循环查找
while ( start<= last ) {
//先找到中间的元素的下标 ， mid是首尾下标的和的一半
int mid= (start+last)/2 ;
if( sortedArray[mid] > number ) {
last=mid-1;
}else if(sortedArray[mid] <number ){
start=mid+1;
}else {
return mid;
}
}
return -1;
}
排序算法
1.快速排序
/**
* 快速排序.
* https://gitbook.cn/books/59f6a752d97c2122653a169e/index.html
*/
public class QuicklySort {
/**
*
* @param a 数组
* @param low 数组开始的下标。也就是0。
* @param high 数组末尾的下标。也就是length-1。
*/
public int[] sort(int a[],int low,int high){
if(low>high || a==null) {
return null;
}
int i=low;
int j=high;
//key设置为数组首位
int key=a[low];
//while结束后，小于key的全部放在key的左边，大于key的全部放在右边。。
while (i<j) {
//最后面的下标，从后向前遍历，找到第一个大于key的数据，将它赋给数组首位
while (i<j && key<=a[j]) {
j--;
}
a[i]=a[j];
//最前面的下标，从前向后遍历，找到第一个小于key的数据
while (i<j && key>=a[i]) {
i++;
}
a[j]=a[i];
a[i]=key;
}
//以下的i就是key的下标，对key两边的数据分别进行排序。
sort(a,low,i-1);
sort(a,i+1,high);
return a;
}
}
2.冒泡排序
比较低端，不建议写。
多线程
1.手写一下生产者消费者模式，不要用BlockingQueue。
思路：可以使用wait()，notify()
2.手写一个死锁。
设计模式
设计模式的代码详情见：
设计模式代码示例
1.手写一下单例模式。
单例模式示例
2.手写一下工厂模式。
3.手写一下观察者模式。
观察者模式示例
说起来很尴尬，我曾经在面试平安某个子公司时，一面聊了一个小时顺利通过，二面因为没能手写观察者模式，十分钟就结束了面试。当时的心情真的好难受。
待补充。
参考资料：
十大排序算法全面解析-Java实现
《剑指offer》