好程序员大数据教程分享实用的大数据之数组-创新互联

好程序员大数据教程分享实用的大数据之数组

1.5.1 数组的定义与元素访问

数组是一个容器, 是一个用来存储指定数据类型的容器

注意事项:

1. 数组是一个定长的容器, 一旦实例化完成, 长度不能修改

名词解释:

1. 数组长度: 指的就是这个容器的容量, 表示这个数组中能存储多少个数据
2. 元素: 指的就是数组中存储的数据
3. 下标: 某一个元素在数组中的一个位置索引
4. 遍历数组: 依次获取到数组中的每一个元素

数组的元素访问

通过下标来访问的, 数组中元素的下标是从0开始的

数组中元素的下标: [0, 数组.length - 1]

注意:

在访问数组中元素的时候, 注意下标的范围, 不要越界!!!

遍历数组:

1. 使用循环遍历下标的方式

   int[] array = {1, 2, 3};
   for (int index = 0; index < array.length; index++) {
      System.out.println(array[index]);
   }

2. 使用增强for循环

   int[] array = {1, 2, 3};
   for (int ele : array) {
      System.out.println(ele);
   }

1.5.2 数组的内存分析

1.5.3 数组的常见操作

1.5.4 数组排序

选择排序

固定一个下标, 然后用这个下标对应的元素依次和后面每一个下标的元素进行比较

int[] array = {1, 3, 5, 7, 9, 0, 8, 6, 4, 2};
for (int index = 0; index < array.length - 1; index++) {
    for (int compare = index + 1; compare < array.length; compare++) {
        if (array[index] < array[compare]) {
            int temp = array[index];
            array[index] = array[compare];
            array[compare] = temp;
        }
    }
}

冒泡排序

依次比较数组中两个相邻的元素

int[] array = {1, 3, 5, 7, 9, 0, 8, 6, 4, 2};
for (int i = 0; i < array.length; i++) {
    for (int j = 0; j < array.length - 1 - i; j++) {
        if (array[j] < array[j + 1]) {
            int temp = array[j];
            array[j] = array[j + 1];
            array[j + 1] = temp;
        }
    } 
}

1.5.5 数组元素查找

从一个数组中查询指定的元素出现的下标

1. 顺序查找
2. 二分查找

1.5.6 二维数组

另外有需要云服务器可以了解下创新互联cdcxhl.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。