数据结构：数组

最新推荐文章于 2024-06-17 19:15:39 发布

zxclong

最新推荐文章于 2024-06-17 19:15:39 发布

阅读量409

点赞数 8

文章标签：数据结构 python 算法

本文链接：https://blog.csdn.net/zxclong/article/details/135515176

版权

数据结构：数组

什么是数组？

数组是一种线性表数据结构，它用一组连续的内存空间来存储一组具有相同类型的数据值。数组中的每个元素都有一个索引，用于访问和操作元素。

数组的特点？

相同类型：数组中的元素必须是相同的数据类型，如整数、浮点数、字符等。
连续存储：数组中的元素在内存中是连续存储的，这使得通过索引可以快速访问和修改元素。
固定长度：创建数组时需要指定长度，一旦创建后长度不可改变。
随机访问：可以根据索引直接访问数组中的元素，时间复杂度为O(1)。

数组的基本用法？

创建数组：

int[] numbers = new int[5]; // 创建一个长度为5的整型数组

初始化数组：

int[] numbers = {1, 2, 3, 4, 5}; // 直接赋值初始化

访问数组元素：

int value = numbers[0]; // 获取第一个元素的值
numbers[1] = 10; // 修改第二个元素的值为10

获取数组长度：

int length = numbers.length; // 获取数组的长度

遍历数组：

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

多维数组：

int[][] matrix = new int[3][3]; // 创建一个3x3的二维数组
matrix[0][0] = 1; // 修改第一个元素的值为1
int value = matrix[1][2]; // 获取第二行第三列的元素值

数组排序：

Arrays.sort(numbers); // 对数组进行升序排序

数组拷贝：

int[] copy = Arrays.copyOf(numbers, numbers.length); // 复制数组

数组查找：

int index = Arrays.binarySearch(numbers, 5); // 在排序后的数组中查找元素索引

数组的优缺点？

数组的优点包括：

快速访问：通过索引访问数组元素的速度非常快，因为可以直接计算出元素的内存地址。
内存效率：数组在内存中是连续存储的，不需要额外的指针来连接元素，因此内存利用效率高。
易于排序：对数组进行排序比较方便，可以使用快速排序、归并排序等常见的排序算法。

然而，数组也有一些缺点：

固定长度：数组在创建时需要指定长度，且长度不可变，导致无法动态调整数组大小。
插入和删除效率低：由于数组的固定长度和连续存储特性，插入和删除元素时需要移动其他元素，效率较低。
内存浪费：如果数组预留了较大的长度，但实际存储的元素较少，会造成内存浪费。

Arrays的应用

import java.util.Arrays;

public class ArraysExample {
    public static void main(String[] args) {
        int[] arr = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3};
        Arrays.sort(arr); // 将数组升序排序
        System.out.println(Arrays.toString(arr)); // 输出排序后的数组
        // [1, 1, 2, 3, 3, 4, 5, 5, 6, 9]
        int index = Arrays.binarySearch(arr, 5); // 在数组中查找元素5的索引
        System.out.println("Index of 5: " + index);
        // Index of 5: 7
        int[] copyArr = Arrays.copyOf(arr, 5); // 拷贝数组的前5个元素
        System.out.println(Arrays.toString(copyArr));
        // [1, 1, 2, 3, 3]
        boolean isEqual = Arrays.equals(arr, copyArr); // 比较两个数组是否相等
        System.out.println("Is equal? " + isEqual);
        // Is equal? false
        Arrays.fill(arr, 0); // 将数组中所有元素设置为0
        System.out.println(Arrays.toString(arr));
        //[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    }
}