Java---数组---简单操作

本质上,数组其实就是创建并存放相同数据类型的变量.

1.遍历数组

所谓 "遍历" 是指将数组中的所有元素都访问一遍, 不重不漏. 通常需要搭配循环语句.

最常用的就是for循环.

eg:

int[] arr = {1, 2, 3}; 
for (int i = 0; i < arr.length; i++) { 
    System.out.println(arr[i]); 
}

通过这个简单的代码可以看出,访问数组中的元素使用"数组名[数组下标]"这个方法来访问.

Java中还有一个更加方便的方法来遍历数组.

for-each循环

int[] arr = {1, 2, 3}; 
for (int x : arr) { 
    System.out.println(x); 
}

 for-each 是 for 循环的另外一种使用方式. 能够更方便的完成对数组的遍历. 但是for-each循环仅仅只能用来遍历,而不能修改数组当中的任何元素.

2.数组转字符串

把一个整型数组转换成字符串. 例如数组 {1, 2, 3} , 返回的字符串为 "[1, 2, 3]".

将一个数组转为字符串,要注意" , "的位置和数量,数组中最后一个元素后面是不需要加" , ".

import java.util.Arrays;
import java.util.Scanner;

public class Test {public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int []arr = {1,2,3};
        toString(arr);
    }
    public static void toString(int[] arr) {
        String ret = "[";
        for (int i = 0; i < arr.length; i++) {
            ret+=arr[i];
            if(i!= arr.length -1){
                ret += ",";
            }
        }
        ret += "]";
        System.out.println(ret);
    }
}

3.数组拷贝

定义一个myCopy方法,将数组拷贝并输出.

需要在myCopy方法中创建一个新的数组,将原有数组中的每个元素拷贝并赋值给新数组.要注意的是新的数组的大小需要和原有数组大小相同.

import java.util.Arrays;
import java.util.Scanner;

public class Test {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int[] arr = {1,3,5,7,9,};
        myCopy(arr);
    }

    public static void myCopy(int[] arr) {
        int[] brr = new int[arr.length];
        for (int i = 0; i < arr.length; i++) {
            brr[i] = arr[i];
        }
        System.out.println(Arrays.toString(brr));
    }
}

4.查找指定元素(二分查找)

二分查找的优点是可以快速的查找到需要查找的元素,但是缺点是只能针对有序数组.

import java.util.Arrays;
import java.util.Scanner;

public class Test {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int[] arr = {1,2,3,4,5,6,7,8,9,10,25};
        int findNum = scan.nextInt();
        binary(arr,findNum);
    }

    public static void binary(int[] arr, int findNum) {
        int left = 0;
        int right = arr.length - 1;
        while(left<=right){
            int midNum = (left + right )/ 2;
            if(arr[midNum] == findNum){
                System.out.println(findNum);
                return;
            }
            if(arr[midNum]>findNum){
                right = midNum - 1;
            }else if(arr[midNum]<findNum){
                left = midNum + 1;
            }
        }
        System.out.println("没找到");
    }
}

关于冒泡排序和数组元素的逆序在之前的博客中有,如有需要,可以自行查看.