1. Arrays数组工具类
package arrays;
import java.util.Arrays;
public class ArraysDemo {
/*
Arrays类常用方法 :
----------------------------------------------------------------------
public static String toString (类型[] a) : 将数组元素拼接为带有格式的字符串
public static boolean equals (类型[] a, 类型[] b) : 比较两个数组内容是否相同
public static int binarySearch (int[] a, int key) : 查找元素在数组中的索引 (二分查找法: 保证数组的元素是排好序的)
- 如果查找的元素, 在数组中不存在: 返回 (-(插入位置索引) -1)
public static void sort (类型[] a) : 对数组进行默认升序排序
TODO: 后面红黑树中, 对此方法进行补充
-----------------------------------------------------------------------
*/
public static void main(String[] args) {
int[] arr1 = {11, 22, 33, 44, 55};
int[] arr2 = {11, 22, 33, 44, 55, 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));
// 对数组进行默认升序排序
System.out.println("--------------------对数组进行默认升序排序");
Arrays.sort(nums);
System.out.println(Arrays.toString(nums));
}
}
2. 冒泡排序
package arrays;
import java.util.Arrays;
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));
}
}
3. 选择排序
package arrays;
import java.util.Arrays;
public class SelectSort {
/*
选择排序: 从 0 索引开始, 拿着每一个索引上的元素跟后面的元素一次比较
第一轮: arr[0]-arr[1] arr[0]-arr[2] arr[0]-arr[3] arr[0]-arr[4] 比较4次
第二轮: arr[1]-arr[2] arr[1]-arr[3] arr[1]-arr[4] 比较3次
第三轮: arr[2]-arr[3] arr[2]-arr[4] 比较2次
第四轮: arr[3]-arr[4] 比较1次
*/
public static void main(String[] args) {
int[] arr = {22, 55, 44, 33, 11};
for (int i = 0; i < arr.length - 1; i++) {
// i = 0 1 2 3
// i = 0
// j = 1 2 3 4
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));
}
}
4. 二分查找
package arrays;
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]){
max = mid - 1;
}else if (num > arr[mid]){
min = mid + 1;
}else {
return mid;
}
}
// 5. 没找到, 返回-1
return -1;
}
}
5. 正则表达式
5.1 正则表达式
package test;
public class RegexDemo {
/*
正则表达式 : 本质来说就是一个字符串, 可以指定一些规则, 来校验其他字符串.
*/
/*
[] : 单个字符
1. 字符类 :
---------------------------------------------------------------------------
[abc] 只能是a, b, 或c
[^abc] 除了a, b, c之外的任何字符
[a-zA-Z] a到z A到Z，包括（范围）
[a-d[m-p]] a到d，或m通过p：（[a-dm-p]联合）
[a-z&&[def]] d, e, 或f(交集)
[a-z&&[^bc]] a到z，除了b和c：（[ad-z]减法）
[a-z&&[^m-p]] a到z，除了m到p：（[a-lq-z]减法）
---------------------------------------------------------------------------
*/
/*
2. 预定义字符类:
---------------------------------------------------------------------------
. 任何字符
\d 一个数字： [0-9]
\D 非数字： [^0-9]
\s 一个空白字符： [ \t\n\x0B\f\r]
\S 非空白字符： [^\s]
\w [a-zA-Z_0-9] 英文、数字、下划线
\W [^\w] 一个非单词字符
\ : 转义字符
System.out.println("\t"); \ ---> t ---> 解密成功 ---> tab键
---------------------------------------------------------------------------
*/
/*
3. 数量:
---------------------------------------------------------------------------
X? X, 一次或0次
X* X, 零次或多次 (任意次数)
X+ X, 一次或多次
X {n} X，正好n次
X {n, } X，至少n次
X {n,m} X，至少n但不超过m次
---------------------------------------------------------------------------
*/
public static void main(String[] args) {
String regex = "\\d{3,5}";
System.out.println("1234".matches(regex));
}
}
注: 正则表达式在API文档的搜索Pattern中都有
5.2 使用正则做爬取
package test;
public class StringRegexMethod {
/*
String类中与正则有关的常见方法 :
public String replaceAll(String regex,String newStr) : 按照正则表达式匹配的内容进行替换
*/
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";
s = s.replaceAll("\\d", "");
System.out.println(s);
}
}
package test;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
public class PatternTest {
/*
需求：请把下面文本中的电话，邮箱，座机号码，热线都爬取出来。
*/
public static void main(String[] args) {
String data = "来黑马程序员学习Java，" +
"电话：18666668888，18699997777或者联系" +
"邮箱：boniu@itcast.cn 邮箱：bozai@itcast.cn 邮箱2：dlei0009@163.com" +
"座机电话：01036517895，010-98951256 " +
"热线电话：400-618-9090 ，400-618-4000，4006184000，4006189090";
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);
// 3. 调用一次find(), 爬取一次
while (matcher.find()) {
System.out.println(matcher.group());
}
}
}
