Java数组的拷贝 优化冒泡排序 二分查找，一文了解OOM及解决方案

//数组的拷贝（Arrays.copyOf()）

public class Test10 {

public static void main(String[] args) {

int[]array={1,2,3,4,5,6,7};

int[] ret= Arrays.copyOf(array,array.length);

System.out.println(Arrays.toString(array));

System.out.println(Arrays.toString(ret));

}

}

3.System.arraycopy方法

import java.util.Arrays;

//数组的拷贝（System.arraycopy方法）

public class Test11 {

public static void main(String[] args) {

int[]array={1,2,3,4,5,6,7};

int[] copy=new int[array.length];

System.arraycopy(array,0,copy,0,array.length);

//Object src(原来的数组), int srcPos（从原来数组的这个位置开始拷贝）

// Object dest（拷贝后的数组）, int destPos（拷贝的数组的开始位置）,int length（拷贝的长度）);

System.out.println(Arrays.toString(array));

System.out.println(Arrays.toString(copy));

}

}

4. clone方法

import java.util.Arrays;

//数组的拷贝 clone

public class Test12 {

public static void main(String[] args) {

int[] array={1,2,3,4,5,6,7};

int []ret=array.clone();

System.out.println(Arrays.toString(ret));

System.out.println(Arrays.toString(array));

}

}

二、冒泡排序

=========================================================================

优化冒泡排序就是插入一个boolean变量检查是否交换，如果没有交换说明已经有序即退出。

import java.util.Arrays;

//冒泡排序

public class Test8 {

public static void main(String[] args) {

int []array={2,6,8,1,4,3,5,7};

System.out.println(Arrays.toString(array));

bubbleSort(array);

System.out.println(Arrays.toString(array));

}

public static void bubbleSort(int[] array){

int j=array[0];

for(int i=0;i<array.length-1;i++){//走的趟数 比数组长度少一个

boolean flg=false;//默认都是没有序的

for(int k=0;k<array.length-1-i;k++){// 优化（length-1-i）每次比较都会减少 第一趟要比较4次 第二趟3次，第三趟2次，第四趟1次

if(array[k]>array[k+1]){

int temp=array[k];

array[k]=array[k+1];

array[k+1]=temp;

flg=true;

}

}

if(flg=false) break;

【一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义】

浏览器打开：qq.cn.hn/FTf 免费领取

//优化 判断是否交换 没有交换就直接退出

}

}

}

三、二分查找

=========================================================================

定义两个指针，一个从头开始，一个从尾开始，定义一个中间变量，每次查找都砍掉一半，查找效率提高。