超哇塞的java基礎教程進階篇06常用

常用APIArrays工具類冒泡排序選擇排序二分查找正則表達式Arrays工具類01

數(shù)組操作工具類，專門用于操作數(shù)組元素Arrays類介紹：方法名說明publicstatic

String

toString?(類型[]

a)將數(shù)組元素拼接為帶有格式的字符串publicstatic

boolean

equals?(類型[]

a,類型[]

b)比較兩個數(shù)組內(nèi)容是否相同publicstatic

int

binarySearch?(int[]

a,int

key)查找元素在數(shù)組中的索引(二分查找法)publicstatic

void

sort?(類型[]

a)對數(shù)組進行默認升序排序Arrays工具類冒泡排序選擇排序二分查找正則表達式冒泡排序02冒泡排序相鄰的兩個數(shù)進行比較,如果第一個比第二個大,就交換他們兩個225544331101234冒泡排序相鄰的兩個數(shù)進行比較,如果第一個比第二個大,就交換他們兩個225544331101234冒泡排序相鄰的兩個數(shù)進行比較,如果第一個比第二個大,就交換他們兩個225544331101234冒泡排序相鄰的兩個數(shù)進行比較,如果第一個比第二個大,就交換他們兩個225544331101234冒泡排序相鄰的兩個數(shù)進行比較,如果第一個比第二個大,就交換他們兩個225544331101234冒泡排序相鄰的兩個數(shù)進行比較,如果第一個比第二個大,就交換他們兩個225544331101234冒泡排序相鄰的兩個數(shù)進行比較,如果第一個比第二個大,就交換他們兩個225544331101234冒泡排序相鄰的兩個數(shù)進行比較,如果第一個比第二個大,就交換他們兩個225544331101234第一輪:arr[0]-arr[1]arr[1]-arr[2]arr[2]-arr[3]arr[3]-arr[4]比較4次冒泡排序相鄰的兩個數(shù)進行比較,如果第一個比第二個大,就交換他們兩個225544331101234第一輪:arr[0]-arr[1]arr[1]-arr[2]arr[2]-arr[3]arr[3]-arr[4]比較4次冒泡排序相鄰的兩個數(shù)進行比較,如果第一個比第二個大,就交換他們兩個225544331101234第一輪:arr[0]-arr[1]arr[1]-arr[2]arr[2]-arr[3]arr[3]-arr[4]比較4次冒泡排序相鄰的兩個數(shù)進行比較,如果第一個比第二個大,就交換他們兩個225544331101234第一輪:arr[0]-arr[1]arr[1]-arr[2]arr[2]-arr[3]arr[3]-arr[4]比較4次冒泡排序相鄰的兩個數(shù)進行比較,如果第一個比第二個大,就交換他們兩個225544331101234第一輪:arr[0]-arr[1]arr[1]-arr[2]arr[2]-arr[3]arr[3]-arr[4]比較4次冒泡排序相鄰的兩個數(shù)進行比較,如果第一個比第二個大,就交換他們兩個225544331101234第一輪:arr[0]-arr[1]arr[1]-arr[2]arr[2]-arr[3]arr[3]-arr[4]比較4次冒泡排序相鄰的兩個數(shù)進行比較,如果第一個比第二個大,就交換他們兩個225544331101234第一輪: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次冒泡排序相鄰的兩個數(shù)進行比較,如果第一個比第二個大,就交換他們兩個225544331101234第一輪: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次冒泡排序相鄰的兩個數(shù)進行比較,如果第一個比第二個大,就交換他們兩個225544331101234第一輪: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次冒泡排序相鄰的兩個數(shù)進行比較,如果第一個比第二個大,就交換他們兩個225544331101234第一輪: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次冒泡排序相鄰的兩個數(shù)進行比較,如果第一個比第二個大,就交換他們兩個225544331101234第一輪: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次冒泡排序相鄰的兩個數(shù)進行比較,如果第一個比第二個大,就交換他們兩個225544331101234第一輪: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次冒泡排序相鄰的兩個數(shù)進行比較,如果第一個比第二個大,就交換他們兩個225544331101234第一輪: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次冒泡排序相鄰的兩個數(shù)進行比較,如果第一個比第二個大,就交換他們兩個225544331101234第一輪: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次**********Arrays工具類冒泡排序選擇排序二分查找正則表達式選擇排序03選擇排序從0索引開始，拿著每一個索引上的元素跟后面的元素依次比較554433112201234選擇排序從0索引開始，拿著每一個索引上的元素跟后面的元素依次比較554433112201234選擇排序從0索引開始，拿著每一個索引上的元素跟后面的元素依次比較554433112201234第一輪:arr[0]-arr[1]arr[0]-arr[2]arr[0]-arr[3]arr[0]-arr[4]選擇排序從0索引開始，拿著每一個索引上的元素跟后面的元素依次比較554433112201234第一輪:arr[0]-arr[1]arr[0]-arr[2]arr[0]-arr[3]arr[0]-arr[4]選擇排序從0索引開始，拿著每一個索引上的元素跟后面的元素依次比較554433112201234第一輪:arr[0]-arr[1]arr[0]-arr[2]arr[0]-arr[3]arr[0]-arr[4]選擇排序從0索引開始，拿著每一個索引上的元素跟后面的元素依次比較554433112201234第二輪:arr[1]-arr[2]arr[1]-arr[3]arr[1]-arr[4]第一輪:arr[0]-arr[1]arr[0]-arr[2]arr[0]-arr[3]arr[0]-arr[4]選擇排序從0索引開始，拿著每一個索引上的元素跟后面的元素依次比較554433112201234第二輪:arr[1]-arr[2]arr[1]-arr[3]arr[1]-arr[4]第一輪:arr[0]-arr[1]arr[0]-arr[2]arr[0]-arr[3]arr[0]-arr[4]選擇排序從0索引開始，拿著每一個索引上的元素跟后面的元素依次比較554433112201234第二輪:arr[1]-arr[2]arr[1]-arr[3]arr[1]-arr[4]第一輪:arr[0]-arr[1]arr[0]-arr[2]arr[0]-arr[3]arr[0]-arr[4]選擇排序從0索引開始，拿著每一個索引上的元素跟后面的元素依次比較554433112201234第二輪:arr[1]-arr[2]arr[1]-arr[3]arr[1]-arr[4]第一輪:arr[0]-arr[1]arr[0]-arr[2]arr[0]-arr[3]arr[0]-arr[4]第三輪:arr[2]-arr[3]arr[2]-arr[4]選擇排序從0索引開始，拿著每一個索引上的元素跟后面的元素依次比較554433112201234第二輪:arr[1]-arr[2]arr[1]-arr[3]arr[1]-arr[4]第一輪:arr[0]-arr[1]arr[0]-arr[2]arr[0]-arr[3]arr[0]-arr[4]第三輪:arr[2]-arr[3]arr[2]-arr[4]選擇排序從0索引開始，拿著每一個索引上的元素跟后面的元素依次比較554433112201234第二輪:arr[1]-arr[2]arr[1]-arr[3]arr[1]-arr[4]第一輪:arr[0]-arr[1]arr[0]-arr[2]arr[0]-arr[3]arr[0]-arr[4]第三輪:arr[2]-arr[3]arr[2]-arr[4]選擇排序從0索引開始，拿著每一個索引上的元素跟后面的元素依次比較554433112201234第二輪:arr[1]-arr[2]arr[1]-arr[3]arr[1]-arr[4]第一輪:arr[0]-arr[1]arr[0]-arr[2]arr[0]-arr[3]arr[0]-arr[4]第三輪:arr[2]-arr[3]arr[2]-arr[4]第四輪:arr[3]-arr[4]選擇排序從0索引開始，拿著每一個索引上的元素跟后面的元素依次比較554433112201234第二輪:arr[1]-arr[2]arr[1]-arr[3]arr[1]-arr[4]第一輪:arr[0]-arr[1]arr[0]-arr[2]arr[0]-arr[3]arr[0]-arr[4]第三輪:arr[2]-arr[3]arr[2]-arr[4]第四輪:arr[3]-arr[4]for(inti=0;i<arr.length;i++){

//i=01234

}選擇排序從0索引開始，拿著每一個索引上的元素跟后面的元素依次比較554433112201234第二輪:arr[1]-arr[2]arr[1]-arr[3]arr[1]-arr[4]第一輪:arr[0]-arr[1]arr[0]-arr[2]arr[0]-arr[3]arr[0]-arr[4]第三輪:arr[2]-arr[3]arr[2]-arr[4]第四輪:arr[3]-arr[4]for(inti=0;i<arr.length

-1;i++){

//i=0123

}選擇排序從0索引開始，拿著每一個索引上的元素跟后面的元素依次比較554433112201234第二輪:arr[1]-arr[2]arr[1]-arr[3]arr[1]-arr[4]第一輪:arr[0]-arr[1]arr[0]-arr[2]arr[0]-arr[3]arr[0]-arr[4]第三輪:arr[2]-arr[3]arr[2]-arr[4]第四輪:arr[3]-arr[4]for(inti=0;i<arr.length

-1;i++){

//i=0123

}選擇排序從0索引開始，拿著每一個索引上的元素跟后面的元素依次比較554433112201234第二輪:arr[1]-arr[2]arr[1]-arr[3]arr[1]-arr[4]第一輪:arr[0]-arr[1]arr[0]-arr[2]arr[0]-arr[3]arr[0]-arr[4]第三輪:arr[2]-arr[3]arr[2]-arr[4]第四輪:arr[3]-arr[4]for(inti=0;i<arr.length

-1;i++){

//i=0123-->arr[i]

}選擇排序從0索引開始，拿著每一個索引上的元素跟后面的元素依次比較554433112201234第二輪:arr[1]-arr[2]arr[1]-arr[3]arr[1]-arr[4]第一輪:arr[0]-arr[1]arr[0]-arr[2]arr[0]-arr[3]arr[0]-arr[4]第三輪:arr[2]-arr[3]arr[2]-arr[4]第四輪:arr[3]-arr[4]for(inti=0;i<arr.length-1;i++){

//i=0123-->arr[i]

for(intj=0;j<arr.length;j++){

//j=01234

}

}選擇排序從0索引開始，拿著每一個索引上的元素跟后面的元素依次比較554433112201234第二輪:i=1arr[1]-arr[2]arr[1]-arr[3]arr[1]-arr[4]第一輪:i=0arr[0]-arr[1]arr[0]-arr[2]arr[0]-arr[3]arr[0]-arr[4]第三輪:i=2arr[2]-arr[3]arr[2]-arr[4]第四輪:i=3arr[3]-arr[4]for(inti=0;i<arr.length-1;i++){

//i=0123-->arr[i]

for(intj=0;j<arr.length;j++){

}

}選擇排序從0索引開始，拿著每一個索引上的元素跟后面的元素依次比較554433112201234第二輪:i=1arr[1]-arr[2]arr[1]-arr[3]arr[1]-arr[4]第一輪:i=0arr[0]-arr[1]arr[0]-arr[2]arr[0]-arr[3]arr[0]-arr[4]第三輪:i=2arr[2]-arr[3]arr[2]-arr[4]第四輪:i=3arr[3]-arr[4]for(inti=0;i<arr.length-1;i++){

//i=0123-->arr[i]

for(intj=i+1;j<arr.length;j++){

}

}選擇排序從0索引開始，拿著每一個索引上的元素跟后面的元素依次比較554433112201234第二輪:i=1arr[1]-arr[2]arr[1]-arr[3]arr[1]-arr[4]第一輪:i=0arr[0]-arr[1]arr[0]-arr[2]arr[0]-arr[3]arr[0]-arr[4]第三輪:i=2arr[2]-arr[3]arr[2]-arr[4]第四輪:i=3arr[3]-arr[4]for(inti=0;i<arr.length-1;i++){

//i=0123-->arr[i]

for(intj=i+1;j<arr.length;j++){

arr[i]arr[j]比較

}

}選擇排序從0索引開始，拿著每一個索引上的元素跟后面的元素依次比較554433112201234第二輪:i=1arr[1]-arr[2]arr[1]-arr[3]arr[1]-arr[4]第一輪:i=0arr[0]-arr[1]arr[0]-arr[2]arr[0]-arr[3]arr[0]-arr[4]第三輪:i=2arr[2]-arr[3]arr[2]-arr[4]第四輪:i=3arr[3]-arr[4]for(inti=0;i<arr.length-1;i++){

//i=0123-->arr[i]

for(intj=i+1;j<arr.length;j++){

arr[i]arr[j]比較

}

}Arrays工具類冒泡排序選擇排序二分查找正則表達式二分查找(折半查找)04基本查找2311664415889933查找元素:

8801234567基本查找2311664415889933查找元素:

8801234567基本查找2311664415889933查找元素:

8801234567基本查找2311664415889933查找元素:

8801234567基本查找2311664415889933查找元素:

8801234567基本查找2311664415889933查找元素:

8801234567二分查找(折半查找)1122334455667788查找元素:

88012345679910089不是88那就比大小二分查找(折半查找)667788查找元素:

88012345679910089二分查找(折半查找)667788查找元素:

88012345679910089找到了二分查找的前提:必須是排好序的數(shù)據(jù)二分查找(折半查找)112233445566778801234567mid9910089minmax(min+max)/2查找元素:

33二分查找(折半查找)112233440123midminmax(min+max)/2查找元素:

33二分查找(折半查找)112233440123midminmax(min+max)/2查找元素:

33二分查找(折半查找)112233440123midmin(min+max)/2查找元素:

33max二分查找(折半查找)334423midmin(min+max)/2查找元素:

33max二分查找(折半查找)334423midmin(min+max)/2查找元素:

33max二分查找(折半查找)334423midmin(min+max)/2查找元素:

33max二分查找(折半查找)112233445566778801234567mid9910089minmax(min+max)/2查找元素:

200二分查找(折半查找)667788567mid9910089minmax(min+max)/2查找元素:

200二分查找(折半查找)667788567mid9910089minmax(min+max)/2查找元素:

200二分查找(折半查找)667788567mid9910089minmax(min+max)/2查找元素:

200二分查找(折半查找)mid9910089minmax(min+max)/2查找元素:

200二分查找(折半查找)mid9910089minmax(min+max)/2查找元素:

200二分查找(折半查找)9910089minmax(min+max)/2查找元素:

200mid二分查找(折半查找)1009minmax(min+max)/2查找元素:

200mid二分查找(折半查找)1009minmax(min+max)/2查找元素:

200mid二分查找(折半查找)1009minmax(min+max)/2查找元素:

200mid二分查找(折半查找)1009minmax(min+max)/2查找元素:

200mid折半的條件:min<=max二分查找(折半查找)112233445566778801234567mid9910089min(min+max)/2折半的條件:min<=max定義兩個變量記錄最小索引,和最大索引折半的動作不止一次,應該使用循環(huán)條件while(min<=max)循環(huán)中計算出中間索引加入判斷元素如果大于中間元素:min=mid+1;元素如果小于中間元素:max=mid–1;元素如果等于中間元素:將索引返回(mid)max112233445566778801234567mid9910089min(min+max)/2maxArrays工具類冒泡排序選擇排序二分查找正則表達式正則表達式05正則表達式介紹StringtelRegex="1[3-9]\\d{9}";

System.out.println("156JQKA1234".matches(telRegex));正則表達式介紹StringtelRegex="1[3-9]\\d{9}";

System.out.println("156JQKA1234".matches(telRegex));正則表達式:本質(zhì)來說就是一個字符串,可以指定一些規(guī)則,來校驗其他字符串.字符類(默認匹配一個字符)[abc] 只能是a,b,或c[^abc] 除了a,b,c之外的任何字符[a-zA-Z]a到zA到Z，包括（范圍）[a-d[m-p]] a到d，或m通過p：（[a-dm-p]聯(lián)合）[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]減法）. 任何字符\d 一個數(shù)