网站公司未来计划ppt怎么做,平潭做网站,西宁哪里做网站,wordpress新闻门户文章目录 一、Arrays1.1代码示例#xff1a; 二、冒泡排序2.1 代码示例 三、选择排序3.1 代码示例 四、二分查找4.1 代码示例 #xff08;这里采用乱序数组#xff09; 五、正则表达式5.1 正则表达式的基本使用5.2 正则表达式爬取信息练习 Java进阶#xff08;第六期#… 文章目录 一、Arrays1.1代码示例 二、冒泡排序2.1 代码示例 三、选择排序3.1 代码示例 四、二分查找4.1 代码示例 这里采用乱序数组 五、正则表达式5.1 正则表达式的基本使用5.2 正则表达式爬取信息练习 Java进阶第六期
一、Arrays 1.1代码示例
package com.liujintao.arrays;import java.util.Arrays;public class ArraysDemo {public static void main (String[] LiuJinTao) {int [] arr1 {11, 22, 33, 44, 55};int [] arr2 {11, 22, 33, 44, 66};// 1、public static String toString(类型[] a) → 将数组元素拼接为带有格式化的字符串System.out.println(Arrays.toString(arr1)); // [11, 22, 33, 44, 55]// 2、public static boolean equals(类型[] a, 类型[]b) → 比较两个数组内容是否相等System.out.println(Arrays.equals(arr1, arr2)); // false// 3、 public static int binarySearch(int[] a, int key) → 查找元素在数组中的索引二分查找法System.out.println(Arrays.binarySearch(arr2, 66)); // 4 返回下标System.out.println(Arrays.binarySearch(arr1, 66)); // -6 返回负数则没有期望有的话在数组的第 6 个位置上。// 4、public static void sort(类型[] a) → 对数组进行默认升序排序int [] arr3 {12, 13, 21, 22, 34, 66};Arrays.sort(arr3); // 排序没有返回值证明原数组被修改了System.out.println(Arrays.toString(arr3)); // [12, 13, 21, 22, 34, 66] 调用 Arrays.toString格式化数组为字符串格式输出}
}
二、冒泡排序 2.1 代码示例 public static void main(String[] LiuJinTao) {// 1、冒泡排序int [] arr {22, 44, 33, 55, 11};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;}}}// 通过Arrays方法格式化返回一个字符串数组System.out.println(Arrays.toString(arr)); // [11, 22, 33, 44, 55]}三、选择排序 3.1 代码示例 public static void main(String[] LiuJinTao) {// 1、 选择排序int [] arr {22, 44, 33, 55, 11};for (int i 0; i arr.length - 1; 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;}}}// 通过 Arrays.toString将数组格式化为字符串输出System.out.println(Arrays.toString(arr));}四、二分查找
二分查找就是返回有序序列中需要查找的元素索引无则-1。 4.1 代码示例 这里采用乱序数组
public class DichotomyFind {public static void main(String[] LiuJinTao) {// 需求二分查找手写实现数组元素的查找存在返回索引无则返回 -1/*实现思路前提是有序的序列1、 如果不是有序的数组我们先排序选择、冒泡任意2、 创建三个指针分别为第一个元素指针和最后一个指针以及中间元素的指针3、 确保条件成立min max方可继续执行查找否则没有4、 判断是否相等相等返回索引否则返回 -1*/// 创建一个数组很明显这我故意设置为乱序的目的是为了复习排序int [] arr {11, 33, 55, 22, 44, 99, 77, 66, 88, 100};// 这里为了清晰明了这里我使用方法来进行封装/*** 数组排序*/SelectSortHandle(arr);/*** 二分查找*/int result DichotomyFindHandle(arr, 100);System.out.println(result);}/*** 二分查找* param arr* param element* return*/private static int DichotomyFindHandle(int [] arr, int element) {// 2. 创建指针int min 0;int max arr.length - 1;int mid;// 3. 根据条件是否成立决定是否查找while (min max) {mid (min max) / 2;// 4. 判断是否相等注意的是记得调整min和max的指针位置if (element arr[mid]) {max mid - 1;} else if (element arr[mid]) {min mid 1;} else {return mid;}}return -1;}/*** 选择排序数组* param arr*/private static void SelectSortHandle(int[] arr) {// 1. 二分查找前提处理for (int i 0; i arr.length - 1; i) {// 这里选择排序for (int j i 1; j arr.length; j) {// 下标为 0 开始向后面元素进行判断比较。if (arr[i] arr[j]) {// 当前面的元素大于后面的元素就交换位置然后从下标 1 开始以此类推int temp arr[i];arr[i] arr[j];arr[j] temp;}}}// 查看排序结果 → 将 int 数组 格式化为 String类型输出System.out.println(Arrays.toString(arr)); //[11, 22, 33, 44, 55, 66, 77, 88, 99]}
}五、正则表达式
5.1 正则表达式的基本使用 正则表达式 字符说明\将下一字符标记为特殊字符、文本、反向引用或八进制转义符。例如 n匹配字符 n。\n 匹配换行符。序列 \\ 匹配 \ \( 匹配 (。^匹配输入字符串开始的位置。如果设置了 RegExp 对象的 Multiline 属性^ 还会与\n或\r之后的位置匹配。$匹配输入字符串结尾的位置。如果设置了 RegExp 对象的 Multiline 属性$ 还会与\n或\r之前的位置匹配。*零次或多次匹配前面的字符或子表达式。例如zo* 匹配z和zoo。* 等效于 {0,}。一次或多次匹配前面的字符或子表达式。例如zo与zo和zoo匹配但与z不匹配。 等效于 {1,}。?零次或一次匹配前面的字符或子表达式。例如do(es)?“匹配do或does中的do”。? 等效于 {0,1}。{n}n 是非负整数。正好匹配 n 次。例如o{2}与Bob中的o不匹配但与food中的两个o匹配。{n,}n 是非负整数。至少匹配 n 次。例如o{2,}“不匹配Bob中的o”而匹配foooood中的所有 o。o{1,}“等效于o”。o{0,}“等效于o*”。{n,m}m 和 n 是非负整数其中 n m。匹配至少 n 次至多 m 次。例如o{1,3}匹配fooooood中的头三个 o。‘o{0,1}’ 等效于 ‘o?’。注意您不能将空格插入逗号和数字之间。?当此字符紧随任何其他限定符*、、?、{n}、{n,}、{n,m}之后时匹配模式是非贪心的。非贪心的模式匹配搜索到的、尽可能短的字符串而默认的贪心的模式匹配搜索到的、尽可能长的字符串。例如在字符串oooo中o?“只匹配单个o”而o“匹配所有o”。.匹配除\r\n之外的任何单个字符。若要匹配包括\r\n在内的任意字符请使用诸如[\s\S]之类的模式。(pattern)匹配 pattern 并捕获该匹配的子表达式。可以使用 $0…$9 属性从结果匹配集合中检索捕获的匹配。若要匹配括号字符 ( )请使用(“或者”)。(?:pattern)匹配 pattern 但不捕获该匹配的子表达式即它是一个非捕获匹配不存储供以后使用的匹配。这对于用or字符 (|) 组合模式部件的情况很有用。例如industr(?:y|ies) 是比 ‘industry|industries’ 更经济的表达式。(?pattern)执行正向预测先行搜索的子表达式该表达式匹配处于匹配 pattern 的字符串的起始点的字符串。它是一个非捕获匹配即不能捕获供以后使用的匹配。例如‘Windows (?95|98|NT|2000)’ 匹配Windows 2000中的Windows但不匹配Windows 3.1中的Windows。预测先行不占用字符即发生匹配后下一匹配的搜索紧随上一匹配之后而不是在组成预测先行的字符后。(?!pattern)执行反向预测先行搜索的子表达式该表达式匹配不处于匹配 pattern 的字符串的起始点的搜索字符串。它是一个非捕获匹配即不能捕获供以后使用的匹配。例如‘Windows (?!95|98|NT|2000)’ 匹配Windows 3.1中的 “Windows”但不匹配Windows 2000中的Windows。预测先行不占用字符即发生匹配后下一匹配的搜索紧随上一匹配之后而不是在组成预测先行的字符后。x|y匹配 x 或 y。例如‘z|food’ 匹配z或food。‘(z|f)ood’ 匹配zood或food。[xyz]字符集。匹配包含的任一字符。例如[abc]“匹配plain中的a”。[^xyz]反向字符集。匹配未包含的任何字符。例如[^abc]“匹配plain中p”“l”“i”“n”。[a-z]字符范围。匹配指定范围内的任何字符。例如[a-z]匹配a到z范围内的任何小写字母。[^a-z]反向范围字符。匹配不在指定的范围内的任何字符。例如[^a-z]匹配任何不在a到z范围内的任何字符。\b匹配一个字边界即字与空格间的位置。例如“er\b匹配never中的er”但不匹配verb中的er。\B非字边界匹配。“er\B匹配verb中的er”但不匹配never中的er。\cx匹配 x 指示的控制字符。例如\cM 匹配 Control-M 或回车符。x 的值必须在 A-Z 或 a-z 之间。如果不是这样则假定 c 就是c字符本身。\d数字字符匹配。等效于 [0-9]。\D非数字字符匹配。等效于 [^0-9]。\f换页符匹配。等效于 \x0c 和 \cL。\n换行符匹配。等效于 \x0a 和 \cJ。\r匹配一个回车符。等效于 \x0d 和 \cM。\s匹配任何空白字符包括空格、制表符、换页符等。与 [ \f\n\r\t\v] 等效。\S匹配任何非空白字符。与 [^ \f\n\r\t\v] 等效。\t制表符匹配。与 \x09 和 \cI 等效。\v垂直制表符匹配。与 \x0b 和 \cK 等效。\w匹配任何字类字符包括下划线。与[A-Za-z0-9_]等效。\W与任何非单词字符匹配。与[^A-Za-z0-9_]等效。\xn匹配 n此处的 n 是一个十六进制转义码。十六进制转义码必须正好是两位数长。例如“\x41匹配A”。“\x041与”\x041等效。允许在正则表达式中使用 ASCII 代码。*num*匹配 num此处的 num 是一个正整数。到捕获匹配的反向引用。例如(.)\1匹配两个连续的相同字符。*n*标识一个八进制转义码或反向引用。如果 *n* 前面至少有 n 个捕获子表达式那么 n 是反向引用。否则如果 n 是八进制数 (0-7)那么 n 是八进制转义码。*nm*标识一个八进制转义码或反向引用。如果 *nm* 前面至少有 nm 个捕获子表达式那么 nm 是反向引用。如果 *nm* 前面至少有 n 个捕获则 n 是反向引用后面跟有字符 m。如果两种前面的情况都不存在则 *nm* 匹配八进制值 nm其中 n 和 m 是八进制数字 (0-7)。\nml当 n 是八进制数 (0-3)m 和 l 是八进制数 (0-7) 时匹配八进制转义码 nml。\un匹配 n其中 n 是以四位十六进制数表示的 Unicode 字符。例如\u00A9 匹配版权符号 (©)。 package com.liujintao.regex;public class RegexDemo {public static void main(String[] LiuJinTao) {/*** 正则表达式*/String regex1 [abc]; // 含有 abc任意一个即可System.out.println(a.matches(regex1)); // trueSystem.out.println(-------------------------------);String regex2 [^abc]; // 除了abc外都满足System.out.println(a.matches(regex2)); // falseSystem.out.println(-------------------------------);String regex3 [a-zA-Z]; // 小写的 a 到 z 和 大写的 A 到 Z 都可以System.out.println(a.matches(regex3)); // trueSystem.out.println(1.matches(regex3)); // falseSystem.out.println(-------------------------------);String regex4 [a-d[m-p]]; // 只需要在 a 和 d 以及 m 和 p 之间即可System.out.println(b.matches(regex4)); // trueSystem.out.println(n.matches(regex4)); // trueSystem.out.println(1.matches(regex4)); // falseSystem.out.println(-------------------------------);String regex5 [a-z [def]]; // 小写的 a 到 z 并且 必须含有 def 之间任意一个System.out.println(a.matches(regex5)); // falseSystem.out.println(d.matches(regex5)); // trueSystem.out.println(1.matches(regex5)); // falseSystem.out.println(-------------------------------);String regex6 [a-z [^bc]]; // 小写的 a 到 z 并且不能包含 b 和 cSystem.out.println(a.matches(regex6)); // trueSystem.out.println(b.matches(regex6)); // falseSystem.out.println(1.matches(regex6)); // falseSystem.out.println(-------------------------------);String regex7 [a-z [^m-p]]; // 小写的 a 到 z 并且除了 小写的 m 到 p 外都符合System.out.println(a.matches(regex7)); // trueSystem.out.println(m.matches(regex7)); // falseSystem.out.println(1.matches(regex7)); // false}
}
String类中的正则表达式常见方法 5.2 正则表达式爬取信息练习 package com.liujintao.test;import java.util.regex.Matcher;
import java.util.regex.Pattern;public class RegexTest {public static void main(String[] LiuJinTao) {String data 2023年12月23日21:59:19 人工智能竞赛熬夜通宵 电话1866666888818699997777或者联系 邮箱boniuitcast.cn 邮箱bozaiitcast.cn 邮箱2dlei0009163.com 座机电话01036517895010-98951256 热线电话400-618-9090 400-618-400040061840004006189090;// 制定爬取正则规则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};// 1、将正则表达式封成一个 Pattern 对象Pattern pattern Pattern.compile(regex);// 2、获取匹配器对象Matcher matcher pattern.matcher(data);System.out.println(matcher.find());System.out.println(matcher.group());// 3、 通过条件控制符合正则规则的一个一个爬取出来while (matcher.find()) {System.out.println(matcher.group());}}
}
