栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

6. 数组

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

6. 数组

6.1 什么是数组

        数组是一种数据类型(引用类型),数组是相同数据类型元素的集合

6.2 数组的声明(定义)

数据类型 数组名 = new 数据类型[元素个数]

案例:

 //声明整型数组arr,包含4个元素,每个元素都是int型,默认值为0
   int[] arr = new int[4];
   //声明浮点型数组d,包含20个元素,每个元素都是double型,默认值为0.0
   double[] d = new double[20];
   //声明布尔型数组b,包含26个元素,每个元素都是boolean型,默认值为false
   boolean[] b = new boolean[26];
 
6.3 数组的初始化

        第一次给变量赋值

案例:

  int[] arr = new int[4];//0,0,0,0
  int[] arr = {1,4,5,7};
  int[] arr = new int[]{1,4,5,7};//1,4,5,7
  int[] arr;
  arr = {1,4,5,7};//编译错误,此方式只能声明同时初始化
  arr = new int[]{1,4,5,7};//正确

6.4 数组的访问          6.4.1 获取数组长度

                通过(数组名.length)可以获取数组长度(元素的个数)

   int[] arr = new int[3];
   System.out.println(arr.length);
          6.4.2访问数组中的元素

                 通过下标/索引来访问数组中的元素,下标从0开始,最大到(数组的长度-1)

                注意:运行时不要发生ArrayIndexOutOfBoundsException数组下标越界异常

   int arr = new int[3];
   arr[0] = 100;//给arr中的第1个元素赋值为100
   arr[1] = 200;//给arr中的第2个元素赋值为200
   arr[2] = 300;//给arr中的第3个元素赋值为300
   arr[3] = 400;//运行时发生---数组下标越界异常
   System.out.println(arr[arr.length-1]);//输出arr中最后一个元素的值
         6.4.3 数组的遍历

                从第一个元素到最后一个元素挨个访问一遍

 案例:

  int[] arr = new int[10];
    for (int i=0;i
        6.4.4 数组的排序                 6.4.4.1 选择排序

                   选择排序是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,继续放在起始位置知道未排序元素个数为0。

         选择排序的步骤:

        1.首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。

        2.再从剩余未排序元素中继续寻找最小(大)元素,然后放到未排序序列的起始位置。

        3.重复第二步,直到所有元素均排序完毕。

案例1:
	public static void main(String[] args) {
	    int[] arr = {6,8,15,45,96,85,77};
		int[] arr1 = new int[7];
		for (int i=0;i
                6.4.4.2 冒泡排序

                     冒泡排序:就是使用循环将数组中的元素按从小到大或从大到小排序

案例: 
    public static void main(String[] args) {
        int[] arr = {6,8,15,45,96,85,77};
        //外层循环每循环一次确定一个最大的元素
        for (int i = 0;i
                6.4.4.3 利用Arrays.sort()排序

                JavaScript中数组的sort()方法主要用于对数组的元素进行排序。其中,sort()方法有一个可选参数,可选升序降序等

案例:
 int[] arr = new int[10];
     for (int i=0;i
6.4.5数组的拷贝         6.4.5.1利用循环拷贝
案例:
    public static void main(String[] args) {
				int [] arr0 = {1,5,9,8,15,4};
				int [] arr1 = new int[7];
				System.out.println("arr0="+Arrays.toString(arr0));
				System.out.println("arr1="+Arrays.toString(arr1));
				for (int i=0;i
        6.4.5.2库函数拷贝

                6.4.5.2.1 Java中提供了Sys.out.arraycopy()来进行数组的复制

案例:
	int[] a = {10,20,30,40,50};
	int[] b = new int[6];
    //System.arraycopy(源数组,源数组起始下标,目标数组,目标数组起始位置,拷贝长度)灵活性好
	System.arraycopy(a,1,b,0,4);
	for (int i=0;i 

              6.4.5.2.2 Java中提供了Arrays类,其中copyOF()方法可以实现数组赋值,注意需要import Arrays类,同时借助copyOf()方法可以实现数组扩容

案例:
	int[] a = {10,20,30,40,50};
	int[] b = Arrays.copyOf(a,4);//灵活性差
	System.out.println(Arrays.toString(b));
	//数组的扩容(创建了一个更大新的数组并将源数组数据复制进去)
	a = Arrays.copyOf(a,a.length+1);
	System.out.println(Arrays.toString(a));

        

  选择排序是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,继续放在起始位置知道未排序元素个数为0。

  选择排序的步骤:

1>首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。

2>再从剩余未排序元素中继续寻找最小(大)元素,然后放到未排序序列的起始位置。

3>重复第二步,直到所有元素均排序完毕。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/821871.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号