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

🕗 发布于 2024-07-25 16:33 排序算法正则表达式 java

## 数组

排序

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

（一）冒泡排序核心：数组中的相邻两项比较，交换（正序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);//[截取字符）001
        System.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~9fa5
        String 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 暴力法

在这里插入图片描述

源码
在这里插入图片描述

原文地址：https://blog.csdn.net/Wuweinan_190cm/article/details/140505613

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！

上一篇：获取后端返回的图形验证码
下一篇：自动驾驶-机器人-slam-定位面经和面试知识系列02之高频面试题（01）

【学习日记】notebook添加JAVA支持
作者是个大学生这个专栏主要收集课时常用的软件以及女朋友上课用的软件的教程。需提前配置好java环境本篇仅对添加支持进行说明。新开了gitcode 用于上传安装包。解压进入解压后目录复制文件地
阅读更多2024-11-15
Docker与Podman全面比较
Docker和Podman作为两大容器引擎，各自拥有独特的特点和优势。本文将从溯源、特点、技术优势、应用实例和技术前景等方面对Docker和Podman进行全面比较。
阅读更多2024-11-15
算法学习blog：day2 继续记日记
4. 明日计划：至少五道题，并且要学会并实现今天的三道题，看这五道题的思路解法，下一天进行实现优化。除此之外pdf粗略看到了20页，明天继续看，后面才是重点。1.做了三道PAT 76，77，78，差一
阅读更多2024-11-15
基于Python的网上银行综合管理系统
【2025最新】基于python+django+vue+MySQL的网上银行综合管理系统，前后端分离。
阅读更多2024-11-15
自定义注解+拦截器+jwtFilter实现权限控制
GetterSUPER_ADMIN(1, "超级管理员"),SYSTEM_ADMIN(2, "系统管理员"),DOMESTIC_CONSUMER(3, &quo
阅读更多2024-11-15
前端面试题整理-vue指令开发
在 bind 钩子中，我为绑定的元素添加了一个点击事件监听器，当元素被点击时，执行复制操作。我当时在开发点击复制文本的功能，我有很多个元素都想有这个功能，但是我又不想每个元素都绑定一个 onClick
阅读更多2024-11-15
在使用ipc通信时，在渲染进程的Vue + TypeScript 开发过程，给window对象添加属性并赋值时，发生报错解决方法
在使用ipc通信时，在渲染进程的Vue + TypeScript 开发过程，给window对象添加属性并赋值时，发生报错解决方法
阅读更多2024-11-15
GESP4级考试语法知识（贪心算法（四））
GESP4级考试语法知识（贪心算法（四））
阅读更多2024-11-15
20241114在飞凌的OK3588-C的核心板上跑Linux R4时通过iperf3测试以太网卡的实际网速
创建一个eth0配置文件，配置文件的路径为：/etc/network/interfaces.d/eth0,设置动态ip的配置文件。虽然飞凌的OK3588-C的核心板使用的是千兆网卡RTL8211
阅读更多2024-11-15
【EmbeddedGUI】脏矩阵设计说明
脏矩阵设计说明
阅读更多2024-11-15

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

## 数组

排序

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

bigO表示法

O（1）

O(n)

O(n^2)

数组辅助类：Arrays

数组转换为字符串

fill

equals

copyof

binarySearch

数组删除问题

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

多维数组（二维）

一维数组

二维数组

String——第九大类型

字符串

字符串长度获取

字符串和字符数组的转换

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

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

常用的几个(Application Programming Interface)

indexOf（）/lastIndexOf（）/replace（）

解析-xxx-之间的信息

法一

法二 的 函数

法三函数

常用的API总结

String包

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

import

package

转换为字符串

+

valueof

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

endwith/startwith

isEmpty 的空 --内容空

产生一个字符串

问题

正则表达式

问题提出

问题解决

应用场景

基本表达式

匹配一个数字

匹配一个字母

判断是否是中文

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

匹配多个字符{n}

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

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

{m,}

+：至少有一次匹配

？：要么零次要么一次

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

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

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

String+正则

spilt()

replaceAll()

String问题

慢、

StringBuilder 快

删9

回文

StringBuilder版回文

reverse（）

toString()

力扣344 暴力法

相关文章

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

法二的函数