数据结构之----数组

Posted 2021-01-16 jsersudo

数组：

　　数组是最简单，也是使用最广泛的数据结构。栈，队列等其他数据结构均由数组演变而来。

例如：

1

2

3

4

5

　　这是一个包含5个元素的简单数组，数组长度为5。每个数组元素都关联一个正数值称为索引，它表明每个元素所在的位置。

特点：

• 数组是相同数据类型的元素的集合
• 数组中各个元素的存储是有先后顺序的，它们在内存中开辟一块连续的存储空间按照这个先后顺序连续存放在一起。
• 数组元素用数组的名字+它在数组中的位置明确表示，例如：arr[0] ，表示数组第一个元素。

类型：

• 一维数组。
• 多维数组。

Java中数组的基本操作：

　　

public class TestArrays {
    public static void main(String[] args) {
        // 创建一个大小为5的数组。
        int[] arr = new int[5];
        // 给数组赋值
        for (int i = 0; i < 5; i++) {
            arr[i] = i+1;
            System.out.println(arr[i]);
        }
        //数组长度
        int length = arr.length;
        System.out.println(length);
        //取出第三个元素
        int i = arr[2];
        System.out.println(i);
    }
}