菜鸟的java学习之旅之——线性表的冒险笔记

任务描述

要求代码可以实现线性表的初始化、插入 、查找、遍历线性表、删除、返回线性表长度、线性表判空、清空线性表、替换、获取元素、判断线性表中是否包含某个元素、反向查找、末尾插入元素这几个功能，并设计人性化菜单功能来运行实现

在写代码中遇到的问题and知识点

1. 扩展容量（在插入、初始化线性表时，如果size>容量，则要扩容）

private void expandCapacity(int newCapacity) {
    if (newCapacity <= data.length) {
        // 如果新容量小于或等于当前容量，无需扩容
        return;
    }

    // 创建一个新的字符串数组，其长度是新容量
    String[] newData = new String[newCapacity];
    
    // 将原始数据数组 data 的内容复制到新的数组 newData 中
    for (int i = 0; i < size; i++) {
        newData[i] = data[i];
    }

    // 更新 data 引用，指向新数组 newData
    data = newData;
}

 2.遇到的问题解决之使用split方法

在创建线性表——也就是功能1——init方法时，如果按行输入元素，也就是每输入一个元素就换行，当最后一个元素输入完，换行符进入了下一个Scanner中，导致使用菜单choice来遥控菜单功能时报错

现在还没找到兵来将挡的方法，所以我想换条思路，问了ChatGPT，学习到了split方法：

split 方法是用于将字符串分割成子字符串的 Java 字符串方法，它根据指定的正则表达式模式将原始字符串分割成多个部分，并将这些部分存储在一个数组中。通常，split 方法用于将文本分割成单词、短语或其他子字符串，或者从 CSV 文件中提取数据等。

下面是一个简单的示例，说明如何使用 split 方法将一个逗号分隔的字符串分割成单词数组：

public class SplitExample {
    public static void main(String[] args) {
        String input = "apple,banana,cherry,date";
        
        // 使用逗号作为分隔符将字符串分割成单词数组
        String[] fruits = input.split(",");
        
        // 遍历输出每个单词
        for (String fruit : fruits) {
            System.out.println(fruit);
        }
    }
}

让然后让用户每输入一个元素就空格，到时候使用split按空格分隔，把元素放到数组中解决获取数据问题了！

后来ChatGPT的解决方法：scanner.nextLine()    // 消耗输入行中的换行符

问题是由于输入中的换行符导致的，它会被下一个 `Scanner` 对象接收，从而引发错误。为了解决这个问题，您可以在用户输入元素后，显式使用 `scanner.nextLine()` 消耗换行符，以确保下一个 `Scanner` 不会受到干扰。以下是修改 `fillTable` 方法以解决这个问题的示例代码：

public void fillTable() {
    Scanner scanner = new Scanner(System.in);
    System.out.print("请输入要添加的元素个数: ");
    int numElements = scanner.nextInt();

    // 消耗输入行中的换行符
    scanner.nextLine();

    if (numElements + size > data.length) {
        int newCapacity = Math.max(data.length * 2, numElements + size);
        expandCapacity(newCapacity);
    }

    System.out.println("请输入 " + numElements + " 个元素，以回车分隔：");

    for (int i = 0; i < numElements; i++) {
        String element = scanner.nextLine();
        data[size] = element;
        size++;
    }
}

通过在用户输入元素后使用 `scanner.nextLine()`，可以确保换行符被正确消耗，不会影响后续的菜单选择和操作。这样，用户可以逐行输入元素，而不会影响菜单选择。

Array的使用

https://chat.openai.com/share/431a75db-4c54-4754-8ac8-b2c67674b678https://chat.openai.com/share/431a75db-4c54-4754-8ac8-b2c67674b678