數(shù)組的概念:
數(shù)組是一個容器,存放一組相同數(shù)據(jù)類型變量的容器
數(shù)組的格式:
數(shù)據(jù)類型[] 數(shù)組名; Java寫法
數(shù)據(jù)類型 數(shù)組名[]; C語言寫法
數(shù)組的特點:
1.數(shù)組本質(zhì)是一個引用類型的變量,也必須先聲明再賦值再使用
2.數(shù)組的初始化
回顧變量的初始化
a.聲明: 告訴計算機開辟多大的內(nèi)存空間
b.賦值: 編譯器翻譯變量所對應(yīng)的地址值,通過地址值,將數(shù)據(jù)保存到地址對應(yīng)的位置去
c.使用: 讀取變量對應(yīng)的地址,取出數(shù)值使用
數(shù)組
a.聲明:告訴計算機開辟多大的連續(xù)的內(nèi)存空間
b.賦值: 系統(tǒng)會默認賦值也可以自己賦值
c.使用
? 初始化格式
數(shù)據(jù)類型[] 數(shù)組名 = new 數(shù)據(jù)類型[數(shù)組的大小];
數(shù)據(jù)類型可以是八大基本數(shù)據(jù)類型,也可以是引用類型
數(shù)組名滿足變量的命名規(guī)則,一般都是復(fù)數(shù)?
new 開辟內(nèi)存空間,在堆區(qū)開辟空間
數(shù)組大小: 容器的大小
? 訪問數(shù)組中的元素:
數(shù)組名[下標/索引];
下標從0開始~數(shù)組的長度-1
? java.lang.ArrayIndexOutOfBoundsException: 3
異常名稱: 數(shù)組越界
? 產(chǎn)生原因: 訪問數(shù)組的下標不在 0~數(shù)組的長度-1之間
? 解決辦法: 檢查范圍
? java.lang.NullPointerException
異常名稱: 空指針異常
? 產(chǎn)生原因: 對象沒有new,就訪問對象成員
? 解決辦法: 找對null值對象并且創(chuàng)建對象
數(shù)組的初始化
靜態(tài)初始化
格式一: 數(shù)據(jù)類型[] 數(shù)組名 = {元素1,元素2,元素3,元素4,元素5,...元素n};
格式二: 數(shù)據(jù)類型[] 數(shù)組名 = new int[]{元素1,元素2,元素3,元素4,元素5,...元素n};
動態(tài)初始化
數(shù)據(jù)類型[] 數(shù)組名 = new 數(shù)據(jù)類型[數(shù)組的大小];
可以采用以下三種方式初始化
1.逐個初始化
? ? 2.通過鍵盤輸入
3.通過隨機數(shù)初始化
靜態(tài)初始化和動態(tài)初始化的區(qū)別?
靜態(tài)初始化: 初始化的同時為每一個元素給出初始值,不需要指定數(shù)組的長度,系統(tǒng)會根據(jù)元素的個數(shù)去動態(tài)計算數(shù)組的長度
動態(tài)初始化: 初始化的系統(tǒng)來為數(shù)組賦初始值,默認值是堆區(qū)的特點的默認值,但是必須由我們指定數(shù)組的長度
/*
* 有一個數(shù)列：8嫌术，4哀澈，2，1度气，23割按，344，12
* A? 循環(huán)輸出數(shù)列的值磷籍。arrayToString
* B? 求數(shù)列中所有數(shù)值的和适荣。
* C? 求出最大值。
* D? 將數(shù)組倒置并輸出
* E? 數(shù)組查找 猜數(shù)游戲：從鍵盤中任意輸入一個數(shù)據(jù)院领，判斷數(shù)列中是否包含此數(shù)弛矛。
* F? 數(shù)組排序
*/
public class ArrayDemo06 {
public static void main(String[] args) {
int[] arr = {8,4,2,1,23,344,12};
System.out.println(arrayToString(arr));
System.out.println("和:" + getSum(arr));
System.out.println("最大值:" + getMaxValue(arr));
System.out.println("最小值:" + getMinValue(arr));
System.out.println("倒置前: " + arrayToString(arr));
reverseArray(arr);
System.out.println("倒置后: " + arrayToString(arr));
// Scanner input = new Scanner(System.in);
// int num = input.nextInt();
// System.out.println(isContainsNum(arr, num) ? "找到了該數(shù)" : "該數(shù)在數(shù)組中不存在");
// int index = baiscSearch(arr, num);
// System.out.println(index != -1 ? "找到了該數(shù)" + arr[index] : "該數(shù)在數(shù)組中不存在");
bubbleSort(arr);
System.out.println("冒泡排序后: " + arrayToString(arr));
}
/*
* 功能: 將數(shù)組中的元素轉(zhuǎn)換成字符串
* 返回值類型: String
* 參數(shù)列表: int[] arr
* 方法名: arrayToString
*/
public static String arrayToString(int[] arr) {
String result = "";
result += "[";
for (int i = 0; i < arr.length; i++) {
if (i == arr.length - 1) {
// 如果是最后一個元素,拼接數(shù)據(jù)
result += arr[i];
} else {
// 如果是最后一個元素,拼接數(shù)據(jù)+,_
result += arr[i] + ", ";
}
}
result += "]";
return result;
}
/*
* 功能:求數(shù)列中所有數(shù)值的和。
* 返回值類型: int
* 參數(shù)列表: int[] arr
* 方法名: getSum
*/
public static int getSum(int[] arr) {
// 1.定義求和變量
int sum = 0;
for (int i = 0; i < arr.length; i++) {
sum += arr[i];
}
return sum;
}
/*
* 功能: 求出最大值比然。
* 返回值類型: int
* 參數(shù)列表: int[] arr
* 方法名: getMaxValue
*/
public static int getMaxValue(int[] arr) {
// 1.假設(shè)第一個數(shù)為最大值
int max = arr[0];
// 2.遍歷數(shù)組中的每一個元素
for (int i = 0; i < arr.length; i++) {
// 獲取到每一個元素arr[i]
// 3.判斷獲取的元素是否比max大
if (arr[i] > max) {
// 4.設(shè)置arr[i]為最大值
max = arr[i];
}
}
return max;
}
/*
* 功能: 求出最小值丈氓。
* 返回值類型: int
* 參數(shù)列表: int[] arr
* 方法名: getMinValue
*/
public static int getMinValue(int[] arr) {
// 1.假設(shè)第一個數(shù)為最大值
int min = arr[0];
// 2.遍歷數(shù)組中的每一個元素
for (int i = 0; i < arr.length; i++) {
// 獲取到每一個元素arr[i]
// 3.判斷獲取的元素是否比max大
if (arr[i] < min) {
// 4.設(shè)置arr[i]為最大值
min = arr[i];
}
}
return min;
}
/*
* 功能: 將數(shù)組倒置并輸出
* 返回值類型: void
* 參數(shù)列表: int[] arr
* 方法名: reverseArray
*
* {8,4,2,1,23,344,12} --> {12,344,23,1,2,4,8}
* 第一交換
* 第一個數(shù)和最后一個數(shù)交換位置
*? int temp = 0;
*? temp = arr[0];
*? arr[0] = arr[arr.length - 1 - 0];
*? arr[arr.length - 1 - 0] = temp;
*?
* 第二次交換
* 第二個數(shù)和倒數(shù)第二個數(shù)交換位置
* int temp = 0;
*? temp = arr[1];
*? arr[1] = arr[arr.length - 1 - 1];
*? arr[arr.length - 1 - 1] = temp;
*?
* 第三次交換
* 第三個數(shù)和倒數(shù)第三個數(shù)交換位置
* int temp = 0;
*? temp = arr[2];
*? arr[2] = arr[arr.length - 1 - 2];
*? arr[arr.length - 1 - 2] = temp;
*?
* 循環(huán)體代碼:
* int temp = 0;
*? tmep = arr[i];
*? arr[i] = arr[arr.length - 1 - i];
*? arr[arr.length - 1 - i] = temp;
*?
* 循環(huán)的次數(shù)
* 7個數(shù)? --> 交換3次
* 6個數(shù)? --> 交換3次
* 5個數(shù)? --> 交換2次
* 4個數(shù)? --> 交換2次
* i個數(shù)? --> 交換i/2次
*/
public static void reverseArray(int[] arr) {
for (int i = 0; i < arr.length / 2; i++) {
int temp = 0;
temp = arr[i];
arr[i] = arr[arr.length - 1 - i];
arr[arr.length - 1 - i] = temp;
}
}
/*
* 數(shù)組查找:從鍵盤中任意輸入一個數(shù)據(jù)，判斷數(shù)列中是否包含此數(shù)强法。
* 返回值類型: boolean
* 參數(shù)列表: int[] arr, int num
* 方法名: isContainsNum
*/
public static boolean isContainsNum(int[] arr, int num) {
// 默認概述在數(shù)組中不存在
boolean flag = false;
for (int i = 0; i < arr.length; i++) {
if (arr[i] == num) {
flag = true;
break;
}
}
return flag;
}
/*
* 數(shù)組查找:從鍵盤中任意輸入一個數(shù)據(jù)万俗，判斷數(shù)列中是否包含此數(shù)。
* 返回值類型: int
* 參數(shù)列表: int[] arr, int num
* 方法名: baiscSearch
*/
public static int baiscSearch(int[] arr, int num) {
int index = -1;
for (int i = 0; i < arr.length; i++) {
if (arr[i] == num) {
index = i;
break;
}
}
return index;
}
/*
* 功能: 冒泡排序法
* 返回值類型: void
* 參數(shù)列表: int[] arr
* 方法名: bubbleSort
*/
public static void bubbleSort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j+1]) {
int temp = 0;
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
}
