（尚硅谷笔记）java基础----数组

• 
• 一维数组的使用
  • 声明和初始化：数组一旦初始化完成，其长度就确定了，中括号[]可以放到变量名的后面
    • 静态初始化：数组的初始化和数组元素的赋值操作同时进行
    • int[] ids; ids=new int[]{1001,1002,1003,1004};
    •  int []=new int[]{1001,1002,1003,1004};  
    •  动态初始化 ：初始化和赋值操作分开进行   String[] names=new String[5];
  • 调用数组的指定位置的元素：通过索引方式调用，索引从0开始，到数组的长度-1结束
    • names[0]="王明"；以此类推
  • 获取数组的长度：使用属性length
    • names.length
  • 遍历数组：使用循环
    • 
  • 数组元素的默认初始化值：
    • 数组元素是整型：0
    • 浮点型：0.0
    • char型：0，输出显示是空格（不是'0'）
    • Boolean型：false
    • 引用数据类型：(例如String )null(不是'null')

•         二维数组的使用
  • 声明和初始化，中括号可以放到变量名的后面
    • 静态初始化  int[][] arr=new int[][]{{1,2,3},{4,5},{6,7}};
    • 动态初始化  String[][] arr2=new String[3][2]; 或者String[][] arr2=new String[3][];
  • 调用数组的指定位置的元素
    • arr[0][2];以此类推
  • 获取数组的长度
    • arr.length(上述初始化数组的长度是3)，获取的是第一维的长度；arr[0].length获取第二维的长度
  • 遍历数组（两层for循环）
    • 
  • 数组元素的默认初始化值
    • arr[0]是一个地址值，arr[0][0]与一维数组的默认初始化值相同
    • 如果二维数组的第二层还未指定，则arr[0]是null,arr[0][0]报错空指针
• 数据结构概述
  • 数据与数据之间的逻辑关系：集合、一对一、一对多、多对多
  • 数据的存储结构：
    • 线性表（一对一）：数组、链表、栈、队列
    • 树形结构（一对多）：二叉树
    • 图形结构（多对多）：
• 数组中常用的算法：
  • 数组元素的赋值（杨辉三角、回形数）
  • 求数值型数组中元素的最大值、最小值、平均数、总和等
  • 数组的复制、反转、查找（线性查找、二分查找）
    • array2=array1;是把array1的地址给了array2，两个变量指的是同一个内存地址，所以修改array2的时候array1也会发生变化，即这个操作不能是数组的复制
    • 使用array2=new int[array1.length];再使用for循环进行赋值
    • 
    • String里面有reverse（）方法可以直接调用进行反转
    • 线性查找：从头到尾依次遍历查找，直到找到退出循环
    • 二分查找：前提是有序序列
      • 
  • 数组的排序算法

                

        ​​​​​​​        

        ​​​​​​​        

        ​​​​​​​        

• Arrays工具类的使用（常见的）

        ​​​​​​​        ​​​​​​​