JAVASE 第七天

数组：
什么是数组（Array）：
    数组是一种连续内存、大小固定的线性表，是一种数据结构，用来解决大量的存储问题。

为什么学习数组：
    解决大量数据存储问题
容器（collection）：
    容器一般是一种数据结构
    是用来解决多个数据保存和计算的容器
    线性表：
        数组
        栈
        队列
        链表
    哈希表：    
    树：    
    图：

    

数组的特点：
    1、大小固定
    2、连续内存地址
    3、存储的数据类型固定
    4、数组是保存在堆内存中！！！因此数组是对象！！！

    
    
Java中如何定义数组
    // 第一种定义方式
    数据类型[] 变量名称 = new 数据类型[size];

    // 第二种定义方式
    数据类型[] 变量名称 = new 数据类型[]{值1, 值2……};

    // 第三种定义方式
    数据类型[] 变量名称 = {值1, 值2……};

数组的长度（元素的个数）：
    数组对象.length        // 属性

访问数组元素（element）：
    通过下标来访问，注意：在编程中，99%情况下，下标都是从0开始

    数组对象[下标]        // 通过下标来访问元素的个数

修改元素的数值：
    数组对象[下标] = 新值

遍历数组：
    制作一个索引
    for (int i = 0; i < arr.length; i++) {
        System.out.println(arr[i]);
    }

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

    foreach    // 循环加强，是jdk5的新特性，是一种迭代容器操作
    for (数据类型 临时变量: 可迭代对象) {
        System.out.println(临时变量);
    }

    for (int item: arr) {
        System.out.println(item);
    }

// 请在控制台上输入一个数组，长度为10，类型是整数，求该数组的最大值
    最小值，平局值

算法
    该算法指的是《数据结构与算法》中的算法
    
    |-- 排序
    |-- 查找

    

排序（sort）
    将无序的数据安装特定的规则排成有序数据（升序、降序）

    常见的排序算法，有十几种，比较多，有些非常抽象。

    |-- 冒泡
    |-- 选择
    |-- 插入

冒泡分析：
    arr = [1, 100, -10, 50, 3, -5, 96]    7个元素

    大数上浮法：
        
        如何完成排序：
        原有顺序    1, 100, -10, 50, 3, -5, 96
        1        1, -10, 50, 3, -5, 96, 100    // 100
        2        -10, 1, 3, -5, 50, 96, 100    // 96
        3        -10, 1, -5, 3, 50, 96, 100    // 50
        4        -10, -5, 1, 3, 50, 96, 100    // 3

    小数下沉法：
        自己研究下

选择分析：
    1, 100, -10, 50, 3, -5, 96

最小值：
    假设第一个值为最小值，之后一直查找，直到找到真正的最小值，交换这两个数
    
    原    1, 100, -10, 50, 3, -5, 96
    1    -10, 100, 1, 50, 3, -5, 96
    2    -10, -5, 1, 50, 3, 100, 96
    3    -10, -5, 1, 50, 3, 100, 96
    4    -10, -5, 1, 3, 50, 100, 96
    5    -10, -5, 1, 3, 50, 100, 96
    6    -10, -5, 1, 3, 50, 96, 100

插入分析
    1, 100, -10, 50, 3, -5, 96
    
    以第一个为有序数组，之后的所有元素依次插入到这个有序数组中，插入时，必须保证
        数组一直有序！！！
    
    原    1, 100, -10, 50, 3, -5, 96

    1    1,100,        -10, 50, 3, -5, 96
    2    -10,1,100,             50, 3, -5, 96
    3    -10,1, 50,100,             3, -5, 96
    4    -10,1,3, 50,100,              -5, 96
    5    -10, -5,1,3, 50,100,              96
    6    -10, -5,1,3, 50,96, 100          

算法的特性：
    算法的时间复杂度
        冒泡：O(n^2)
        选择：O(n^2)

    算法的空间复杂度
        

    算法的稳定性
        冒泡：稳定的排序算法
        选择：不稳定

值传递和引用传递的区别：
    自己补充笔记

查找算法
    都是针对有序数据而言的！！！

二分查找（折半查找）：
    针对于有序的序列，可以直接查找中间值