首页 > Java > java教程 > 正文

Java二维数组实现州首府问答系统:数据结构、排序与输入验证

碧海醫心
发布: 2025-09-13 10:14:12
原创
154人浏览过

Java二维数组实现州首府问答系统:数据结构、排序与输入验证

本教程详细讲解如何使用Java二维数组构建一个交互式州首府问答系统。内容涵盖二维数组的初始化、数据展示、基于冒泡排序实现按首府名称排序,以及如何处理用户输入并进行不区分大小写的答案验证。通过实例代码,读者将学习到Java在数据结构和用户交互方面的应用。

1. 二维数组的数据结构与初始化

java中,二维数组是存储表格数据的有效方式,它由行和列组成。对于存储美国州名及其首府的应用,一个string类型的二维数组是理想的选择,其中每行代表一个州及其对应的首府,第一列存储州名,第二列存储首府名。

示例:初始化州首府数据

以下代码展示了如何声明并初始化一个包含50个美国州及其首府的二维字符串数组。同时,我们提供了一个辅助方法displayArray来方便地打印数组内容。

import java.util.Scanner;
import java.util.Arrays; // 用于方便打印数组

public class StateCapitalQuiz {

    public static void main(String[] args) {
        String[][] stateAndCapitals = {
                {"Alabama", "Montgomery"},
                {"Alaska", "Juneau"},
                {"Arizona", "Phoenix"},
                {"Arkansas", "Little Rock"},
                {"California", "Sacramento"},
                {"Colorado", "Denver"},
                {"Connecticut", "Hartford"},
                {"Delaware", "Dover"},
                {"Florida", "Tallahassee"},
                {"Georgia", "Atlanta"},
                {"Hawaii", "Honolulu"},
                {"Idaho", "Boise"},
                {"Illinois", "Springfield"},
                {"Indiana", "Indianapolis"},
                {"Iowa", "Des Moines"},
                {"Kansas", "Topeka"},
                {"Kentucky", "Frankfort"},
                {"Louisiana", "Baton Rouge"},
                {"Maine", "Augusta"},
                {"Maryland", "Annapolis"},
                {"Massachusetts", "Boston"},
                {"Michigan", "Lansing"},
                {"Minnesota", "Saint Paul"},
                {"Mississippi", "Jackson"},
                {"Missouri", "Jefferson City"},
                {"Montana", "Helena"},
                {"Nebraska", "Lincoln"},
                {"Nevada", "Carson City"},
                {"New Hampshire", "Concord"},
                {"New Jersey", "Trenton"},
                {"New Mexico", "Santa Fe"},
                {"New York", "Albany"},
                {"North Carolina", "Raleigh"},
                {"North Dakota", "Bismarck"},
                {"Ohio", "Columbus"},
                {"Oklahoma", "Oklahoma City"},
                {"Oregon", "Salem"},
                {"Pennsylvania", "Harrisburg"},
                {"Rhode Island", "Providence"},
                {"South Carolina", "Columbia"},
                {"South Dakota", "Pierre"},
                {"Tennessee", "Nashville"},
                {"Texas", "Austin"},
                {"Utah", "Salt Lake City"},
                {"Vermont", "Montpelier"},
                {"Virginia", "Richmond"},
                {"Washington", "Olympia"},
                {"West Virginia", "Charleston"},
                {"Wisconsin", "Madison"},
                {"Wyoming", "Cheyenne"}
        };

        System.out.println("原始州首府数据:");
        displayArray(stateAndCapitals); // 调用辅助方法显示数组内容
    }

    /**
     * 辅助方法:打印二维数组的内容
     * @param arr 要打印的二维字符串数组
     */
    public static void displayArray(String[][] arr) {
        for (int i = 0; i < arr.length; i++) {
            System.out.println(Arrays.toString(arr[i]));
        }
        System.out.println(); // 打印空行增加可读性
    }
}
登录后复制

2. 二维数组的冒泡排序

冒泡排序是一种简单的排序算法,它重复地遍历待排序的列表,比较相邻的元素并根据需要交换它们的位置。对于二维数组,排序的关键在于:当你决定交换两个元素时,必须交换整行数据,以确保州名和其对应的首府始终保持关联。

在本例中,我们需要根据首府名称(数组的第二列,索引为1)进行排序。

即构数智人
即构数智人

即构数智人是由即构科技推出的AI虚拟数字人视频创作平台,支持数字人形象定制、短视频创作、数字人直播等。

即构数智人 36
查看详情 即构数智人

立即学习Java免费学习笔记(深入)”;

冒泡排序实现

我们将bubbleSortByCapital方法添加到StateCapitalQuiz类中,并在main方法中调用它来对数据进行排序。

// ... (接上面的StateCapitalQuiz类)

    public static void main(String[] args) {
        // ... (stateAndCapitals 数组初始化)

        System.out.println("原始州首府数据:");
        displayArray(stateAndCapitals);

        // 对数组进行冒泡排序,按首府名称(第二列)排序
        bubbleSortByCapital(stateAndCapitals);

        System.out.println("按首府名称排序后的数据:");
        displayArray(stateAndCapitals);
    }

    /**
     * 对二维字符串数组进行冒泡排序,根据第二列(首府名称)进行排序。
     * @param arr 要排序的二维字符串数组
     */
    public static void bubbleSortByCapital(String[][] arr) {
        int n = arr.length;
        for (int i = 0; i < n - 1; i++) {
            for (int j = 0; j < n - 1 - i; j++) {
                // 比较当前行和下一行的首府名称 (arr[j][1] 和 arr[j+1][1])
                // String.compareTo() 方法用于字符串比较,返回负数表示第一个字符串小于第二个
                if (arr[j][1].compareTo(arr[j+1][1]) > 0) {
                    // 如果当前首府大于下一首府,则交换整行数据
                    String[] temp = arr[j]; // 暂存当前行
                    arr[j] = arr[j+1];      // 将下一行移动到当前行
                    arr[j+1] = temp;        // 将暂存的当前行移动到下一
登录后复制

以上就是Java二维数组实现州首府问答系统:数据结构、排序与输入验证的详细内容,更多请关注php中文网其它相关文章!

最佳 Windows 性能的顶级免费优化软件
最佳 Windows 性能的顶级免费优化软件

每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号