九、设计模式
单例模式的几种实现方法
懒汉模式、饿汉模式、双重检查加锁
【1】懒汉模式:
延迟加载,在使用时才去初始化;
【2】饿汉模式:
【3】双重检查加锁:
1. 说一下你熟悉的设计模式?
分为四类:
创建模式:单例模式、工程模式;
结构模式:代理模式;
行为模式:观察者模式、迭代器模式;
线程池模式。
2. 简单工厂和查询工厂有什么区别?
3. 常用的数组排序算法、查找算法?
常用的数组排序算法:冒泡排序、选择排序、插入排序;
常用的数组查找算法:线性查找法、二分法查找法(即折半查找):针对有序数组,需要先排好序再使用:eg:
public static int binarySearch(int[] arr,int number){
int start=0;//数组下标从0开始
int end=arr.length-1;//数组最大下标数为数组长度-1
while(start<=end){
int middle=(start+end)/2;
if (number==arr[middle]) {
return middle;
}else if(number<arr[middle]){
end=middle-1
}else{
start=middle+1;
}
}
return -1;
}
3_1. 排序有哪几种方法,用 Java实现一个快排?
有:冒泡排序、选择排序、插入排序、归并排序、分配排序、快速排序;
【1_ 冒泡排序 】: 两两比较,大的下沉(从下往上排序,上面是 j,下面是 j+1);
int[] arr={1,7,6,3};
for (int i=0;i<arr.length-1;i++) {
for (int j=0;j<arr.length-i-1;j++) {
if (arr[j]>arr[j+1]) {
int temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
}
}
}
【2_ 选择排序】: 每一轮找到最小值从上往下排序;
int[] arr={1,7,6,3};
for (int i=0;i<arr.length;i++) {
int min=i;
for (int j=i+1;j<arr.length;j++ ) {
if (arr[j]<arr[min]) {
min=j;
}
}
if (i!=min) {//若找到的最小值位置不在固定的i位置上,
int temp=arr[i];//将其放到要排序的位置i上
arr[i]=arr[min];
arr[min]=temp;
}
}
【3_ 插入排序】:
int[] arr={1,7,6,3};
for (int i=1;i<arr.length;i++) {
int temp=arr[i];
int j=i;
while(j>0&&temp<arr[j-1]){
arr[j]=arr[j-1];
j--;
}
arr[j]=temp;
}