java基礎(chǔ)的詳細(xì)了解第四天

更新時間：2021年08月10日 09:19:34 作者：zsr6135

這篇文章對Java編程語言的基礎(chǔ)知識作了一個較為全面的匯總，在這里給大家分享一下。需要的朋友可以參考，希望能給你帶來幫助

1、數(shù)組

數(shù)組的引用傳遞

public class TestDemo1{
	public static void main(String args[]){
		int data[] = null;
		data = new int [3];
		data[0] = 10;	//第一個元素
		data[1] = 20;	//第二個元素
		data[2] = 30;	//第三個元素
	}
}

public class TestDemo1{
	public static void main(String args[]){
		int data[] = null;
		int temp[] = null;
		data = new int [3];
		data[0] = 10;	//第一個元素
		data[1] = 20;	//第二個元素
		data[2] = 30;	//第三個元素
		temp = data;
		temp[0] = 99;
		for(int i=0 ;i < temp.length ; i++){
			System.out.println(temp[i]);
		}
	}
}

引用傳遞分析都是一個套路，不同的堆被同一個棧內(nèi)存所指向。

數(shù)組的靜態(tài)初始化

public class TestDemo2{
	public static void main(String args[]){
		//數(shù)組靜態(tài)初始化的兩種方式
		//簡化格式
		int data [] = {1,2,3};
		//完整格式
		int data [] = new int []{1,2,3};
	}
}

數(shù)組的最大缺點(diǎn)：長度固定。

數(shù)組與方法的調(diào)用

public class TestDemo2{
	public static void main(String args[]){
		int data [] = new int []{1,2,3,4,5};
		printfArray(data);	//int temp [] = data;
	}
	//定義一個專門用于數(shù)組輸出的方法
	public static void printfArray(int temp[]){
		for(int i = 0; i < temp.length; i++){
			System.out.println(temp[i] + "、");
		}
	}
}

方法返回數(shù)組

public class TestDemo2{
	public static void main(String args[]){
		int data [] = init();	//接受數(shù)組
		printfArray(data);	//int temp [] = data;
	}
	//此時的方法希望可以返回一個數(shù)組類型，所以
	//返回值類型定義為整型數(shù)組
	public static int[] init(){
		return new int []{1,2,3,4,5};
	}
	//定義一個專門用于數(shù)組輸出的方法
	public static void printfArray(int temp[]){
		for(int i = 0; i < temp.length; i++){
			System.out.println(temp[i] + "、");
		}
	}
}

擴(kuò)大數(shù)組的內(nèi)容

public class TestDemo2{
	public static void main(String args[]){
		int data [] = init();	//接受數(shù)組
		inc(data);	//擴(kuò)大數(shù)組的內(nèi)容
		printfArray(data);	//int temp [] = data;
	}
	//此時的方法希望可以返回一個數(shù)組類型，所以
	//返回值類型定義為整型數(shù)組
	public static int[] init(){
		return new int []{1,2,3,4,5};
	}
	public static void inc(int arr[]){	//沒有返回值
		for(int i = 0 ; i<arr.length ; i++){
			arr[i] *= 2;
		}
	}
	//定義一個專門用于數(shù)組輸出的方法
	public static void printfArray(int temp[]){
		for(int i = 0; i < temp.length; i++){
			System.out.println(temp[i] + "、");
		}
	}
}

Java對數(shù)組的支持

在java本身的類庫中也提供有對于數(shù)組相關(guān)的方法。

1、數(shù)組的排序：java.util.Arrays.sort(數(shù)組名稱)

public class TestDemo3{
	public static void main(String args[]){
		int data [] = new int [] {12,3,54,23,64,11};
		java.util.Arrays.sort(data);
		for(int i = 0;i < data.length ; i++){
			System.out.println(data[i]);
		}
	}
}

2、數(shù)組的拷貝：指的是將一個數(shù)組的部分內(nèi)容替換掉另一個數(shù)組的部分內(nèi)容

方法：System.arraycopy(源數(shù)組名稱，源數(shù)組開始，目標(biāo)數(shù)組名稱，目標(biāo)數(shù)組開始點(diǎn)，拷貝長度);

數(shù)組的數(shù)據(jù)分析

public class TestDemo3{
	public static void main(String args[]){
		int data [] = new int [] {12,3,54,23,64,11};
		int max = data[0];	
		int min = data[0];
		int sum = 0;
		for(int i = 0; i < data.length ; i++){
			sum += data[i]; 
			if(data[i]>max){
				max = data[i];
			}
			if(data[i]<min){
				min = data[i];
			}
		}
		System.out.println("max = " + max);		//求最大值
		System.out.println("min = " + min);		//求最小值
		System.out.println("sum = " + sum);		//求總和
		System.out.println("average = " + sum/(double)data.length);	//求平均值
	}
}

數(shù)組排序

發(fā)現(xiàn)最終要進(jìn)行循環(huán)的次數(shù)就是N^(n-1),時間復(fù)雜度高。

public class TestDemo4{
	public static void main(String args[]){
		int data [] = new int [] {9,8,5,6,4,2,1,0,3,7};
		sort(data);
		printfArray(data);
	}
	public static void sort(int arr[]){//實現(xiàn)數(shù)組的升序排序
		for(int i = 0 ;i < arr.length - 1 ; i++){
		//控制循環(huán)的次數(shù)
			for(int j = 0 ; j < arr.length - i - 1; j++){
				if(arr[j]>arr[j+1]){
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
	}
	//定義一個專門用于數(shù)組輸出的方法
	public static void printfArray(int temp[]){
		for(int i = 0; i < temp.length; i++){
			System.out.println(temp[i] + "、");
		}
	}
}

數(shù)組的轉(zhuǎn)置

public class TestDemo4{
	public static void main(String args[]){
		int data [] = new int [] {9,8,7,6,5,4,3,2,1,0};
		reverse(data);
		printfArray(data);
	}
	public static void reverse(int arr[]){
		int center = arr.length / 2;	//轉(zhuǎn)換次數(shù)
		int head = 0;	//頭部索引
		int tail = arr.length - 1;	//尾部索引
		for(int i = 0 ; i < center ; i++){
			int temp = arr[head];
			arr[head] = arr[tail];
			arr[tail] = temp;
			head ++;tail --;
		}
	}
	//定義一個專門用于數(shù)組輸出的方法
	public static void printfArray(int temp[]){
		for(int i = 0; i < temp.length; i++){
			System.out.print(temp[i] + "、");
		}
	}
}

public class TestDemo5{
//二維數(shù)組轉(zhuǎn)置
	public static void main(String args[]){
		int data [][] = new int [][] {{9,8,7},{6,5,4},{3,2,1}};
		reverse(data);
		printfArray(data);
	}
	public static void reverse(int arr[][]){
		int count = arr.length;	//轉(zhuǎn)換次數(shù)
		System.out.println(count);
		for(int i = 0 ; i < arr.length ; i++){
			for(int j = i; j < arr.length; j++){
				if(i != j){
					int temp = arr[i][j];
					arr[i][j] = arr[j][i];
					arr[j][i] = temp;
				} 
			}
		}
	}
	//定義一個專門用于數(shù)組輸出的方法
	public static void printfArray(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();
		}
	}
}

數(shù)組的二分查找法

要求你在一個指定的數(shù)組之中查詢一個數(shù)據(jù)的位置。

普通的查找的時間復(fù)雜度是n.

public class TestDemo6{
//二分查找
	public static void main(String args[]){
		int data [] = new int [] {1,2,3,4,5,6,7,8,9,10};
		int search = 9;
		System.out.println(binarySearch(data, 0 , data.length-1, search));
	}
	public static int binarySearch(int arr[],int form, int to, int key){
		if(form < to){
		int mid = (form / 2) + (to / 2);	//確定中間位置索引
			if(arr[mid] == key){
				return mid;
			}else if(key > arr[mid]){
				return binarySearch(arr, mid+1 , to , key);
			}else if(key < arr[mid]){
				return binarySearch(arr, form, mid-1, key);
			}
		}
		return -1;
	}
}

對象數(shù)組

之前所接觸的都是基本數(shù)據(jù)類型的數(shù)據(jù)，那么對象也可以將其定義為數(shù)組，這樣操作形式叫做對象數(shù)組。對象數(shù)組往往是引用數(shù)據(jù)類型為主的定義，例如類、接口，而且對象數(shù)組分為兩種定義格式。

class Person{
	private String name;
	private int age;
	public Person(String n, int a){
		name = n;
		age = a;
	}
	public void setName(String n){
		name = n;
	}
	public void setAge(int a){
		age = a;
	}
	public String getName(){
		return name;
	}
	public int getAge(){
		return age;
	}
	public String getInfo(){
		return "name = " + name + ",age = " + age;
	}
}
public class TestDemo7{
//對象數(shù)組
	public static void main(String args[]){
		Person per [] = new Person [3];	//動態(tài)初始化
		Person per1 [] = new Person [] {
			new Person("張三",22),
			new Person("張三1",22),
			new Person("張三2",22)
		};	//靜態(tài)初始化
		per[0] = new Person("張三",22);
		per[1] = new Person("李四",30);
		per[2] = new Person("王五",13);
		for(int i = 0;i < per.length ; i++){
			System.out.println(per[i].getInfo());
		}
		System.out.println();
		for(int i = 0;i < per.length ; i++){
			System.out.println(per1[i].getInfo());
		}
	}
}