数组Arrays，排序算法，String类，Stringbulider，正则表达式

## 数组

排序

经典的三大排序：冒泡，选择，插入

（一）冒泡排序核心：数组中的相邻两项比较，交换（正序or倒序）

正序原理图：在这里插入图片描述

代码实现：

    public static void sort(int[] a){for (int i = 0; i < a.length; i++) {//i < a.length-1 也可以for (int j = 0; j < a.length-i-1; j++) {//-1防止数组越界if (a[j]>a[j+1]){//相邻int temp = a[j];a[j]=a[j+1];a[j+1]=temp;}}}

问题：如果数组本身有序，依然进行大量比较，但没有排序交换。

做一个开关判断

package com.ffyc.Sort;/*** 冒泡排序--"相邻"*/
public class BubbleSortDemo {public static void sort(int[] a){for (int i = 0; i < a.length; i++) {//控制冒泡排序次数//a.length-1 也可以boolean f= true;//开关for (int j = 0; j < a.length-i-1; j++) {//-1防止数组越界 -i相当于优化了一下下if (a[j]>a[j+1]){//相邻f=false;int temp = a[j];a[j]=a[j+1];a[j+1]=temp;}}if (f) break;}
}
public static void print(int[] a){for (int t : a){System.out.print(t+"\t");}
}public static void main(String[] args) {int[] a = {1,2,3,6};sort(a);print(a);}
}

（二）选择排序

核心：一次循环找出最大/小值

原理图：
在这里插入图片描述

代码：
在这里插入图片描述

//优化：减少交换次数

package com.ffyc.Sort;/*** 选择排序*/public class SelectSortDemo {public static void sort(int[] a){for (int i = 0; i < a.length; i++) {int min = a[i];int pos = i;for (int j = i+1 ;j <a.length ; j++) {if (min > a[j]){//不是最小值min = a[j];pos = j;//j是最小值的下标位置}}//找到最小值之后进行交换a[pos]=a[i];a[i]=min;}}public static void print(int[] a){for (int t : a){System.out.print(t+"\t");}}public static void main(String[] args) {int [] a= {4,3,6,1,8};sort(a);print(a);}
}

常规和优化耗时比较：

 public static void sort(int[] a) {//优化long s1 = System.nanoTime();for (int i = 0; i < a.length; i++) {int min = a[i];int pos = i;for (int j = i + 1; j < a.length; j++) {if (min > a[j]) { //不是最小值min = a[j];pos = j;  //j是最小值位置}}//找到最小值之后进行交换a[pos] = a[i];a[i] = min;}long s2 = System.nanoTime();System.out.println("耗时1: " + (s2 - s1));}public static void sortx(int[] a) {//原始long s1 = System.nanoTime();for (int i = 0; i < a.length; i++) {int min = a[i];for (int j = i + 1; j < a.length; j++) {if (min > a[j]) { //不是最小值min = a[j];a[j] = a[i];a[i] = min;}}}long s2 = System.nanoTime();System.out.println("耗时x: " + (s2 - s1));}

（三）插入排序–联想“打扑克”

覆盖过程
在这里插入图片描述
希尔排序

bigO表示法

O（n）

O（1）

在这里插入图片描述

O(n)

取平均，去掉常数；O（n/2+1）==》O（n）

在这里插入图片描述

O(n^2)

不一样是O（n*m）

空间复杂度稳定，

在这里插入图片描述
循环分开实现O（2n），比嵌套的效率高O（n^{2）–>O(n)<O(n}2)

数组辅助类：Arrays

数组转换为字符串

Arrays**.toString**(数组)–>字符串

fill

填充，和sort一样可以选择范围

equals

在这里插入图片描述

copyof

数组拷贝

binarySearch

二分查找（前提：有序）

在这里插入图片描述

结果<0 ===》代表没找到

在这里插入图片描述

数组删除问题

在这里插入图片描述

`Arrays.copyOfRange` 是Java中的一个数组操作方法，它用于复制指定数组的指定范围的元素到一个新数组中。这个方法的详细用法和示例如下：

[Arrays.copyOfRange) 用法：左闭右开

javapublic static int[] copyOfRange(int[] original, int from, int to)

参数说明：

original：要复制的原始数组。
from：复制的起始索引（包含）。
to：复制的结束索引（不包含）。
注：数组位置从0开始，length不是最后一个，length-1是最后一个。

多维数组（二维）

本质：一维数组——看作一张表，行-列，坐标

一维数组

紧紧相连，不断开；断开就成链表了

在这里插入图片描述

二维数组

定义:一维数组的元素是一个一维数组。

在这里插入图片描述

int [][] a = new int[5][];//false	
int [][] a = new int[][5];//true

java需要确定的是行（一维数组）。

在这里插入图片描述

打印：

String[] ball = {“●”, “○”};

在这里插入图片描述

String——第九大类型

能够使用String，char[]；String不是基本类型

在这里插入图片描述

字符串

本质是字符数组

在这里插入图片描述

字符串长度获取

str.length

字符串和字符数组的转换

在这里插入图片描述

问题：有一个字符串“apple”，统计出现次数最多的字符。

桶排序

在这里插入图片描述

Api==》接口（别人写好的）

常用的几个(Application Programming Interface)

trim：常用于从用户输入中去除（第一个字符之前的空格，最后一个字符之后空格）不必要的空格，或者验证输入是否为空。
toUppercase：转大写
toLowcase：转小写
c1.equalsIgnoreCase(c2));//忽略大小写比较
(String)s.charAt(i); //取字符串中的单个字符
s.substring(startIndex,endIndex) : 截取字符串,[左闭右开)
s.spilt(字符串) ：分割字符串
```
如果忘了：ctrl+o 找你要用的
```

indexOf（）/lastIndexOf（）/replace（）

indexOf() 方法用于在字符串中查找指定子字符串第一次出现的位置，并返回其索引。如果未找到子字符串，则返回 -1。
lastIndexOf() 方法与 indexOf() 类似，但它是从字符串末尾开始搜索指定子字符串最后一次出现的位置。
replace() 方法用于在字符串中用一个新的子字符串替换匹配的子字符串（或者使用正则表达式替换）。

indexOf() 和 lastIndexOf() 用于查找字符串中的子字符串，并返回其索引或者 -1（未找到）。
replace() 用于将字符串中的指定子字符串（或者匹配的正则表达式）替换为新的子字符串。

解析-xxx-之间的信息

法一

package com.ffyc.string;public class StringApiDemo04 {public static void main(String[] args) {String str = "001-脱缰凯-男-16-班长-555.00";int s1 = str.indexOf("-");int s2 = str.indexOf("-", s1 + 1);int s3 = str.indexOf("-", s2 + 1);int s4 = str.indexOf("-", s3 + 1);int s5 = str.lastIndexOf("-");//解析 名字String s0 = str.substring(0, s1);//[截取字符）001System.out.println(s0);String s = str.substring(s1+1, s2);//[截取字符）System.out.println(s);String ss = str.substring(s2+1, s3);//[截取字符）System.out.println(ss);String sss = str.substring(s3+1, s4);//[截取字符）System.out.println(sss);String ssss = str.substring(s4+1, s5);//[截取字符）System.out.println(ssss);//解析 薪水String sal = str.substring(s5+1);System.out.println(sal);//递归}
}

在这里插入图片描述

法二的函数

    public static void parsex(String str){String[] split = str.split("-");for (String s : split) {System.out.println(s);}}

法三函数

    public static void parse(String str){while (true) {int index = str.indexOf("-");if (index<0){System.out.println(str);break;}System.out.println(str.substring(0,index));str = str.substring(index+1);}}

常用的API总结

编号	API	解释
1	.length	长度
2	.substring(m,n)	截取
3	.toUpperCase()	大写
4	.toLowerCase()	小写
5	.equals()	等于
6	.indexOf()	子字符串位置
7	.trim()	去空格
8	.replace()	替换
9	.lastIndexOf()	从后向前
10	.spilt()	分割
11	.toCharArrays()	数组
12	.charAt()	某位的字符
13	.valueOf()	将其他类型转换为字符串
14	.endWith()	以".jpg"结尾
15	.statrWith()	以什么开头
16	.isEmpty()	为空
17	.contains()	是否存在
18	new String(“abc”)	产生一个字符串
19	.replaceAll()	替换所有

在这里插入图片描述

String包

在java.lang包——不用引入

压缩软件可以打开包（文件夹）

(D:)>dev>jdk8>jre >lib >

在这里插入图片描述

完全限定名 就近原则String–》解决用这个完全限定名（下面的黄字打错了）

在这里插入图片描述

import

在这里插入图片描述

package

在这里插入图片描述

转换为字符串

+

在这里插入图片描述

valueof

在这里插入图片描述

注意区分“拼接”与“运算”

endwith/startwith

在这里插入图片描述

isEmpty 的空 --内容空

对象存在，里面（内容为空）没有字符 --isEmpty，返回t/f
对象不存在 --null

sum：在这里插入图片描述

产生一个字符串

在这里插入图片描述

下面的是java正常使用的方法，上面是人们简写后的

问题

在这里插入图片描述

？？？

正则表达式

问题提出

判断一个数全部是数字

在这里插入图片描述

问题解决

写一个表达式按规则完成对字符串的判定过程

在这里插入图片描述

应用场景

身份证
电话号码
邮箱
用户名、密码·

对字符串的特殊要求—— 电话号：1xx 4343

基本表达式

一个【】只匹配一次

匹配一个数字

异或号^ ：不是xxx，表示非

[^0-9]//不是0~9的所有字符

match匹配

匹配一个字母

[a-z]

判断是否是中文

[\u4e00-\u9fa5]

package com.ffyc.Regex;/*** 正则表达式——单字符判断*/
public class RegexDemo02 {public static void main(String[] args) {String s = "a";String n = "1";String regex = "[a-zA-Z]";//[]里的多个只代表一个System.out.println(s.matches(regex));System.out.println(n.matches(regex));//判断是否是中文 4e00~9fa5String chinese = "中";String reg = "[\u4e00-\u9fa5]";//- 表示一个范围System.out.println(chinese.matches(reg));}
}

任意字符表示——.(不加【】)

在这里插入图片描述

//true

匹配多个字符{n}

在这里插入图片描述

n:要匹配的个数，精确匹配n次

{m,n}：从m倒n位匹配

{m,}

在这里插入图片描述

+：至少有一次匹配

？：要么零次要么一次

问题：客户输入一个数字（浮点型，整形）

12，6565.448

问题：网站要求使用者年龄范围在18~60之间

客户：21 true

客户： 17 false

|：或者

package com.ffyc.Regex;/*** 18-60*/
public class RegexPro01 {public static void main(String[] args) {String str = "19";/*分组-------------|：或者1.（18，19）2.(2 3 4 5 )(0-9)3.60*/String regex = "(1[8-9])|[2-5][0-9]|(60)";System.out.println(str.matches(regex));}
}

问题：输入一个合法电话号码

1开头；3/8/9在第二位；后面几位随意

String+正则

spilt()

在这里插入图片描述

replaceAll()

在这里插入图片描述

String问题

本质-源代码-是字符数组–final–是不可以变的
在这里插入图片描述

String s = Str.substring(0,5);//str,s
str = str.substring(0,5);

慢、

在这里插入图片描述

StringBuilder 快

删9

在这里插入图片描述

回文

在这里插入图片描述

StringBuilder版回文

在这里插入图片描述

改成：在这里插入图片描述

reverse（）

字符串反转

在这里插入图片描述

toString()

转换为字符串形式

力扣344 暴力法

在这里插入图片描述

源码
在这里插入图片描述