Java中數(shù)組的定義和使用教程(三)
更新時間：2021年01月14日 17:31:14 作者：mrbacker
這篇文章主要給大家介紹了關于Java中數(shù)組的定義和使用的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
數(shù)組排序
在很多的面試題上都會出現(xiàn)數(shù)組排序的操作形式。但是這個時候你千萬別寫上：java.util.Arrays.sort(數(shù)組)。而這種排序都是以升序為主。
基礎的排序操作：
范例： 冒泡排序
public class ArrayDemo {
public static void main(String args[]) {
int data[] = new int[] {9, 3, 1, 5, 4, 2, 7, 8, 6, 0};
sort(data);
printArray(data);
}
public static void sort(int arr[]) { //實現(xiàn)數(shù)組排序
for(int x = 0; x < arr.length - 1; x++) {
for(int y = 0; y < arr.length - x - 1; y++) {
if(arr[y] > arr[y+1]) {
int temp = arr[y];
arr[y] = arr[y+1];
arr[y+1] = temp;
}
}
}
}
//定義一個專門進行數(shù)組輸出的方法
public static void printArray(int temp[]) {
for (int i = 0; i < temp.length; i++) {
System.out.print(temp[i] + "、");
}
System.out.println();
}
}
數(shù)組轉置
所謂的轉置最簡單的理解就是首尾交換。而如果要想實現(xiàn)這樣的交換有兩種實現(xiàn)思路。
思路一：開辟一個新的等長的數(shù)組，而后將原始數(shù)組倒序保存進去；
public class ArrayDemo {
public static void main(String args[]) {
int data[] = new int[] {9, 3, 1, 5, 4, 2, 7, 8, 6, 0};
data = reverse(data); //反轉
printArray(data);
}
public static int [] reverse(int arr[]) {
int temp[] = new int[arr.length];
int foot = 0;
for(int x = arr.length - 1; x >= 0; x--) {
temp[foot++] = arr[x];
}
return temp;
}
//定義一個專門進行數(shù)組輸出的方法
public static void printArray(int temp[]) {
for (int i = 0; i < temp.length; i++) {
System.out.print(temp[i] + "、");
}
System.out.println();
}
}
使用此類模式實現(xiàn)的最大問題在于開辟了兩塊相同的堆內存空間，所以造成空間浪費。
思路二：在一個數(shù)組上完成轉換
public class ArrayDemo {
public static void main(String args[]) {
int data[] = new int[] {9, 3, 1, 5, 4, 2, 7, 8, 6, 0};
reverse(data); //反轉
printArray(data);
}
public static void reverse(int arr[]) {
int center = arr.length / 2; //轉換次數(shù)
int head = 0; //頭部開始索引
int tail = arr.length - 1; //尾部開始索引
for(int x = 0; x < center; x++) {
int temp = arr[head];
arr[head] = arr[tail];
arr[tail] = temp;
head++;
tail--;
}
}
//定義一個專門進行數(shù)組輸出的方法
public static void printArray(int temp[]) {
for (int i = 0; i < temp.length; i++) {
System.out.print(temp[i] + "、");
}
System.out.println();
}
}
這種轉換只需要根據(jù)數(shù)組長度 ÷ 2即可。
如果要進行二維數(shù)組的原地轉置，那么肯定有一個前提：行列要相等。
范例： 保證中間軸不變（x = y）
public class ArrayDemo {
public static void main(String args[]) {
int data[][] = new int[][] {{1, 2, 3}, {4, 5, 6},{7, 8, 9}};
reverse(data); //反轉
printArray(data);
}
public static void reverse(int arr[][]) {
for(int x = 0; x < arr.length; x++) {
for(int y = x; y < arr[x].length; y++) {
if(x != y) {
int temp = arr[x][y];
arr[x][y] = arr[y][x];
arr[y][x] = temp;
}
}
}
}
//定義一個專門進行數(shù)組輸出的方法
public static void printArray(int temp[][]) {
for (int i = 0; i < temp.length; i++) {
for(int j = 0; j < temp[i].length; j++) {
System.out.print(temp[i][j] + "、");
}
System.out.println();
}
System.out.println();
}
}
二分查找法
如果現(xiàn)在要求在一個指定的數(shù)組之中查詢一個數(shù)據(jù)的位置，那么現(xiàn)在可能想到的最簡化的實現(xiàn)，整體數(shù)組遍歷。
范例： 順序查找
public class ArrayDemo {
public static void main(String args[]) {
int data[] = new int[] {1, 2, 3, 4, 5, 6, 7, 8};
int search = 7;
System.out.println(index(data, search));
}
public static int index(int arr[], int key) {
for(int x = 0; x < arr.length; x++) {
if(arr[x] == key)
return x;
}
return -1;
}
}
這個的時間復雜度是n，也就是說所有的數(shù)組中的數(shù)據(jù)都需要進行一次遍歷，這樣才能確認所需要查找的數(shù)據(jù)是否存在，那么現(xiàn)在如果想進行更快速地查找，最好的做法是進行二分查找（折半查找）。
范例： 實現(xiàn)二分查找（采用遞歸）
public class ArrayDemo {
public static void main(String args[]) {
int data[] = new int[] {1, 2, 3, 4, 5, 6, 7, 8};
int search = 7;
System.out.println(index(data, search));
}
public static int binarySearch(int arr[], int from, int to, int key) {
if(from < to) {
int mid = from / 2 + to / 2; //確定中間點
if(arr[mid] = key) { //數(shù)據(jù)找到了
return mid; // 取得當前索引
}else if(key < arr[mid]) {
return binarySearch(arr, from, mid - 1; key);
}
else(key > arr[mid]){
return binarySearch(arr, mid + 1, to, key);
}
}
return -1;
}
}
但是這些都是屬于數(shù)據(jù)結構課程的范圍，是邏輯思維訓練。
對象數(shù)組（核心）
在之前所定義的數(shù)組都屬于基本數(shù)據(jù)類型數(shù)組，那么對象也可以將其定義為數(shù)組，這樣的操作形式稱為對象數(shù)組。對象數(shù)組往往是以引用數(shù)據(jù)類型為主的定義，例如：類、接口，而且對象數(shù)組也分為兩種定義格式。
- 對象數(shù)組動態(tài)初始化：類名稱 對象數(shù)組名稱[] = new 類名稱[長度];
- 對象數(shù)組靜態(tài)初始化：類名稱 對象數(shù)組名稱[] = new 類名稱[]{實例化對象,…};
范例： 對象數(shù)組的動態(tài)初始化
class Person {
private String name;
private int age;
public Person(String n, int a) {
name = n;
age = a;
}
public String getInfo() {
return "姓名：" + name + "，年齡：" + age;
}
}
public class ArrayDemo {
// 動態(tài)初始化之后對象數(shù)組中的每一個元素都是其對象數(shù)據(jù)類型的默認值
public static void main(String args[]) {
Person per[] = new Person[3]; //動態(tài)初始化
per[0] = new Person("張三", 1);
per[1] = new Person("王五", 2);
per[2] = new Person("李四", 4);
for(int x = 0; x < per.length; x++) {
System.out.println(per[x].getInfo());
}
}
}
范例： 靜態(tài)初始化
class Person {
private String name;
private int age;
public Person(String n, int a) {
name = n;
age = a;
}
public String getInfo() {
return "姓名：" + name + "，年齡：" + age;
}
}
public class ArrayDemo {
// 動態(tài)初始化之后對象數(shù)組中的每一個元素都是其對象數(shù)據(jù)類型的默認值
public static void main(String args[]) {
Person per[] = new Person[] {
new Person("張三", 1),
new Person("王五", 2),
new Person("李四", 4)
}; //動態(tài)初始化
for(int x = 0; x < per.length; x++) {
System.out.println(per[x].getInfo());
}
}
}
每一個對象可以保存更多的的屬性，所以對象數(shù)組保存的內容要比基本數(shù)據(jù)類型更多。那么應用的也就更多。所有的開發(fā)必定都存在有對象數(shù)組的概念。
總結
到此這篇關于Java中數(shù)組的定義和使用的文章就介紹到這了,更多相關Java數(shù)組的定義和使用內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
這篇文章主要介紹了java獲取百度網盤真實下載鏈接的方法,涉及java針對URL操作及頁面分析的相關技巧,具有一定參考借鑒價值,需要的朋友可以參考下2015-07-07
Servlet是sun公司提供的一門用于開發(fā)動態(tài)web資源的技術。這篇文章主要介紹了javaweb Servlet開發(fā)的第一篇，感興趣的小伙伴們可以參考一下2016-05-05
java靜態(tài)工具類注入service出現(xiàn)NullPointerException異常處理
如果我們要在我們自己封裝的Utils工具類中或者非controller普通類中使用@Autowired注解注入Service或者Mapper接口，直接注入是報錯的，因Utils用了靜態(tài)方法，我們無法直接用非靜態(tài)接口的，遇到這問題，我們要想法解決，下面小編就簡單介紹解決辦法,需要的朋友可參考下2021-09-09
這篇文章主要介紹了Java 實現(xiàn)FTP服務實例詳解的相關資料,需要的朋友可以參考下2017-04-04
這篇文章主要介紹了我的java課程設計一個多人聊天室(socket+多線程)本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-11-11
解決spring懶加載以及@PostConstruct結合的坑
這篇文章主要介紹了解決spring懶加載以及@PostConstruct結合的坑，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-12-12
SpringBoot如何優(yōu)雅的處理校驗參數(shù)的方法
這篇文章主要介紹了SpringBoot如何優(yōu)雅的處理校驗參數(shù)的方法，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2019-12-12
java.util.concurrent.ExecutionException 問題解決方法
這篇文章主要介紹了java.util.concurrent.ExecutionException 問題解決方法的相關資料,需要的朋友可以參考下2016-11-11
今天看到的一篇文章,說的很好,再敲了一遍,分享一下有關于死鎖、活鎖及饑餓的概念和區(qū)別，感興趣的可以了解一下2021-11-11
本文主要介紹了Java中2個對象字段值比較是否相同，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2022-04-04