【进阶篇-Day6:JAVA中Arrays工具类、排序算法、正则表达式的介绍】

1、Arrays工具类

在这里插入图片描述

package it.heima;
import java.util.Arrays;

public class ArraysDemo {
    public static void main(String[] args) {
        int[] arr1 = {11,22, 33,44, 55};
        int[] arr2 = {11,22, 33,44, 55};
        //1、Arrays.toString():将数组元素拼接为带有格式的字符串
        System.out.println(Arrays.toString(arr1));//[11, 22, 33, 44, 55]

        //2、Arrays.equals(arr1, arr2):比较两个数组内容是否相等
        System.out.println(arr1 == arr2);//false
        System.out.println(Arrays.equals(arr1, arr2));//true

        //3、查找元素在数组中的索引(二分查找发:必须是排好序的数组)
        System.out.println(Arrays.binarySearch(arr1, 44));//3
        System.out.println(Arrays.binarySearch(arr1, 66));//-6 查找的元素不存在返回 -(插入点) - 1

        //4、对数组进行默认的升序排序。如果降序需要指定比较器,后续介绍 todo
        int[] arr3 = {11,77, 33,88, 55};
        int[] arr4 = {11,77, 33,88, 55};
        Arrays.sort(arr3);
        System.out.println(Arrays.toString(arr3));
    }
}

2、排序算法

2.1 冒泡排序

在这里插入图片描述

package it.heima;
import java.util.Arrays;

public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = {6, 3, 9, 2, 8, 4};
        //外循环:比较轮次
        for (int i = 0; i < arr.length - 1; i++) {
            //内循环:比较次数
            for (int j = 0; j < arr.length - 1 - i; j++) {
                if (arr[j] < arr[j + 1]){//从大到小:将最小的冒泡到最上面
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}

2.2 选择排序

在这里插入图片描述

package it.heima;
import java.util.Arrays;

public class SelectSort {
    public static void main(String[] args) {
        int[] arr = {6, 3, 9, 2, 8, 4};
        for (int i = 0; i < arr.length; i++) {
            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));//[2, 3, 4, 6, 8, 9]
    }
}

2.3 二分查找(折半查找)

(1)概念:

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

(2)步骤:

第一步:
在这里插入图片描述
第二步:

在这里插入图片描述
第三步:

在这里插入图片描述

总结:
在这里插入图片描述

案例:

package it.heima;

public class BinarySearch {
    public static void main(String[] args) {
        int num = 33;
        int[] arr = {11,22,33,44,55,66,77,88,99,100};
        int left = 0;
        int right = arr.length - 1;
        int mid = -1;
        while (left <= right){
            mid = (left + right) / 2;
            if (arr[mid] < num){//说明在右边
                left = mid + 1;
            }else if (arr[mid] > num){//说明在左边
                right = mid - 1;
            }else {
                break;
            }
        }
        if (mid != -1){
            System.out.println("找到了,所在位置为:" + mid);
        }
    }
}

3、正则表达式

3.1 正则表达式的概念:

在这里插入图片描述

3.2 正则表达式的格式:

在这里插入图片描述

(1)单个字符类:

就是这个位置的字符的取值范围,直接看代码理解:

package it.heima.regex;

public class RegexDemo {
    public static void main(String[] args) {
        /**
         * 注:
         * []:代表单个字符的取值,例如[a]表示这个位置的字符只能是a,[ab]表示这个位置的字符只能为a或b
         * ^:代表取反,例如[^a]表示这个位置可以为除了字符a其他任意一个字符,[^ab]表示这个位置可以为除了字符a和b的其他任意一个字符
         * -:代表范围,例如[a-z]表示这个位置可以为a到z的任意一个字符,[0-9]表示这个位置可以为0到9的任意一个字符
         */
        //(1):[abc]————————》只能是abc中的一个
        String s1 = "[abc]";
        System.out.println("b".matches(s1));//true
        System.out.println("ab".matches(s1));//false

        //(2):[^abc]————————》除了abc外的任意一个
        String s2 = "[^abc]";
        System.out.println("b".matches(s2));//false
        System.out.println("x".matches(s2));//true

        //(3):[a-zA-Z]————————》a到z,A到Z,包括(范围)
        String s3 = "[a-zA-Z]";
        System.out.println("0".matches(s3));//false
        System.out.println("x".matches(s3));//true

        //(4):[a-d[m-p]]————————》a到z,m-p,可以写成[a-dm-p]
        String s4 = "[a-d[m-p]]";
        System.out.println("e".matches(s4));//false
        System.out.println("n".matches(s4));//true

        //(5):[a-z&&[def]]————————》a到z中,只有def可以选择,可以写成[def]
        String s5 = "[a-z&&[def]]";
        System.out.println("e".matches(s5));//true
        System.out.println("a".matches(s5));//false

        //(6):[a-z&&[^bc]]————————》a到z中,除了bc,其他都可以,可以写成[ad-z]
        String s6 = "[a-z&&[^bc]]";
        System.out.println("g".matches(s6));//true
        System.out.println("c".matches(s6));//false

        //(7):[a-z&&[^m-p]]————————》a到z中,除了m-p,其他都可以,可以写成[a-lq-z]
        String s7 = "[a-z&&[^m-p]]";
        System.out.println("e".matches(s7));//true
        System.out.println("n".matches(s7));//false
    }
}

(2)预定义字符类:

就是把单个字符的一些常用写法,用别的方式代替了。直接看代码理解:

package it.heima.regex;

public class RegexDemo2 {
    public static void main(String[] args) {
        /**
         * 预定义字符类:
         *
         * .: 代表任意一个字符
         * \d:代表一个数字,和[0-9]一个作用
         * \: 代表转义字符,就是把当前字符的含义,转义成另一种含义,例如"\t",表示将当前的t转换成tab健
         * \D:代表非数字,和[^0-9]一个作用
         * \s:代表一个空白字符
         * \S:代表一个非空白字符
         * \w:代表英文、数字、下划线,等于[a-zA-Z_0-9]
         * \W:代表一个非单词字符,等于[^\w]
         *
         */

        //(1):.————————》代表任意一个字符
        String s1 = ".";
        System.out.println("a".matches(s1));//true
        System.out.println("*".matches(s1));//true

        //(2):/d————————》代表一个数字,和[0-9]一个作用
        String s2 = "\\d";//注意:\为转义字符,这里第一个\转义第二个\为字符\
        System.out.println("a".matches(s2));//false
        System.out.println("4".matches(s2));//true

        //(3):\D————————》代表非数字,和[^0-9]一个作用
        String s3 = "\\D";
        System.out.println("a".matches(s3));//true
        System.out.println("4".matches(s3));//false

        //(4):\s————————》代表一个空白字符
        String s4 = "\\s";
        System.out.println(" ".matches(s4));//true
        System.out.println("4".matches(s4));//false

        //(5):\S————————》代表一个非空白字符
        String s5 = "\\S";
        System.out.println(" ".matches(s5));//false
        System.out.println("4".matches(s5));//true

        //(6):\w————————》代表英文、数字、下划线,等于[a-zA-Z_0-9]
        String s6 = "\\w";
        System.out.println("F".matches(s6));//true
        System.out.println("*".matches(s6));//false

        //(7):\W————————》代表一个非单词字符,等于[^\w]
        String s7 = "\\W";
        System.out.println("F".matches(s7));//false
        System.out.println("*".matches(s7));//true
    }
}

(3)数量:

就是指定出现的次数。

package it.heima.regex;

public class RegexDemo3 {
    public static void main(String[] args) {
        /**
         * 数量:
         * ?:代表0次或1次,例如 a?就表示a可以为0次或1次
         * *:代表0次或多次,例如 a*就表示a可以为0次或多次(任意次数)
         * +:代表1次或多次,例如 a*就表示a可以为1次或多次
         * {n}:代表正好n次,例如 a{3}表示a正好3次
         * {n,}:代表至少n次,例如 a{3,}表示a至少3次
         * {n,m}:代表至少n次,但不超过m次,例如 a{3,6}表示a至少3次但不超过6次
         *
         */

        //(1):?————————》代表0次或1次
        String s1 = "2?";
        System.out.println("223".matches(s1));//false
        System.out.println("".matches(s1));//true

        //(2):?————————》代表0次或多次(任意次数)
        String s2 = "2*";
        System.out.println("222222".matches(s2));//true
        System.out.println("".matches(s2));//true

        //(3):+————————》代表1次或多次
        String s3 = "2+";
        System.out.println("222222".matches(s3));//true
        System.out.println("2".matches(s3));//true
        System.out.println("".matches(s3));//false

        //(4):{n}————————》代表正好n次
        String s4 = "2{3}";
        System.out.println("222222".matches(s4));//false
        System.out.println("222".matches(s4));//true

        //(5):{n,}————————》代表至少n次
        String s5 = "2{3,}";
        System.out.println("222222".matches(s5));//true
        System.out.println("22".matches(s5));//false

        //(5):{n,m}————————》代表至少n次,但不超过m次
        String s6 = "2{3,6}";
        System.out.println("22222".matches(s6));//true
        System.out.println("22".matches(s6));//false
        System.out.println("22222222".matches(s6));//false
    }
}

3.3 练习:

在这里插入图片描述

package it.heima.regex;

public class Test {
    public static void main(String[] args) {
        String qqRegex = "[1-9]\\d{4,11}";
        System.out.println("1917609089".matches(regex));//true
        System.out.println("0917609089".matches(regex));//false
        System.out.println("1917609089000".matches(regex));//false
    }
}

在这里插入图片描述

package it.heima.regex;

public class Test {
    public static void main(String[] args) {
        String telRegex = "1[3-9]\\d{9}";
        System.out.println("16769342819".matches(telRegex));//true
        System.out.println("56769342819".matches(telRegex));//false
        System.out.println("11769342819".matches(telRegex));//false
        System.out.println("167693428190".matches(telRegex));//false
    }
}

在这里插入图片描述

package it.heima.regex;

public class Test {
    public static void main(String[] args) {
        String emailRegex = "\\w+[@][\\w&&[^_]]+(\\.[a-z]{2,3})+";
        System.out.println("zhangsan@163.com".matches(emailRegex));//true
        System.out.println("16769342819@3232qq.com".matches(emailRegex));//true
        System.out.println("16769342819".matches(emailRegex));//false
    }
}

3.4 String类中与正则有关的常见方法:

在这里插入图片描述

package it.heima.regex;

public class Test2 {
    public static void main(String[] args) {
        String s = "先帝1创业2未半而中道3崩殂4,今5天下三分6,益州疲弊7,此8诚危急存亡之秋也。然9侍卫之臣不懈于内,忠志之士忘身10于外者,盖追先帝之殊遇11,欲报之于陛下也。诚宜12开张圣听13,以光14先帝遗德,恢弘15志士之气,不宜妄自菲薄16,引喻失义17,以塞忠谏之路也18。\n" +
                "宫中府中,俱为一体19;陟罚臧否20,不宜异同:若有作奸犯科21及为忠善者22,宜付有司23论其刑赏24,以昭陛下平明之理25;不宜偏私26,使内外异法也27。\n" +
                "侍中、侍郎郭攸之、费祎、董允等,此皆良实,志虑忠纯28,是以先帝简拔以遗陛下29:愚以为宫中之事,事无大小,悉以咨之30,然后施行,必能裨补阙漏31,有所广益32。\n" +
                "将军向宠,性行淑均33,晓畅34军事,试用35于昔日,先帝称之曰“能”,是以众议举宠为督36:愚以为营37中之事,悉以咨之,必能使行阵38和睦,优劣得所39。";

        s = s.replaceAll("[0-9]", " ");//将s中的数字用空格替换
        System.out.println(s);
    }
}

在这里插入图片描述

  • 代码:
package it.heima.regex;

import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class Test3 {
    public static void main(String[] args) {
        String data = "来小马课堂学习Java,电话:18666668888,18699998888或者联系" +
                "邮箱1:boniu@itcast.cn 邮箱2:bozai@itcast.cn 邮箱3:dlei0009@163.com" +
                "座机电话:01036517895,010-98951256" +
                "热线电话:400-618-9090,400-618-4000,4006184000,4006189090";

        //1、定义爬取正则
        String regex = "1[3-9]\\d{9}|\\w+@[\\w&&[^_]]+(\\.[a-z]{2,3})+|0\\d{2,3}-?\\d{7,8}|400-?\\d{3}-?\\d{4}";

        //2、将正则表达式封装为 Pattern 对象
        Pattern pattern = Pattern.compile(regex);

        //3、获取匹配器对象
        Matcher matcher = pattern.matcher(data);

        //4、通过匹配器,从内容中爬取信息
        while (matcher.find()){
            System.out.println(matcher.group());
        }
    }
}
  • 输出:
18666668888
18699998888
boniu@itcast.cn
bozai@itcast.cn
dlei0009@163.com
01036517895
010-98951256
400-618-9090
400-618-4000
4006184000
4006189090

Process finished with exit code 0
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值