JavaSE之数组

目录

1.数组

2.创建格式

3.下标

4.长度

5.常用算法

5.1冒泡排序

5.2二分查找

---

1.数组

        相同数据类型的多个数据的容器，数组是顺序排序的。

2.创建格式

        数据类型[] 数组名称 = new 数据类型[数组长度];
        数据类型[] 数组名称 = {数组内容1，数组内容2，数组内容3...数组内容n};
        数据类型[] 数据名；
        数据类型[] 数据名称 = new 数据类型[]{内容1，内容2，内容3...内容n};

3.下标

        从0开始，长度为n的数组，下标范围是0——n-1

4.长度

        数组名称.length

5.常用算法

5.1冒泡排序

        比较相邻的元素，如果第一个比第二个大就交换，对每一对相邻的元素做同样的对比，一直到最后一对，此时最后一个元素一个是最大的保留最后一个，其他元素继续对比，直到都不需要对比。

5.2二分查找

         二分查找也称折半查找，是一种高效的查找方式，但是，二分查找必须先进行顺序排序。
        一个数组的所有元素对半平分拿出当前数据与要查找的比较，如果一样，则找到，如果不一样则根据当前数据和要查找的数据进行比较得到的结果，继续查找子数组，直到找到满足的数据，否则数据不存在，查找失败。

附上思维导图