ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

数组板块知识总结

2022-02-09 23:33:47  阅读:118  来源: 互联网

标签:总结 下标 nums int 知识 Arrays 数组 array


数组

一、数组概述

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

  2. 数组描述的是 相同类型 的若干数据,按照一定的 先后次序 排列组合而成。

  3. 每个数据被称为一个 元素 ,每个数组元素可以通过 下标 来访问他们。(下标从0开始)

二、数组的声明和创建

  1. 声明:数组的类型 数组的名字 = 变量值

  2. ① int[ ] array; ② int array[ ]

  3. java语言用new操作符来创建数组

    int[] nums;// 定义 = int nums[]  一般不使用
    nums = new int[10];//存放10个int类型的数字
    // ①动态初始化 包含默认值
    nums[0] = 1; // 给下标为0的数赋值为1
    nums[1] = 2;
    .
    .
    .
    nums[9] = 10;//不可越界 数组长度一旦定义后不可改变
    //输出的下标没有元素,默认为0。
    *********************************************************
    // ②静态初始化
    int[] a={1,2,3,4,5,6,7,8,9,10}

     

  4. 获取数组长度: 数组名.length

    // 打印数组全部元素:①需先遍历数组 ② sum += a[i]
    for( int i=0;i< a.length;i++){
       Syestem.out.println(a[i]);// 若是求所有元素的和:sum += a[i];/ sum = sum+nums[i];
    }
    /*求最大值步骤:①for遍历 ② if判断:if(a[i]>max) ③必须先给max赋初值 int max =a[0] ④将偏大的值赋值给max:max = a[i];*/

     

 

三、数组的使用

  1. 普通for循环,如上

  2. 增强for循环:for each 循环,没有下标,便于直接输出,但是取不到下标

int[] arrays = {1,2,3,4,5};
for (int array : arrays){}  // 直接输入array.for 自动生成
  1. 反转数组 (难点,不是很懂)

       修饰符   数据类型    反转操作符    传参(数组元素)
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;
}

 

 

四、多维数组

  1. 定义二维数组

int[][] array = {{1,2},{3,4},......};
array[0]--->{1,2}  / array[1]--->{3,4}
array[0][0]--->{1}  / array[1][1]--->{4}
  1. 打印二维数组

//①两个for 循环  ②注意区分坐标
for(int i=0;i<array.length;i++){
   for(int j=0;j<array[i].length;j++)
       Syestem.out.println(array[i][j]);
}

 

 

五、Arrays类

1.Arrays类
Arrays.sort(a) //数组升序排序
Arrays.fill( ) //数组赋值
Arrays.equals() //数组元素是否相等
Arrays.binarySearch()  //将排好序的数组进行二分法查找
********************************************************
冒泡排序---->时间复杂度:0(n2)
   双层排序:外层.冒泡轮次
           内层.依次比较(判断两个数的大小,第一个数比第二个大,则交换位置)
2.static 可定义类,方便后面直接使用
   

 

六、稀疏数组(难点,没懂)

解决数组中大多数默认值为0/ 数组中的同一个元素的情况(就是没有意义的数据),用稀疏数组进行保存

 

标签:总结,下标,nums,int,知识,Arrays,数组,array
来源: https://www.cnblogs.com/zengxiaoyuan/p/15877349.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有