数组

数组的定义

  • 数组是相同类型数据的有序集合。

  • 每一个数据称作一个数组元素,每个数组元素可以通过一个下标来访问他们。

 

数组的声明和创建

  • 首先必须声明数组变量,才能在程序中使用数组。下面是声明数组变量的语法:

dataType[] arrayRefVar; // 首选的方法

dataType arrayRefVar[]; // 效果相同,c的方法

 

  • Java语言使用new操作符来创建数组,语法如下:

dataType[] arrayRefVar = new dataType[arraySize];

 

  • 数组的元素是通过索引访问的,数组索引从0开始。

  • 获取数组长度:

arrays.length

 

        int[] nums;//1.定义

       nums = new int[10];//2.这里面可以存放10个int类型的数据

       //1、2可以合并为 int[] nums = new int[10];

       nums[0]=1;
       nums[1]=2;
       nums[2]=3;
       nums[3]=4;
       nums[4]=5;
       nums[5]=6;
       nums[6]=7;
       nums[7]=8;
       nums[8]=9;
       nums[9]=10;//3.给数组元素赋值

       System.out.println(nums[9]);


       //计算所有元素的和
       int sum = 0;

       for(int i=0;i<nums.length;i++){
           sum += nums[i];
      }
       System.out.println("总和为:"+sum);

10 总和为:55

 

 

三种初始化

静态初始化
int[] a = {1,2,3};

Man[] mans = {new Man(1,1), new Man(2,2)};

 

动态初始化
int[] a = new int[2];
a[0]=1;
a[1]=2;

 

数组的默认初始化
  • 数组是引用类型,它的元素相当于类的实例变量,因此数组一经分配空间,其中的每个元素也被按照实例变量同样的方式被隐式初始化。

 

 

内存分析

数组

 

 

数组的使用

        int[] arrays = {1,2,3,4,5};

       //打印全部的数组元素
       for (int i = 0; i < arrays.length; i++) {
           System.out.println(arrays[i]);
      }

       //计算所有元素的和
       int sum = 0;
       for (int i = 0; i < arrays.length; i++) {
           sum += arrays[i];
      }
       System.out.println("和为"+sum);

       //查找最大元素
       int max = arrays[0];
       for (int i = 1; i < arrays.length; i++) {
           if(arrays[i]>max){
               max = arrays[i];
          }
      }
       System.out.println("最大元素为"+max);

 

    public static void main(String[] args) {
       int[] arrays = {1,2,3,4,5};

       int[] reverse = reverse(arrays);

       printArray(reverse);
  }

   //反转数组
   public static int[] reverse(int[] arrays) {
       int[] result = new int[arrays.length];

       //反转操作
       for (int i = 0,j = result.length-1; i < arrays.length; i++,j--) {
           result[j] = arrays[i];
      }
       return result;
  }

   //打印数组元素
   public static void printArray(int[] arrays) {
       for (int i = 0; i < arrays.length; i++) {
           System.out.print(arrays[i]+" ");
      }
  }

5 4 3 2 1

 

冒泡排序

public class ArrayDemo04 {
   public static void main(String[] args) {

       int[] a = {19,25,43,14,88,36,27};
       int[] sort = sort(a);//调用我们的排序方法

       System.out.println(Arrays.toString(sort));
  }

   //冒泡排序
   public static int[] sort(int[] array) {

       int t = 0;

       for (int i = 0; i < array.length-1; i++) { //判断要走多少次
           for (int j = 0; j < array.length-1-i; j++) {
               if(array[j]>array[j+1]){
                  t=array[j] ;
                  array[j]=array[j+1];
                  array[j+1]=t;
              }
          }
      }
       return array;
  }
}

 [14, 19, 25, 27, 36, 43, 88]

 

上一篇:数据结构与算法 - 基数排序


下一篇:同一个类中的 静态代码块 构造代码块 构造方法