關於Java基礎的複習總結(三)陣列基礎知識
阿新 • • 發佈:2018-11-03
苟利程式碼生死已,豈因Bug避趨之
1、陣列:
用來存放相同型別的一組資料
2、初始化陣列:
int nums[] ={3,4,5,6}
int[] nums = new int[]{3,4,5,6}
int[]nums=new int[5];
nums[0]=3;
nums[1]=4;
nums[2]=5;
nums[3]=6;
nums[4]=7; //陣列下標越界
獲取陣列長度:nums.length
陣列預設值:
byte short int long:0 float double:0.0 String:null boolean:fasle char:'\u0000'
3、求最大值:
守擂法:定義第一個數守擂
氣泡排序法口訣:
N個數字來排隊
兩兩相比小靠前
i 外層迴圈N-1
j 內層迴圈N-1-i
{16 25 9 90 23}
第一輪 16 9 25 23 90 4=5-1-0
第二輪 9 16 23 25 3=5-1-1
第三輪 9 16 23 2=5-1-2
第四輪 9 16 1=5-1-3
4、二維陣列:
int nums[][]={{1,2},{1,2,3},{1,2}}; nums[0][1]=2 nums[1][1]=2 int[][] nums=new int[3][5]; nums[0][0]=1; nums[0][1]=2; nums[1][0]=5; nums[1][1]=6; for(int i=0;i<nums.length;i++){ for(int j=0;j<nums[i].length;j++){ sout(nums[i][j]) } }
5、陣列遍歷:
for(int i=0;i<nums.length;i++){}
增強for迴圈:for(int temp:nums){}
6、陣列增刪改查
String name[]={“張三”,“李四”,“王五”};
String name[]=new String[100];
name[0]=“張三”;
name[1]=“李四”;
name[2]=“王五”;
0 1 2 3
“張三”, “李四”, “王五” “小紅”
//1、找到李四的下標
//2、從下標加1往前覆蓋
//3、把當前有值的最後一位置空
插入演算法
70 80 90 100 110 []
插入值85
//1、找到插入位置下標
//2、從最後一位覆蓋到下標位置
//3、85覆蓋90
arrays
boolean equals(array1,array2)
sort(array)//升序排序
String toString(array)
fill(array,val)
copyOf(array,length)
//插某元素下標,要求陣列中的元素已升序排序
int binarySearch(array,val)