疯狂java笔记_疯狂Java学习笔记(015)

一、正则表达式

1.含义：有特定规则的字符串

2.字符：

a　　  :匹配字符本身

\r　　:回车符

\n　　:换行符

\t　　:tab键

3.一个范围内取一个字符

[abc]　　:abc中任意匹配一个

[a-z]　　 :匹配小写字符

[A-Z]　　:匹配大写字符

[0-9]　　:匹配数字字符-简写为：\d:

[a-zA-Z_0-9]　　:单词字符- 简写为：\w:

4.单词边界

\b　　:非单词字符的任意一个

5.数量匹配

X{n}:指定出现n次  如：a{4}:aaaa

X{n,}:至少出现n次 如：[abc]{3}:aaa bbb ccc aab

X{n,m}:至少n次，至多m次

X?:0次或1次

X+：至少1次

X*：任意次

6.regex传参，查看jdk的帮助文档，凡是参数是String类型，参数名是regex，基本都可以传递正则表达式。

7.正则表达式的替换

replaceAll(String regex,String replacement);

replaceFirst(String regex,String replacement);

8.正则表达式切割

split(String regex)

9.Pattern和Matcher类

正则表达式应用：获取匹配内容

Pat

作用：Pattern和Matcher类主要是用来提取符合正则表达式规则的字符串的。

String s = "abc aac adcd bom";//编译正则表达式

Pattern p = Pattern.compile("a\\w*"); //获取匹配器对象

Matcher m = p.matcher(s);//使用匹配器获取符合条件的内容

while(m.find()){

String res = m.group();

System.out.println(res);

}

主要用的是Matcher类的两个方法：

①boolean  find( ) :该方法判断是否有下一个符合条件的字符串

②String group( ) :该方法获取上一个匹配的字符串

10.正则表达式的特殊匹配

路径的分隔符：

例如：c:\\code14\\day15

路径中的\本身需要转义，这样在路径中就出现了\\表示一个\

在正则表达式中需要使用\\\\才能匹配\\

字符串中的点号：

例如：abc.def.ghi,路径分隔符必须是左斜线\\

使用：\\.才能匹配.本身

二、System类

1.常用方法：基本都是静态的！

2.构造方法私有化，就是不能new

3.三种：

void gc():

void array(Object src,int startPos,Object dest,int startPos,length);

long currentTimeMillis():返回当前系统时间的毫秒值表示形式，即从1970-01-01午夜0点开始的毫秒值，但需要注意本机的时区。

void exit(int status):退出虚拟机。底层调用的是Runtime类的exit(int status)方法。

4.Runtime类是典型的单例设计模式

私有化构造方法

成员位置保持一个本类的实例对象

提供一个获取该成员变量的方法。

三、java.util.Date日期类：

1.构造方法：

Date():使用当前系统时间构建一个Date对象！

Date(long time):使用指定的毫秒值构建一个Date对象！

2.常用方法：

long getTime():获取当前对象表示的时间点和时间原点之间的毫秒之差，1000毫秒等于1秒，时间原点是1970年1月1日。

void setTime(long time):用指定的参数设置当前对象表示的毫秒值。

3.直接打印Date对象的格式如下：

Tue Nov 06 11 15:14:33   CST  2018

说明Date类已经重写了toString方法，但是依然不符合阅读习惯。

可以使用SimpleDateFormat类对Date对象进行格式化。

四、简单日期格式化类：SimpleDateFormat

1.构造方法：

SimpleDateFormat(String pattern):通过格式字符串创建一个SimpleDateFormat对象。

2.常用方法：

①格式化：将Date对象格式化成指定格式的字符串！String format(Date date)：

②解析：将字符串用指定格式解析成Date对象！Date parse(String format):

3.日期工具类的封装：

日期对象和字符串之间的转换时比较常用的操作，通常会把常用的操作封装成工具类供使用。

4.封装工具类如果遇到有异常：

推荐用将异常暴露给调用者，让调用者字节决定如何处理。当然也可以try catch。

五、Canlendar日历类

1.不能new,Canlendar本身是一个抽象类，不能直接new对象。

2.但提供了一个getInstance()方法，用于获取一个子类的对象。

3.最大的好处：方便操作日历的字段！

4.语句：

Calendar c = Calendar.getInstance();//获取一个当前系统时间对应的日历对象！

System.out.println(c.get(Calendar.YEAR));//获取年字段值

System.out.println(c.get(Calendar.MONTH));//获取月份字段值，月份是从0开始

System.out.println(c.get(Calendar.DAY_OF_MONTH));//获取月份中的天数字段值

System.out.println(c.get(Calendar.HOUR));//获取小时字段值

System.out.println(c.get(Calendar.MINUTE));//获取分种字段值

System.out.println(c.get(Calendar.SECOND));//获取秒字段值

(月份有点特别，因为最小值为0，最大值为11)

add:当前超出范围时，会引发上级字段发生变化。

roll:当值超出范围时，不会引发上级字段发生变化

六、数组的高级应用：排序！(重点哦)

选择排序(select sort),也称比较排序(compare sort)

原理：依次把每个元素和其后所有的元素比较，发现比当前元素小的元素，就交换两个元素。从前往后，一次确定每个位置上的元素的值！

需要确定位置的元素个数和比较的趟数都是元素的个数-1；

由于每次确定一个元素，有可能发生多次交换。

优化措施：每次遍历，先记录下当前元素的索引，然后遇到比当前元素小的元素，只记录元素的索引，在内层循环外部，判断是否需要交换！

七、数组排序：冒泡排序：bubble sort

public static void bubbleSort(int[] arr){

for(int i = 0 ;i

for(int j = 0;j

if(arr[j]>arr[j+1]){

int temp = arr[j];

arr[j] = arr[j+1];

arr[j+1]= temp

}

}

}

}

优化算法加flag标志位

public static void bubbleSort(int[] arr){for(int i = 0;i arr[j+1]){int temp =arr[j];

arr[j]= arr[j+1];

arr[j+1] =temp;

flag= false;

}

}if(flage){break;

}

}

}

八、二分查找

二分查找也称折半查找，binanary search

前提：数组是从小到大排序好的！

注意：返回值不一定是第一次出现的所引值！！

public static int binarySearch(int[] arr,intvalue){int min = 0;int max = arr.length - 1;int mid = (max + min) / 2;while(true){if(arr[mid] >value){

max= mid - 1;

}else if(arr[mid]

min= mid + 1;

}else{returnmid;

}// mid = (max + min) / 2;if(min >max){return -1;

}

}

}

九、数组工具类Arrays

常用方法：

toString()：格式化数组里元素，数组前后加[ ],元素之间用逗号分隔

sort(XXX):从小到大排序,若想实现由大到小排序，先调用sort方法，然后自己再逆序

binarySearch(XXX)：返回值不一定是元素第一次出现的索引，如果不存在返回值是负数。

代码部分：

1.设计一个方法,将一个字符串中的大小写字符进行反转:即:大写改小写,小写改大写!

packagecom.test1;/** 设计一个方法,将一个字符串中的大小写字符进行反转:即:大写改小写,小写改大写!*/

public classDemo {public static voidmain(String[] args) {

String s= "abcDEF中文+-*/";

String res=change(s);

System.out.println(res);

}//自定义方法://返回值类型:反转之后的字符串//形参列表:要操作的字符串

public staticString change(String s){//遍历字符串

char[] chs =s.toCharArray();for (int i = 0; i < chs.length; i++) {if(Character.isUpperCase(chs[i])){

chs[i]=Character.toLowerCase(chs[i]);

}else if(Character.isLowerCase(chs[i])){

chs[i]=Character.toUpperCase(chs[i]);

}

}return newString(chs);

}

}

2.判断字符串是否符合规则:①判断手机号是否合格；②QQ号码是否合格。

packagecom.test1;/** 判断字符串是否符合规则:

**/

public classNumDemo2 {public static voidmain(String[] args) {

String num= "12a34567";//System.out.println(check(num));

System.out.println(check2(num));

}//判断手机号是否合格:

/** 1.以1开头

* 2.11位

* 3. 第二位是: 3 5 8 7

**/

//使用正则表达式判断字符串的格式

public static booleancheck2(String num){//boolean b = num.matches("[1][3587][0-9]{9}");//return b;

return num.matches("[1-9][0-9]{5,9}");

}//判断一个字符串是否符合QQ号码的规则://1.都是数字字符//2.不能以0开头//3.长度6-10

public static booleancheck(String num){//判断长度

if(num.length() >= 6 && num.length() <= 10){//判断是否以0开头

if(!num.startsWith("0")){//判断是否都是数字!

char[] chs =num.toCharArray();for (int i = 0; i < chs.length; i++) {if(!Character.isDigit(chs[i])){return false;

}

}// return true;

}

}return false;

}

}

3.使用正则表达式切分字符

packagecom.test1;/**

* 使用正则表达式切分字符串

*

* String s = "hello?nihao+nice to meet you\t world";

**/

classDemo4 {public static voidmain(String[] args) {

String s= "hello world nihao nice to meet you";

String[] words= s.split(" +");for (int i = 0; i < words.length; i++) {

System.out.println(words[i]);

}

}

}

4.关于Matcher和Pattern方法的使用

packagecom.test1;importjava.util.regex.Matcher;importjava.util.regex.Pattern;public classDemo5 {public static voidmain(String[] args) {/*//将正则表达式编译成Pattern对象

Pattern p = Pattern.compile("a*b");

//调用matcher方法区匹配字符串,返回值是一个匹配器

Matcher m = p.matcher("aaaaab");

//调用匹配器的matches方法,判断是否符合规则!

boolean b = m.matches();

System.out.println(b);

//直接调用字符串的matches方法,也可以判断字符串是否匹配

System.out.println("aaaaab".matches("a*b"));*/

/*//Pattern和Matcher类主要是用来提取符合正则表达式规则的字符串的!!!

String s = "abc aac adcd bom";

//编译正则表达式

Pattern p = Pattern.compile("a\\w*");

//获取匹配器对象

Matcher m = p.matcher(s);

//使用匹配器获取符合条件的内容

while(m.find()){

String res = m.group();

System.out.println(res);

}*/String s= "hello?nihao+abc,aac the dog";

}

}

5.日期操作工具类：

/** 日期操作的工具类:

* 格式化一个日期对象:

* 解析指定字符串成Date对象:*/

public classDateTools {//私有化构造方法

privateDateTools(){}//格式化一个Date对象成指定格式的字符串

public staticString format(Date d,String pattern){//创建一个SimpleDateFormat对象,调用它的format方法,完成格式化!!//String format = new SimpleDateFormat(pattern).format(d);//return format;

return newSimpleDateFormat(pattern).format(d);

}//解析字符串成Date对象

public static Date parse(String date,String pattern) throwsException{return newSimpleDateFormat(pattern).parse(date);

}

}

6.选择排序

public static void selectSort(int[] arr){//外层循环控制比较的趟数

for(int i = 0;i

for(int j = i + 1;j

if(arr[i] >arr[j]){int temp =arr[i];

arr[i]=arr[j];

arr[j]=temp;

}

}

}

}

7.选择排序优化

public static void selectSort2(int[] arr){//外层循环控制比较的趟数

for(int i = 0;i

int index =i;//内层循环控制的是两两比较

for(int j = i + 1;j

if(arr[index] >arr[j]){

index=j;

}

}//判断index的值是否发生了变化://如果发生了变化,说明遇到了比它还小的,需要交换//否则不需要交换

if(index !=i){int temp =arr[i];

arr[i]=arr[index];

arr[index]=temp;

}

}

}