java学习笔记1

环境搭建

• 安装jdk11
  • 环境变量，新建系统变量：JAVA_HOME——D:\ProgramFiles\java\jdk-11.0.6
  • 配置path变量：%JAVA_HOME%\bin；。。。
  • cmd下输入java -version查看jdk版本
• 实现自动关机
  • Runtime.getRuntime().exec(“showdown -s -t 3600”);//设定一小时后关机
  • Runtime.getRuntime().exec(“showdown -a”);//取消关机计划任务
• 方法注释
  • /** */ 鼠标移到方法名称位置会自动显示注释内容

流程控制

• next和nextLine的区别

Scanner scanner = new Scanner(System.in);
//不能有空格，否则只输出空格前的内容。接收不到空格，打印不出空格
//String str1 = scanner.next();
//System.out.println(str1);
String str2 = scanner.nextLine();//一行内容
System.out.println(str2);

• 退出多重循环

public static void main(String[] args) {    
    haha:for(int i=0; i<10; i++){        
        for(int j=0; j<10; j++){            
            System.out.println(i+" "+j);            
            if(i==5 && j==5){                
                break haha;            
            }        
        }    
    }    
    System.out.println("end");
}

数组

• 创建数组的两种方式
  • int[] ages = {1,2,3…}
  • int[] ages = new int[5];//int类型默认为0
  • int[] ages; ages=new int[5];//这种方式容易没有new int[]而是如果直接调ages[0]会报空指针异常
  • int[] ages = new int[5]{1,2,3,4,5};
• 多维数组定义方式

int[][] a = new int[5][];
a[0] = new int[] {1,2,3};
System.out.println(a[0][2]);

实践

冒泡排序和二分查找

private static int find(int[] nums, int res) {
        // 对nums进行排序
        for(int i = 0; i < nums.length - 1; i++){
            for(int j = 0; j < nums.length - 1 - i; j++){
                int temp;
                if(nums[j] > nums[j+1]){
                    temp = nums[j];
                    nums[j] = nums[j+1];
                    nums[j+1] = temp;
                }
            }
        }

        // 二分法查找
        int low = 0;
        int high = nums.length-1;
        while(low <= high){
            int mid = (low + high) / 2;
            if(res < nums[mid]){
                high = mid - 1;
            }else if(res > nums[mid]){
                low = mid + 1;
            }else {
                return mid;
            }
            if(low > high){
                return -1;
            }
        }
        return -1;
    }

两数求和

private static int[] twoSum(int[] nums, int target){
        Map<Integer, Integer> map = new HashMap<>();
        for(int i = 0; i < nums.length; i++){
            if(map.containsKey(nums[i])){
                return new int[] {map.get(nums[i]), i};
            }else {
                map.put(target - nums[i], i);
            }
        }
        return new int[]{-1,-1};
    }

单层循环打印数字

/**
     * 1
     * 2 3
     * 4 5 6
     * 7 8 9 10
     * 11 12 13 14 15
     * @param args
     */
    public static void main(String[] args) {
        for(int i=1,j=1; i<=100; i++){
            if(i == (j+1)*j/2){
                System.out.print(i+"\n");
                j++;
            }else {
                System.out.print(i+" ");
            }
        }
    }

保持非零数字顺序不变将所有0移到数组后面

public static void main(String[] args) {
        int[] nums = {0, 0, 0, 4, 0, 2, 12};
        for(int i = 0,k = 0; i < nums.length-1; i++){
            if(nums[k] == 0){
                // 发起比较
                for(int j = k; j < nums.length-1; j++){
                    if(nums[j+1] != 0) {
                        int temp = nums[j];
                        nums[j] = nums[j + 1];
                        nums[j + 1] = temp;
                    }
                }
            }else {
                k++;
            }
        }
        for(int i = 0; i < nums.length; i++){
            System.out.print(nums[i]+" ");
        }
    }

三的倍数剔除保留最后一个人

public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        if(input.hasNextInt()){
            int n = input.nextInt();
            if(n == 1){
                System.out.println(1);
            }
            int[] array = new int[n*n + 2];

            for(int i = 0; i < n; i++){
                array[i] = i + 1;
            }
            int k = n;
            int num = 0;
            for(int i = 0; i < k; i++){
                if((i + 1) % 3 != 0){
                    array[k] = array[i];
                    k++;
                }else {
                    num++;
                    if(num == n){
                        System.out.println(array[i]);
                    }
                }
            }
        }
    }