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

目录

1、Arrays工具类
2、排序算法
2.1 冒泡排序
2.2 选择排序
2.3 二分查找（折半查找）
（1）概念：
（2）步骤：

3、正则表达式
3.1 正则表达式的概念：
3.2 正则表达式的格式：
（1）单个字符类：
（2）预定义字符类：
（3）数量：

3.3 练习：
3.4 String类中与正则有关的常见方法：

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);//falseSystem.out.println(Arrays.equals(arr1, arr2));//true//3、查找元素在数组中的索引（二分查找发：必须是排好序的数组）System.out.println(Arrays.binarySearch(arr1, 44));//3System.out.println(Arrays.binarySearch(arr1, 66));//-6 查找的元素不存在返回 -(插入点) - 1//4、对数组进行默认的升序排序。如果降序需要指定比较器，后续介绍 todoint[] 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));//trueSystem.out.println("ab".matches(s1));//false//(2):[^abc]————————》除了abc外的任意一个String s2 = "[^abc]";System.out.println("b".matches(s2));//falseSystem.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));//falseSystem.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));//falseSystem.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));//trueSystem.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));//trueSystem.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));//trueSystem.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));//trueSystem.out.println("*".matches(s1));//true//(2):/d————————》代表一个数字，和[0-9]一个作用String s2 = "\\d";//注意：\为转义字符，这里第一个\转义第二个\为字符\System.out.println("a".matches(s2));//falseSystem.out.println("4".matches(s2));//true//(3):\D————————》代表非数字，和[^0-9]一个作用String s3 = "\\D";System.out.println("a".matches(s3));//trueSystem.out.println("4".matches(s3));//false//(4):\s————————》代表一个空白字符String s4 = "\\s";System.out.println(" ".matches(s4));//trueSystem.out.println("4".matches(s4));//false//(5):\S————————》代表一个非空白字符String s5 = "\\S";System.out.println(" ".matches(s5));//falseSystem.out.println("4".matches(s5));//true//(6):\w————————》代表英文、数字、下划线，等于[a-zA-Z_0-9]String s6 = "\\w";System.out.println("F".matches(s6));//trueSystem.out.println("*".matches(s6));//false//(7):\W————————》代表一个非单词字符，等于[^\w]String s7 = "\\W";System.out.println("F".matches(s7));//falseSystem.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));//falseSystem.out.println("".matches(s1));//true//(2):?————————》代表0次或多次（任意次数）String s2 = "2*";System.out.println("222222".matches(s2));//trueSystem.out.println("".matches(s2));//true//(3):+————————》代表1次或多次String s3 = "2+";System.out.println("222222".matches(s3));//trueSystem.out.println("2".matches(s3));//trueSystem.out.println("".matches(s3));//false//(4):{n}————————》代表正好n次String s4 = "2{3}";System.out.println("222222".matches(s4));//falseSystem.out.println("222".matches(s4));//true//(5):{n,}————————》代表至少n次String s5 = "2{3,}";System.out.println("222222".matches(s5));//trueSystem.out.println("22".matches(s5));//false//(5):{n,m}————————》代表至少n次，但不超过m次String s6 = "2{3,6}";System.out.println("22222".matches(s6));//trueSystem.out.println("22".matches(s6));//falseSystem.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));//trueSystem.out.println("0917609089".matches(regex));//falseSystem.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));//trueSystem.out.println("56769342819".matches(telRegex));//falseSystem.out.println("11769342819".matches(telRegex));//falseSystem.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));//trueSystem.out.println("16769342819@3232qq.com".matches(emailRegex));//trueSystem.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
4006189090Process finished with exit code 0