java数组

数组:

概念:同一种类型数据的集合,其实数组就是一个容器.

好处:可以自动给数组中的元素从0开始编号,方便操作这些元素.

格式1:

元素类型[] 数组名 = new 元素类型[元素的个数或数组的长度];

实例: int[] arr = new int[5];

格式2:

元素类型[] 数组名 = new 元素类型[]{元素,元素,….};

实例: int[] arr = new int[]{3,2,5,6};

  int[] arr = {3,2,5,6};

class ArrayDemo
{
public static void main(String[] args)
{
//需求:想定义一个可以存储3个整数的容器
int[] x = new int[3];

    //给数组0脚标的元素赋值
    x[0] = 5;

    System.out.println(x[0]);//打印0脚标元素

}

}

其中局部变量x存在于桟内存中,而通过new把x实例化成一个数组.而这个数组存在于堆内存中.

内存结构:
java程序在运行时,需要在内存中分配空间,为了提高运算效率,有对空间进行了不同区域的划分,因为每一片区域都有特定的处理数据方式和内存管理方式.

桟内存:
用于存储局部变量,当数据使用完,所占空间会自动的释放.

堆内存:
数组和对象,通过new建立的实例都放在堆内存中.
每一个实体都有内存地址值.
实体中的变量都有默认初始化值.
实体不在被使用,会在不确定的时间内被垃圾回收器回收.

方法区:
本地方法区和寄存器.

class ArrayDemo
{
public static void main(String[] agrs)
{
//数组的操作
//获取书中的元素,通常会用到遍历
int[] arr = {3,6,5,1,8,9,67};

    //数组中有一个属性可以直接获取到数组元素个数:length
    //使用方式:数组名称.length =
    System.out.println("length:"+arr.length);

    for(int x=0; x<arr.length; x++)
    {
        System.out.print("arr["+x+"]="arr[x]+";")
    }
}
//定义功能,用于打印数组中的元素,元素间用逗号隔开
public static void printArray(int[] arr)
{   

    for(int x=0; x<arr.length; x++)
    {
        if(x!=arr.length-1)//去掉最后一个元素后面的逗号  
            System.out.print(arr[x]+",");
        else
            System.out.println(arr[x]);//在打印下一组时自动换行

    }
}

}

/*
给定一个数组{3,5,6,1,2,7,8}
获取最大值,以及最小值.

*/

class ArrayTest
{
/*
获取数组中的最大值.
思路:
1,获取最值需要进行比较,每一次比较都会有一个较大的值.因为该值不确定.
通过一个变量进行临储
2,让数组中的每一个元素都和这个变量中的值进行比较.
如果大于了变量中值,就用该变量记录较大值
3,当所有的元素都比较完成,那么该变量中存储的就是数组中的最大值了

步骤:
1,定义变量,初始化为数组中的任意一个元素.
2,通过循环语句对数组进行遍历
3,在变量过程中定义判断条件,如果遍历到的元素比变量中的元素大,就赋值给该变量

需要定义一个功能来完成,以便提要复用性
1,明确结果,数组中的最大值元素 int.
2,未知内容:一个数组.int[]

    */
    public static int getMax_1(int[] arr)
    {
        int max = arr[0];

        for(int x=1; x<arr.length; x++)
        {   
            if(arr[x]>max)
            max = arr[x];
        }
        return max;
    }
    /*
    获取最大值的另一种方式
    可以将临时变量初始化为0.其实是在初始化为数组中任意一个脚标.

    */

    public static int getMax_2(int[] arr)
    {
        int max = 0;

        for(int x=1; x<arr.length; x++)
        {
            if(arr[x]>arr[max])
            max = x;
        }
        return arr[max];
    }

    /*
    获取最小值
    */

    public static int getMin(int[] arr)
    {
        int min = 0;

        for(int x=1; x<arr.length; x++)
        {
            if(arr[x]<arr[min])
            min = x;
        }
        return arr[min];
    }


    public static void main(String[] args)
    {
        int[] arr ={3,1,4,6,7,8,2};

        int min = getMin(arr);

        System.out.println("min="+min);
    }


}
package com.itheima;
/*
 * 对给定的数组进行排序
 * {4,5,6,3,3,1,2}
 * 
 * */

public class ArrayTest{
    //选择排序:内循环结束一次,最值出现在头脚标位置上.
    public static void SelectSort(int[] arr)
    {
        for(int x=0; x<arr.length; x++)
        {
            for(int y=x+1; y<arr.length;y++)
            {
                if(arr[x]>arr[y])
                {
                    int temp = arr[x];
                    arr[x] = arr[y];
                    arr[y] = temp;
                }


            }
        }
    }
    /*
     * 冒泡排序:相邻的两个元素进行比较,如果符合条件后换位.
     * 第一圈:最值出现在最后位置.
     */
    public static void bubbleSort(int[] arr)
    {
        for(int x=0; x<arr.length-1; x++)
        {
            for(int y=0; y<arr.length-x-1; y++)//-x:让每一次比较的元素减少,-1:避免脚标越界.
            {
                if(arr[y]>arr[y+1])
                {
                    /*
                    int temp = arr[y];
                    arr[y] = arr[y+1];
                    arr[y+1] = temp;
                    */
                    swap(arr,y,y+1);
                }
            }
        }
    }
    /*
     * 无论什么排序,都要给元素换位置;这我们可以把这个功能给提取出来.
     * 单独封装成一个换位功能的函数.
     */
    public static void swap(int[] arr,int a,int b)
    {
        int temp = arr[a];
        arr[a] = arr[b];
        arr[b] = temp;
    }


    public static void main(String[] args)
    {
        int[] arr = {4,5,6,3,3,1,2};
        //排序前;
        printArray(arr);
        //排序
        //SelectSort(arr);
        bubbleSort(arr);
        //排序后
        printArray(arr);
    }

    public static void printArray(int[] arr)
    {
        System.out.print("[");
        for(int x=0; x<arr.length; x++)
        {
            if(x!=arr.length-1)
                System.out.print(arr[x]+", ");
            else
                System.out.print(arr[x]+"]");
        }
    }


}