排序算法
冒泡排序
import java.util.Arrays;
public class Test1_BubbleSort {
public static void main(String[] args) {
//1、定义 无序 数组
int[] a = { 92,34,68,6,56 };
System.out.println("交换前:"+Arrays.toString(a));
//2、开始排序
//-1是因为,5个数字只需要比4次。
for( int i = 0 ; i < a.length -1 ; i++ ) {
//-1是因为相邻元素比较时,会获取j+1的情况,不能越界
//-i 是因为,内循环,每轮都会冒出来一个大的值,不参与比较,所以每轮要少执行1次。
//当i=0时,第一轮循环开始,内循环j比较了4次。因为 j=0,j< 5-1-0
//当i=1时,第二轮循环开始,内循环j比较了3次。因为 j=0,j< 5-1-1
for( int j = 0 ; j < a.length - 1 - i ; j++) {
//相邻元素比较,判断,
if(a[ j] > a[ j+1] ) {//如果前面的数字大
//交换位置
int t = a[j];
a[j] = a[j+1] ;
a[j+1] = t;
}
}
}
System.out.println("交换后:"+Arrays.toString(a));
}
}
选择排序
每次选择最小的数排到前面。
第一轮排序:先假设最小的数是 a[min] = a[0] ,将 min 与后面的数进行比较,如果 a[ j ] < a [ min ],记录下后面大数的位置 j,令 min = j,依次找出最小的数记录下 下标 min,最后将 下标 与 0 比较,如果下标 min 不等于 0,则令 a[0] = a[min],a[0] 位置保存最小值
第二轮排序:a[0]已经是数组中最小的数,对剩余的数进行排序,令 a[min] = a[1],将 min 与后面的数进行比较,如果 a[ j ] < a [ min ],记录下后面大数的位置 j,令 min = j,依次找出最小的数记录下 下标 min,最后将 下标 与 1 比较,如果下标 min 不等于 1,则令 a[1] = a[min],a[1] 位置保存最小值。
import java.util.Arrays;
public class Test2_SelectionSort {
public static void main(String[] args) {
int[] a = { 92,34,68,6,56 };
System.out.println("交换前:"+ Arrays.toString(a));
for(int i=0;i<a.length-1;i++){
int index = i;
for(int j=i+1;j<a.length;j++){
if(a[index]>a[j]){
index = j;//记下最小数的位置
}
}
if(index!=i){//这样做可以节省交换次数,把最小数换到最小位置
int temp = a[i];
a[i] = a[index];
a[index] = temp;
}
}
System.out.println("交换后:"+Arrays.toString(a));
}
}
正则表达式
规定字符串的规则
String 提供的常用方法:
boolean matches(String regex) 告知此字符串是否匹配给定的正则表达式
String replaceAll(String regex,String replacement)
String[] split(String regex) 根据给定正则表达式的匹配拆分此字符串
正则表达式语法表:
[0-9] \d 数字
[a-z] [A-Z] 字母
[A-Za-z0-9] 组合
? 表示0次或1此,* 表示任意次,{n} 表示出现固定的 n 次
import java.util.Scanner;
public class Test2_Regex {
public static void main(String[] args) {
//1、接收用户输入的一串 手机号
String tel = new Scanner(System.in).nextLine();
//2、约束字符串的正确规则
String regex = "1[0-9]{10}" ; //匹配手机号码的正则表达式
String regex2 = "[0-9]{17}[0-9Xx]" ;//匹配 身份证号的 正则表达式
//3、判断输入的字符串 是否匹配 正则要求
//if( tel.matches(regex) ) {
if( tel.matches(regex2) ) {
System.out.println("ok .....");
}else {
System.out.println("格式错误,请重新输入!");
}
}
}
可变参数
import java.util.Arrays;
public class Test3 {
public static void main(String[] args) {
add(0);
add(1,2);
add(1,2,3);
add(1,2,3,4,5);
add(1,2,3,4,5,6,7,8);
}
//1、可变参数的好处:自适应参数的个数。底层使用数组实现接收参数[I@4e25154f。
//2、可变参数,必须是参数列表的最后一个
private static void add(int m , int...k) {
System.out.println( Arrays.toString(k) );
//把可变参数k[] 里的数据求和
int b = 0 ; //定义变量记录和
for (int i = 0; i < k.length; i++) {//遍历k[]
b += k[i]; // k[i]根据下标i获取k数组里的数据
}
System.out.println(b);
}
}
自动资源管理
优化了IO操作中的释放资源
public class Test4_Resource {
public static void main(String[] args) {
InputStream in = null;//3、为了让finally认识in变量,所以在try catch finally外声明变量
try {
in = new FileInputStream("");
} catch (IOException e) {
e.printStackTrace();
}finally {//1、为了保证资源一定会被释放,所以放在finally中
try {
in.close();//2、释放资源时可能会有异常,进行捕获
} catch (IOException e) {
e.printStackTrace();
}
}
//jdk1.7后:释放资源你不用操作,直接放在try后面的 小括号里 就行。
try ( InputStream input = new FileInputStream("") ) {
// input.close();
} catch (Exception e) {
e.printStackTrace();
}
}
}
注:JDK新特性中,数值可加下划线 如:int a = 100_000; //100000