Java学习笔记之：Java数组

Posted 2020-08-09

一、介绍

数组对于每一门编程语言来说都是重要的数据结构之一，当然不同语言对数组的实现及处理也不尽相同。

Java语言中提供的数组是用来存储固定大小的同类型元素。

你可以声明一个数组变量，如numbers[100]来代替直接声明100个独立变量number0，number1，....，number99。

二、笔记

1.一维数组

/**
 * 数组：用来表示一种固定长度相同数据类型的组合
 * 
 * @author HuTiger
 *
 */
public class ArrayStudy {

    public static void main(String[] args) {

        int[] array = { 1, 2, 3, 4, 5 };// 整型数组 长度是5

        String[] strs = { "AA", "BB", "CC" };// 字符串数组 长度是 3

        // 数组的声明方式 ： 类型和变量名
        int[] array1; // 最常用
        int array2[]; // 偶尔使用
        int[] array3; // 基本不用

        // 数组的初始化方式：有两种
        /*
         * 静态初始化：必须在声明的时候进行初始化
         */
        //int[] array = { 1, 2, 3, 4, 5 };

        /*
         * 动态初始化：必须与new关键字一起使用，需要指定固定长度
         */
//        String[] strs = null;
//        strs=new String[5];
        
//        String[] strs=new String[5];
        
        /*
         * 动态初始化的时候，数组中的每个元素的值是对应的数据类型的默认值
         */        
//        int[] array4=new int[5];
//        System.out.println(array4[1]);
//        System.out.println(array4[2]);
//        System.out.println(array4[3]);
//        
//        String[] str1=new String[5];
//        System.out.println(str1[1]);
//        System.out.println(str1[2]);
//        System.out.println(str1[3]);
        
        /*
         * byte short int long float double boolean char    引用数据类型
         * 0      0    0   0    0.0   0.0   false    \u0000  null     
         */
        
        /*
         * 获取数组中元素的值:可以通过他的下标索引来获取到对应位置的元素的值。下标是从0开始
         * 数组的长度：可以通过array.length 属性获取。ps:长度是属性
         */
        int[] arrays={9,4,5,5,4,4};
        System.out.println(arrays[0]);
        //获取数组的长度
        System.out.println(arrays.length);
    
        //通过数组的下标对数组中对应位置的元素进行赋值
        arrays[1]=10;
        System.out.println(arrays[1]);
        
        String str="adsfvg";
        //获取字符串的长度是通过方法来获取的
        System.out.println(str.length());
        
    
        int[] longarray={8,7,4,2,0,4,8,6,2,0,1,5,0,0,10};
        for (int i = 0; i < longarray.length; i++) {
            System.out.print(longarray[i]+" ");
        }
        System.out.print("\n");
        /*
         * 使用while循环输出
         * 数组的最大index为 length-1
         */
        int i=0;
        while(i<longarray.length)
        {
            System.out.print(longarray[i]+" ");
            i++;
        }
    }
}

2.二维数组

package com.hgd.study3;

/**
 * 二维数组：
 * 如何创建二维数组
 * 二维数组的遍历
 * @author HuTiger
 *
 */
public class ErWeiArray {

    public static void main(String[] args) {
        
        //静态初始化
        int[][] array={{1,2,3},{1,2,3},{3,2,1},{3,2,1}};
        
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array[i].length; j++) {
                System.out.print(array[i][j]);
            }
            System.out.println("\n");
        }
        
        //动态初始化,需要对数组中的每一个元素进行动态初始化
        int[][] arrays=new int[5][];
        System.out.println(arrays.length);
        System.out.println(arrays[0]);
        array[0]=new int[3];
        System.out.println(arrays[0]);
        
    }
}

3.数组练习

package com.hgd.study3;

import java.awt.geom.FlatteningPathIterator;

import javax.swing.text.StyledEditorKit.ForegroundAction;

/**
 * 排序
 * 
 * @author HuTiger
 *
 */
public class ArrayPratice {
    public static void main(String[] args) {
        
    }
    /*
     * 冒泡排序法
     */
    private static void MaoPao() {
        
        int[] array = { 7, 5, 9, 1, 3, 6 };
        for (int i = 0; i < array.length; i++) {
            for (int j = i + 1; j < array.length; j++) {
                int tmp = 0;
                if (array[i] > array[j]) {
                    tmp = array[i];
                    array[i] = array[j];
                    array[j] = tmp;
                }
            }
        }
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i] + " ");
        }
    }

    /*
     * 求{2,1,6,5,4}最大值最小值平均值
     */
    private static void GetMaxMinAvg() {
        int[] array = { 2, 2, 3, 4, 6 };
        int max = array[0];
        int min = array[0];
        int sum = 0;
        for (int i = 0; i < array.length; i++) {
            sum += array[i];
            if (array[i] > max) {
                max = array[i];
            }
            if (min > array[i]) {
                min = array[i];
            }
        }
        System.out.println("最大值：" + max);
        System.out.println("最小值：" + min);
        System.out.println("平均值：" + (float) sum / array.length);
    }

    /*
     * 现在有如下一个数组：int oldArr[]={1,3,4,5,0,0,6,6,0,5,4,,7,6,7,0,5};
     * 要求将以上数组中的0去掉，将不为0的值存入一个新的数组，新的数组为：int newArr[]={1,3,4,5,6,6,5,4,7,6,7,5}
     */
    private static void RemoveZero() {
        int oldArr[] = { 1, 3, 4, 5, 0, 0, 6, 6, 0, 5, 4, 7, 6, 7, 0, 5 };
        int[] tmparry = new int[oldArr.length];
        int[] newArr;
        int k = 0;
        int count = 0;
        for (int i = 0; i < oldArr.length; i++) {
            if (oldArr[i] != 0) {
                tmparry[k] = oldArr[i];
                count++;
                k++;
            }
        }
        newArr = new int[count];
        for (int i = 0; i < newArr.length; i++) {
            newArr[i] = tmparry[i];
        }
        for (int i = 0; i < newArr.length; i++) {
            System.out.print(newArr[i] + " ");
        }

    }

    /*
     * 去除重复数组元素
     */
    private static void RemoveRepeat() {
        int[] array = { 1, 1, 1, 2, 3, 3, 4 };
        int lengt = 0;
        int count = 1;
        for (int i = 0; i < array.length; i++) {
            int l = i, r = i;
            while (--i >= 0) {
                if (array[i] == array[l]) {
                    count++;
                    break;
                }

            }
            while (++r <= array.length - 1) {
                if (array[i] == array[r]) {
                    count++;
                }
            }
            if (count == 1) {
                lengt++;
            }
        }
        int[] newArr = new int[lengt];
        int index = 0;
        for (int i = 0; i < array.length; i++) {
            int l = i, r = i;
            while (--i >= 0) {
                if (array[i] == array[l]) {
                    count++;
                }

            }
            while (++r <= array.length - 1) {
                if (array[i] == array[r]) {
                    count++;
                }
            }
            if (count == 1) {
                lengt++;
            }
        }
    }

    private static void RemoveRepeat2() {
        int oldArr[] = { 2, 0, 3, 2, 9, 0 };
        int lengh = 0;
        int a = 0;
        int aIndex = -1;
        int count=0;
        for (int i = 0; i < oldArr.length; i++) {
            if (oldArr[i] == a) {
                aIndex = i;
                break;
            }
        }
        for (int i = 0; i < oldArr.length; i++) {
            for (int j = i + 1; j < oldArr.length; j++) {
                if (oldArr[i] == oldArr[j] && oldArr[j] != a) {
                    oldArr[j] = a;

                }
            }
            if(oldArr[i]==a)
            {
                count++;
            }
        }
        lengh=aIndex==-1?oldArr.length-count:oldArr.length-count+1;
        int[] newArr=new int[lengh];
        int index=0;
        for (int i = 0; i < newArr.length; i++) {
            if(oldArr[i]!=a||i==aIndex){
                newArr[index]=oldArr[i];
                index++;
                
            }
        }
        
    }

}