合肥专业网站建设公司,公司申请域名,做网站比较好的数字,移动商城网站建设目录
4. 面向对象高级 - 常用的API
4.1 Arrays 工具类
4.1.1 Arrays 类介绍
4.2 冒泡排序
4.3 选择排序
4.4 二分查找
4.5 正则表达式
4.5.1 String 类中与正则有关的常见方法
4.5.2 练习
4.5.3 今日学习目标 4. 面向对象高级 - 常用的API
4.1 Arrays 工具类
4.1.1…目录
4. 面向对象高级 - 常用的API
4.1 Arrays 工具类
4.1.1 Arrays 类介绍
4.2 冒泡排序
4.3 选择排序
4.4 二分查找
4.5 正则表达式
4.5.1 String 类中与正则有关的常见方法
4.5.2 练习
4.5.3 今日学习目标 4. 面向对象高级 - 常用的API
4.1 Arrays 工具类
4.1.1 Arrays 类介绍
数组操作工具类专门用于操作数组元素 public static int binarySearch (int[] a, int key) : 查找元素在数组中的索引 (二分查找法: 保证数组的元素是排好序的) - 如果查找的元素, 在数组中不存在: 返回 (-(插入点) - 1) public class ArraysDemo {public static void main(String[] args) {int[] arr1 {11, 22, 33, 44, 55};int[] arr2 {11, 22, 33, 44, 66};// 将数组元素拼接为带有格式的字符串System.out.println(Arrays.toString(arr1));// 比较两个数组内容是否相同System.out.println(Arrays.equals(arr1, arr2));// 查找元素在数组中的索引System.out.println(Arrays.binarySearch(arr1, 33));System.out.println(Arrays.binarySearch(arr1, 66));int[] nums {22, 11, 55, 44, 33};System.out.println(Arrays.binarySearch(nums, 11)); // 1Arrays.sort(nums);System.out.println(Arrays.binarySearch(nums, 11)); // 0// 对数组进行默认升序排序Arrays.sort(nums);System.out.println(Arrays.toString(nums));}
}4.2 冒泡排序 相邻的两个数进行比较, 如果第一个比第二个大, 就交换他们两个。“每轮”中最大的数值在“最后”。
以数组{22 55 44 33 11}为例 第一轮比较 : arr[0]-arr[1] arr[1]-arr[2] arr[2]-arr[3] arr[3]-arr[4] 比较4次 以此类推得 冒泡排序代码实现如下
public class BubbleSort {/*冒泡排序: 相邻的两个数进行比较, 如果第一个比第二个大, 就交换他们两个第一轮 : arr[0]-arr[1] arr[1]-arr[2] arr[2]-arr[3] arr[3]-arr[4] 比较4次第二轮 : arr[0]-arr[1] arr[1]-arr[2] arr[2]-arr[3] 比较3次第三轮 : arr[0]-arr[1] arr[1]-arr[2] 比较2次第四轮 : arr[0]-arr[1] 比较1次*/public static void main(String[] args) {int[] arr {22, 55, 44, 33, 11};// 外循环: 比较的轮数for (int i 0; i arr.length - 1; i) {// 内循环: 比较的次数// -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));}
}4.3 选择排序 从 0 索引开始拿着每一个索引上的元素跟后面的元素依次比较。“每轮”把最小的数值放在“最前面”。 第一轮比较 : arr[0]-arr[1] arr[0]-arr[2] arr[0]-arr[3] arr[0]-arr[4] 以此类推得 选择排序代码实现如下
public class SelectSort {/*选择排序: 从 0 索引开始拿着每一个索引上的元素跟后面的元素依次比较第一轮 : arr[0]-arr[1] arr[0]-arr[2] arr[0]-arr[3] arr[0]-arr[4]第二轮 : arr[1]-arr[2] arr[1]-arr[3] arr[1]-arr[4]第三轮 : arr[2]-arr[3] arr[2]-arr[4]第四轮 : arr[3]-arr[4]*/public static void main(String[] args) {int[] arr {22, 11, 44, 33, 55};for (int i 0; i arr.length - 1; i) {for (int j i1; 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));}
}4.4 二分查找 借助“指针”对有序的数组进行查找元素。 折半查找代码实现如下
public class BinarySearch {/*二分查找 (折半查找) :前提: 数组元素必须是排好序的思路:1. 定义两个变量记录最小索引, 和最大索引2. 折半的动作不止一次, 应该使用循环条件 while(min max)3. 循环中计算出中间索引4. 加入判断元素如果大于中间元素 : min mid 1;元素如果小于中间元素 : max mid – 1;元素如果等于中间元素 : 将索引返回 (mid)*/public static void main(String[] args) {int[] arr {11, 22, 33, 44, 55, 66, 77, 88, 99};int index binarySearch(arr, 100);System.out.println(index);}private static int binarySearch(int[] arr, int num) {// 1. 定义两个变量记录最小索引, 和最大索引int min 0;int max arr.length - 1;int mid;// 2. 折半的动作不止一次, 应该使用循环while (min max) {// 3. 计算中间索引mid (min max) / 2;// 4. 比对if (num arr[mid]) {min mid 1;} else if (num arr[mid]) {max mid - 1;} else {return mid;}}// 5. 没找到, 返回-1return -1;}}4.5 正则表达式 用于校验数据格式 了解即可、无需记住因为将来百度搜索即可 4.5.1 String 类中与正则有关的常见方法 4.5.2 练习 具体代码实现如下
public class RegexTest {public static void main(String[] args) {String qqRegex [1-9]\\d{4,11};System.out.println(01256.matches(qqRegex));String telRegex [1][3-9]\\d{9};System.out.println(15611111111.matches(telRegex));System.out.println(-----------------);String emailRegex \\w[][\\w[^_]](\\.[a-z]{2,3});System.out.println(zhangSanitcast.cn.matches(emailRegex));System.out.println(zhangsanitcast.qq.com.matches(emailRegex));System.out.println(zhangSanitcast.cn.matches(emailRegex));System.out.println(zhangSanitcast.matches(emailRegex));}
}具体代码是实现如下
public class PatternTest {/*需求请把下面文本中的电话邮箱座机号码热线都爬取出来。*/public static void main(String[] args) {String data 来黑马程序员学习Java 电话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);while (matcher.find()) {System.out.println(matcher.group());}}
}4.5.3 今日学习目标
