数组特点知识点笔记

1.数组的概括 数组是相同数据类型的有序集合 数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成 其中,每一个数据称作一个数组元素,每个... 2.数组的声明创建 首先必须声明数组变量,才能在程序中使用数组 dataType[]arrayRefVar// 首选的方法或 dataType arr... 3.内存分析 Java内存分析

数组特点知识点笔记

• 数组特点
  • 元素
    • 同类型数据
    • 任何数据类型
  • 索引值
    • 对应数组中的元素
  • 数组长度
    • 元素可变
    • 已定义就固定
• 一维数组
  • 声明
    • 数据类型[] 数组变量名
      • int[] array
    • 数据类型 数组变量名[]
      • int a[]
    • 不能指定数组长度
      • Int[5] arr
  • 创建
    • 静态初始化
      • int[] a = new int[]{1, 2, 3};
    • 动态初始化
      • int[] a = new int[3]; a[0]=1;
  • 访问
    • 数组下标(index)访问
      • 0 — n-1
    • 循环访问
      • for(int I = 0; I < a.length; i++)
    • for each 循环
      • for(数组中元素类型 变量名 : 数组名) ; for(int i:a)
• 查找
  • 4.1顺序查找
    • for遍历数组
    • if 判断内容
    • 找到break
  • 4、2二分查找法
    • 前提：
      • 数组是有序的
    • 中间点位置
      • int mid = (start+end) / 2
    • 查找的值与中间点位置的值比较
      • 相等，找到
      • 不相等
      • end\start改变
    • 找不到
      • —
• 数组排序
  • 3、1冒泡排序
    • 两个for循环
    • 比较length-1次
    • 交换不符合要求的元素
      • a = b ;b=c; c= a
  • 3、2选择排序
    • 做第length趟排序
      • —
    • 每次选最小的记录
      • if(a[j] < a[k]){ k = j
        • 不需要换元素
    • 交换
      • 判断是否到最后
  • 3.3插入排序
    • for个数，for比较
      • for (int i = 1; i < a.length; i++) { for (int j = i; j > 0; j--) {
    • if（）{交换}
      • —
    • 插到最前或者最后
• 二维数组
  • 1.1声明
    • 创建
      • int [][] b = new int[3][];
  • 赋值
    • 静态赋值
      • int[][] d = {{1,2},{2,3,4}};
    • 动态赋值
      • b[0] = new int[2]; b[0][0] = 4;
  • 访问
    • foreach循环
      • for(int[] aa : a) { for(int bb : aa) {
        • System.out.println(bb); } }
    • for循环访问