一篇文章帶你深入了解Java基礎(5)
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]);
}
}
}


引用傳遞分析都是一個套路,不同的堆被同一個棧內存所指向。
數(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ù)組的最大缺點:長度固定。
數(shù)組與方法的調用
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] + "、");
}
}
}
擴大數(shù)組的內容
public class TestDemo2{
public static void main(String args[]){
int data [] = init(); //接受數(shù)組
inc(data); //擴大數(shù)組的內容
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ù)組相關的方法。
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ù)組的部分內容替換掉另一個數(shù)組的部分內容
方法:System.arraycopy(源數(shù)組名稱,源數(shù)組開始,目標數(shù)組名稱,目標數(shù)組開始點,拷貝長度);
數(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)最終要進行循環(huán)的次數(shù)就是N^(n-1),時間復雜度高。
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ù)組的轉置


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; //轉換次數(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ù)組轉置
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; //轉換次數(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ù)的位置。
普通的查找的時間復雜度是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());
}
}
}


總結
本篇文章就到這里了,希望能給你帶來幫助,也希望您能夠多多關注腳本之家的更多內容!
相關文章
SpringBoot中多環(huán)境配置和@Profile注解示例詳解
這篇文章主要介紹了SpringBoot中多環(huán)境配置和@Profile注解,本文結合示例代碼給大家介紹的非常詳細,對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下2023-01-01
MyBatis中如何查詢某個時間段內的數(shù)據(jù)
這篇文章主要介紹了MyBatis中如何查詢某個時間段內的數(shù)據(jù),具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教2022-08-08

