目录

1 算法

1.1 简单认识算法

1.2 常见算法 - 排序算法

 1.2.1 冒泡排序

1.2.2 选择排序 

1.3 常见算法-查找算法

1.3.1 基本查询（顺序查找）==不好（性能不好）

 1.3.2 二分查找（折半查找）

2 正则表达式

2.1 概述、初体验

2.1.1 作用一 检验数据合法性

2.1.2 作用二 在一段文本中查找满足要求的内容

2.2 书写规范

2.3 应用案例

2.4 用于查找信息

2.5 用于搜索替换、分隔内容

3 异常 （就是代表程序出现问题）

3.1 认识异常

3.1.1 运行时异常

3.1.2 编译时异常 

3.2 自定义异常

3.2.1 自定义运行异常

3.2.2 自定义编译异常

3.3 异常的处理

---

前言：java的算法（排序算法、查找算法）、正则表达式

1 算法

1.1 简单认识算法

  

1.2 常见算法 - 排序算法

 

 

 1.2.1 冒泡排序

package com.runa;



import java.util.Arrays;

public class TestBubble {
    public static void main(String[] args) {
        // 1 准备一个数组
        int[] arr = {5, 2, 3, 1};

        // 2 定义一个循环控制 排几轮
        for (int i = 0; i < arr.length - 1; i++) {
            // i = 0  1  2      【5, 2, 3, 1】   次数
            // i = 0  第一轮       0   1  2        3
            // i = 1 第二轮        0   1           2
            // i = 2 第三轮        0               1

            // 3 定义一个循环控制器每轮比较几次
            for (int j = 0; j < arr.length - 1 - i; j++) {
                // 判断当前位置的值，是否大于后一个位置处的元素之，如果打则交换
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j + 1];
                    arr[j + 1] = arr[j];
                    arr[j] = temp;

                }

            }

        }
        System.out.println(Arrays.toString(arr));
    }
}

 

1.2.2 选择排序 

 

package com.runa;

import java.util.Arrays;

public class TestSelect {
    public static void main(String[] args) {
        TestSelect  a = new TestSelect();
        a.select1();
        a.select2();
    }

    public void select1(){
        // 1 准备好一个数组
        int[] arr = {5, 1, 3, 2};
        //           0  1  2  3

        // 2 控制选择几轮
        for (int i = 0; i < arr.length - 1; i++) {
            // i = 0   j =   1   2   3
            // i = 1   j =   2   3
            // i = 2   j =   3

            // 3 控制没来选择几次
            for (int j = i + 1; j < arr.length; j++) {
                // 判断当前位置是否大于后面位置处的元素值，大于则交换
                if(arr[i] > arr[j]){
                    int temp = arr[i];
                    arr[i] =arr[j];
                    arr[j] = temp;
                }


            }

        }
        System.out.println(Arrays.toString(arr));

    }

    public void select2(){
        // 1 准备好一个数组
        int[] arr = {5, 1, 3, 2};
        //           0  1  2  3

        // 2 控制选择几轮
        for (int i = 0; i < arr.length - 1; i++) {
            // i = 0   j =   1   2   3
            // i = 1   j =   2   3
            // i = 2   j =   3
            int minIndex = i;
            // 3 控制没来选择几次
            for (int j = i + 1; j < arr.length; j++) {
                // 判断当前位置是否大于后面位置处的元素值，大于则交换
                if(arr[minIndex] > arr[j]){
                    minIndex = j;
                }
            }
            // 决定是否交换
            if(i != minIndex){
                int temp = arr[i];
                arr[i] = arr[minIndex];
                arr[minIndex] = temp;
            }

        }
        System.out.println(Arrays.toString(arr));

    }

}

 

 

1.3 常见算法-查找算法

1.3.1 基本查询（顺序查找）==不好（性能不好）

 1.3.2 二分查找（折半查找）

 

 

 

 

 

 

 

 

 

 

package com.runa;

public class TestBinary {
    public static void main(String[] args) {
        // 1 准备好一个有序数组
        int[] arr = {7, 23, 79, 81, 103, 127, 131, 147};
        System.out.println(binarySearch(arr, 81));
    }
    public static int binarySearch(int[] arr, int data){
        // 1 定义2个变量，一个在左边，一个在右边
        int left = 0;
        int right = arr.length - 1;

        // 2 定义一个循环控制折半
        while(left <= right){
            // 3 每次折半， 都算出中间位置处索引
            int middle = (left + right) / 2;
            // 4 判断当前要找的元素值,与中间位置处的元素值的大小情况
            if(data < arr[middle]){
                //5 往左边找， 截止位置（右边位置） = 中间位置 - 1
                right = middle - 1;
            }else if(data > arr[middle]){
                // 往右边找,起始位置（左边位置） = 中间位置 +  1
                left = middle + 1;
            }else{
                return middle;
            }
        }
        return -1;//  -1 特殊结果，就代表没有找到数据，数组中不存在该数据
    }
}

 

 扩展java提供的：

 

2 正则表达式

2.1 概述、初体验

2.1.1 作用一 检验数据合法性

package com.runa;
// 需求：校验QQ号码是否正确，要求全部是数字，长度（6-20）之间，不能以0开头
public class TestRegex1 {
    public static void main(String[] args) {
        System.out.println("------------------使用自己写的方法------------------------------");
        System.out.println(checkQQ(null));
        System.out.println(checkQQ("251425415"));
        System.out.println(checkQQ("05555dff555"));
        System.out.println(checkQQ("55555dff555"));
        System.out.println("----------------------使用正则表达式--------------------------");
        System.out.println(checkQQ1(null));
        System.out.println(checkQQ1("251425415"));
        System.out.println(checkQQ1("05555dff555"));
        System.out.println(checkQQ1("55555dff555"));
    }


    // 自己写的方法
    public static boolean checkQQ(String qq){
        // 1 判断qq号码是否为null
        if(qq == null || qq.startsWith("0") || qq.length() < 6 || qq.length() > 20){
            return false;
        }

        // 2 QQ 至少不是null，不是以0开头，满足6-20之间长度
        // 判断qq 号码中是否都是数字
        // qq = 25144s222
        for (int i = 0; i < qq.length(); i++) {
            // 根据索引提取当前位置处的字符
            char ch = qq.charAt(i);
            // 判断ch记住的字符，如果不是数字,qq号码不合法
            if (ch < '0' || ch > '9') {
                return false;
            }
        }
        // 3 说明qq号码合法
        return true;
    }

    public static boolean checkQQ1(String qq){
        return qq != null && qq.matches("[1-9]\\d{5,19}");
    }
}

2.1.2 作用二 在一段文本中查找满足要求的内容

见2.4

2.2 书写规范

 

 ​​​​​​​

 

  

 

2.3 应用案例

package com.runa;

import java.util.Scanner;

public class TestRegex2 {
    public static void main(String[] args) {
        checkPhone();
        checkEmail();
    }

    public static void checkPhone(){
        Scanner sc = new Scanner(System.in);

        while (true) {
            System.out.println("请您输入您的电话号码（手机|座机）:");
            String phone = sc.nextLine(); //接收一行数据
            //18625654598 010-26562544  010335588444
            if(phone.matches("(1[3-9]\\d{9})|(0\\d{2,7}-?[1-9]\\d{4,19})")){
                System.out.println("您输入的号码格式正确~~");
                break;
            }else {
                System.out.println("您输入的号码格式不正确~~");
            }
        }
    }

    public static void checkEmail(){
        Scanner sc = new Scanner(System.in);

        while (true) {
            System.out.println("请您输入您的邮箱:");
            String phone = sc.nextLine(); //接收一行数据
            //43243242@qq.com
            if(phone.matches("\\w{2,}@\\w{2,20}(\\.\\w{2,10}){1,2}")){
                System.out.println("您输入的邮箱格式正确~~");
                break;
            }else {
                System.out.println("您输入的邮箱格式不正确~~");
            }
        }
    }
}

 

2.4 用于查找信息

  

2.5 用于搜索替换、分隔内容

 ​​​​​​​

 

  

3 异常 （就是代表程序出现问题）

3.1 认识异常

 ​​​​​​​​​​​​​​​​​​​​​

3.1.1 运行时异常

 

 

3.1.2 编译时异常 

 ​​​​​​​

 

3.2 自定义异常

 

3.2.1 自定义运行异常

 

 

3.2.2 自定义编译异常

 

  

3.3 异常的处理

 ​​​​​​​