12-08数组总结

数组知识点总结

数组

• 用于保存多个数据
• 用于批量对多个数据进行操作

数据的模型

• 数据相当于书本
  
• 数组相当于书架

书架可以收纳书本 书架是一个实体，也是一个容器 书本是一个实体，被书架容纳

数组的特点

• 数组是数据的容器
• 数组是有容量的
• 数量的实际存放量不一定等于容器
• 数组中的数据是有位置编号的

数组的操作

• 只定义不给值

数据类型[] 变量名=new 类型[长度];
  
// 例子，定义一个长度为6的整数数组
int[] numArr = new int[6];

• 往数组的空间中存值

数组[下标]=值；

• 获取数组中下标对应的空间的值

数组[下标]；

数组的遍历

重头至尾，逐一对数组的每个元素进行访问

数组进阶

数组的算法

升序 引入一个工具

• 如何导入工具类

• import工具类的路径

  • import java.util.Arrays；

使用工具

• sort方法
• 帮我们把数组进行升序，由小到大
• 会影响数组内部的结构
• 用法
• Arrays.sort(数组);

import java.util.Arrays;

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

        int[] nums = new int[]{2,5,3,2,6};

        Arrays.sort(nums);

        for(int i=0;i<nums.length;i++){
            System.out.println(nums[i]);
        }
    }
}

交换两个变量

使用第三个变量

import java.util.Arrays;

public class Test {
    public static void main(String[] args) {
        int a = 11;
        int b = 22;
        int temp;

        System.out.println("数据交换前a与b的值" + a + "---" + b);
        // 让临时的变量接收一个数据
        temp = b;
        b = a;
        a = temp;

        // 数据交换成功
        System.out.println("数据交换后a与b的值" + a + "---" + b);
    }
}

核心代码

temp = b;
b = a;
a = temp;

不允许使用第三个变量

a=a+b; 
b=a-b;
a=a-b;

光标移动的最大下标算法

• 数组会在哪里停下，取决于数组的长度。
• 如果数组的长度是n，那么
• 下标不会走到n/2

public class Test {
    public static void main(String[] args) {
        // 初始化一个数组
        String[] strList = {"a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k"};

        // 遍历时遇到哪个索引会停止的算法： 数组的长度除2取整
        int topIdx = strList.length / 2;

        // 开始遍历，让下标从0开始游走
        for (int i = 0; i < topIdx; i++) {
            // 把下标所在的值交给临时变量
            String temp = strList[i];
            // 获得交换索引值，计算出要与哪个索引进行数据交换
            int changeIndex = strList.length - 1 - i;
            // 把交换索引值，对应的数据赋值给当前光标所在空间
            strList[i] = strList[changeIndex];
            // 把临时变量的值，赋值给交换索引的值
            strList[changeIndex] = temp;
        }

        // 遍历数组，查看排序后的效果
        for (int j = 0; j < strList.length; j++) {
            System.out.print(strList[j]);
        }

    }
}

求最大值

• 来一个临时变量
• 让数组成员的值与临时变量比较
• 谁大，就把谁的值赋给临时变量

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

        // 定义一个整数数组,同时给与初始值
        int[] numList = {11, 22, 4, 3, 55, 33};

        // 开始比较大小
        // 定义一个变量，用于保存最大的数据
        int temp = numList[0];

        // 开始鹿历
        for (int i = 1; i < numList.length; i++) {
            // 需要重复的事情就是
            // 拿temp的数据与下标所对应的数据进行大小比较，
            if (numList[i] > temp) {
                // 把当前下标对应的值，赋给temp变量
                temp = numList[i];
            }
        }

        System.out.println("最大的值是" + temp);
    }
}

追加数据

• 遍历数组找到第一个出现null的位置
• 记录这个位置，并往数组的这个位置插入数据

String[] strList = new String[5];

        // 给空间赋值
        strList[0] = "hello";
        strList[1] = "java";
        strList[2] = "welcom";

        // 需要插入的数据
        String sendKey = "c#";

        // 插入算法
        for (int i = 0; i < strList.length; i++) {
            System.out.println(i);
            // 每一次进入循环要重复做的事情
            // 判断光标i所对应的值是否为null
            if (strList[i] == null) {
//                System.out.println("光标对应的值是null" + i);
                strList[i] = sendKey;
                break;
            }
        }

        for (int j = 0; j < strList.length; j++) {
            System.out.println(strList[j]);
        }

中部插入数据

第一步：
找到最大有效数据的下标
int temp=0;
for(int m=0;m<数组.length;m++){
	if(数组[m]==null){
	temp = m;
	break;
}
temp--;

}

第二步：后移
// 数据后移的遍历
for(int i=temp;i>j;i--){
	数组[i+1]=数组[i];
}

第三步：
数据的插入
数组[j]=“html";