【Java笔记】第6章：数组

第6章: 数组

1. 数组的定义和使用

int[] numbers = {1, 2, 3, 4, 5}; // 定义并初始化一个整型数组
for (int number : numbers) { // 循环遍历数组中的每个元素
    System.out.println(number); // 打印元素的值
}

2. 多维数组

int[][] matrix = {
    {1, 2, 3}, 
    {4, 5, 6}, 
    {7, 8, 9}
}; // 定义并初始化一个二维数组（矩阵）
for (int[] row : matrix) { // 外循环遍历每一行
    for (int number : row) { // 内循环遍历每一行中的每个元素
        System.out.print(number + " "); // 打印元素的值
    }
    System.out.println(); // 换行
}

3. 数组的复制

int[] numbers = {1, 2, 3, 4, 5};
int[] copy = Arrays.copyOf(numbers, numbers.length); // 复制整个数组
for (int number : copy) {
    System.out.println(number);
}

4. 数组的排序

int[] numbers = {5, 3, 6, 1, 2};
Arrays.sort(numbers); // 对数组进行排序
for (int number : numbers) {
    System.out.println(number);
}

5. 数组的搜索

int[] numbers = {1, 2, 3, 4, 5};
int index = Arrays.binarySearch(numbers, 3); // 二分搜索数字3在数组中的位置
System.out.println(index); // 输出位置

6. 填充数组

int[] numbers = new int[5];
Arrays.fill(numbers, 10); // 将数组所有元素填充为10
for (int number : numbers) {
    System.out.println(number);
}

7. 使用ArrayList管理动态数组

ArrayList<Integer> numbers = new ArrayList<>(); // 创建一个ArrayList实例
numbers.add(1); // 添加元素
numbers.add(2);
numbers.add(3);
for (int number : numbers) { // 遍历ArrayList中的元素
    System.out.println(number);
}

8. 使用LinkedList管理双向链表

LinkedList<Integer> numbers = new LinkedList<>(); // 创建一个LinkedList实例
numbers.add(1); // 添加元素
numbers.add(2);
numbers.add(3);
for (int number : numbers) { // 遍历LinkedList中的元素
    System.out.println(number);
}

9. 使用Queue接口（先进先出）

Queue<Integer> numbers = new LinkedList<>(); // Queue是接口，这里使用LinkedList实现
numbers.offer(1); // 添加元素
numbers.offer(2);
numbers.offer(3);
while (!numbers.isEmpty()) { // 循环直到队列为空
    System.out.println(numbers.poll()); // 打印并移除队列头部元素
}

10. 使用Stack类（先进后出）

Stack<Integer> numbers = new Stack<>(); // Stack是类，继承自Vector，后者是线程安全的
numbers.push(1); // 添加元素
numbers.push(2);
numbers.push(3);
while (!numbers.isEmpty()) { // 循环直到栈为空
    System.out.println(numb