Java小结

Java基础

Java的运行机制

1. 编写Java程序
2. 编译源文件，生成JVM可识别的十六进制字节码文件
3. 计算机读取字节码文件，运行程序

Java程序是运行在JVM中的，并不是在计算机底层运行

JDK和JRE

JDK：Java开发工具包

JRE：Java的运行环境

**JDK包含JRE **

逻辑运算符

逻辑运算符包含：与&，或|，非！，短路与&&，短路或||

&&与||只要在判断左边不满足条件之后就立刻给出结果，不去判断右边的真假

数组

数组中涉及到若干的排序问题。有几种算法如下

• 冒泡算法

for (int i = 0; i <array.length-1 ; i++) {
            for (int j = 0; j <array.length-i-1; j++) {
              if (array[j]>array[j+1]){
                  tend=array[j];
                  array[j]=array[j+1];
                  array[j+1]=tend;
              }
            }
        }

• 快速排序

public static void quickSort(int[] arr,int left, int right){
    int i,j,x,temp;
    if(left<right)
    {
        i=left;
        j=right;
        x=arr[(left+right)/2];  //以中间元素为轴
        while(true)
        {
            while(i<=right&&arr[i]<x)i++;
            while(j>=0&&arr[j]>x)j--;

            if(i>=j) //相遇则跳出
                break;
            else
            {
                temp=arr[i];arr[i]=arr[j];arr[j]=temp;  //交换
            }
        }
        quickSort(arr,left,i-1); //对左半部分进行快排
        quickSort(arr,j+1,right);  //对右半部分进行快排
    }
}

Arrays工具类

方法名	用法
Arrays.sort(int[] array)	升序排序
Arrays.toString(int[] array)	输出数组
Arrays.equals(int[] a,int[] b)	比较两个数组是否相等，数组长度以及数组中各个元素是否相等
Arrays.binarySearch(int[] array,b)	binarySearch只能针对升序排列的数组，查找指定元素