0

0

Java数据结构实践:基于二维数组的州府首都问答系统开发指南

DDD

DDD

发布时间:2025-09-13 10:38:01

|

724人浏览过

|

来源于php中文网

原创

Java数据结构实践:基于二维数组的州府首都问答系统开发指南

本教程详细指导如何使用Java开发一个美国州府问答系统。内容涵盖二维数组的初始化与管理、针对二维数组的冒泡排序算法实现、用户输入处理与答案验证(包括不区分大小写的比较),以及如何构建一个完整的互动式州府知识问答应用。旨在帮助读者掌握Java中数据结构与算法的实际应用。

1. 系统概述与数据结构设计

开发一个州府问答系统首先需要有效存储美国各州及其对应的首都信息。最直观且高效的方式是使用二维数组(string[][]),其中每行代表一个州,包含两个元素:州名和首都名。这种结构允许我们以键值对的形式管理数据,方便后续的查询、排序和交互。

以下是系统初始的二维数组结构示例:

import java.util.Scanner;
import java.util.Arrays;

public class StateCapitalQuizApp {

    // 存储州名及其首都的二维数组
    public static String[][] StateAndCapital = {
            {"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"}
    };

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        // 1. 显示初始州府数据
        System.out.println("--- 初始州府数据 ---");
        displayArray(StateAndCapital);

        // 2. 按首都名称进行冒泡排序
        bubbleSortByCapital(StateAndCapital);

        // 3. 显示排序后的州府数据
        System.out.println("\n--- 按首都名称排序后的州府数据 ---");
        displayArray(StateAndCapital);

        // 4. 进行州府知识问答
        conductQuiz(StateAndCapital, scanner);

        scanner.close(); // 关闭Scanner以释放资源
    }

    // 辅助方法:显示二维数组内容
    public static void displayArray(String[][] data) {
        for (int i = 0; i < data.length; i++) {
            System.out.println(Arrays.toString(data[i]));
        }
    }

    // ... 其他方法将在后续章节实现
}

2. 二维数组的遍历与显示

在处理二维数组时,遍历是基础操作。我们可以使用嵌套循环来访问每个元素,或者利用Java的 Arrays.toString() 方法方便地打印每行(即每个州和首都对)。

示例代码:

    // 辅助方法:显示二维数组内容
    public static void displayArray(String[][] data) {
        System.out.println("当前数组内容:");
        for (int i = 0; i < data.length; i++) {
            // Arrays.toString(data[i]) 会将当前行(一个包含州名和首都的字符串数组)转换为易读的字符串形式
            System.out.println(Arrays.toString(data[i]));
        }
    }

在 main 方法中调用 displayArray(StateAndCapital); 即可查看当前数组的内容。

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

3. 二维数组的冒泡排序

题目要求使用冒泡排序(Bubble Sort)根据首都名称对二维数组进行排序。与一维数组排序不同的是,当需要交换两个元素时,我们必须确保州名和其对应的首都始终保持在一起。这意味着,如果 data[j][1](首都)与 data[j+1][1](首都)需要交换位置,那么 data[j][0](州名)和 data[j+1][0](州名)也必须同时交换。

Descript
Descript

一个多功能的音频和视频编辑引擎

下载

排序逻辑:

  1. 外层循环控制排序趟数。
  2. 内层循环负责每趟比较和交换。
  3. 比较时,针对二维数组的第二列(索引为1,即首都名称)进行字符串比较。
  4. 如果 data[j][1] 大于 data[j+1][1](根据字典顺序),则需要交换。
  5. 交换时,不是只交换首都,而是交换整个行(即 data[j] 和 data[j+1])。这可以通过使用一个临时 String[] 变量来实现。
  6. 为了实现不区分大小写的排序,应使用 String.compareToIgnoreCase() 方法进行比较。

示例代码:

    // 辅助方法:按首都名称对二维数组进行冒泡排序
    public static void bubbleSortByCapital(String[][] data) {
        int n = data.length;
        // 外层循环控制排序趟数
        for (int i = 0; i < n - 1; i++) {
            // 内层循环进行比较和交换,每趟结束后最大的元素会“冒泡”到末尾
            for (int j = 0; j < n - 1 - i; j++) {
                // 比较两个相邻行的首都名称(索引为1的列)
                // compareToIgnoreCase() 方法用于不区分大小写的字符串比较
                if (data[j][1].compareToIgnoreCase(data[j + 1][1]) > 0) {
                    // 如果当前行的首都名称在字典序上大于下一行的首都名称,则交换两行
                    // 注意:这里交换的是整个 String[] 行,确保州名和首都保持配对
                    String[] temp = data[j];
                    data[j] = data[j + 1];
                    data[j + 1] = temp;
                }
            }
        }
    }

4. 用户交互与答案验证

问答系统的核心是与用户的交互以及对用户答案的验证。这涉及到从控制台读取用户输入,并将其与正确答案进行比较。为了提高用户体验,答案验证应不区分大小写。

实现步骤:

  1. 使用 java.util.Scanner 类来获取用户的输入。
  2. 提示用户输入特定州的首都。
  3. 读取用户输入的字符串。
  4. 在比较用户输入和正确答案时,将两者都转换为小写(toLowerCase()),并使用 String.equals() 方法进行内容比较。
  5. 为了处理用户可能输入的空格,使用 String.trim() 方法去除输入字符串两端的空白。

示例代码:

    // 辅助方法:进行州府知识问答
    public static void conductQuiz(String[][] data, Scanner scanner) {
        int correctCount = 0; // 记录正确答案的数量
        System.out.println("\n--- 州府知识问答开始 ---");

        // 遍历数组中的每个州,向用户提问
        for (int i = 0; i < data.length; i++) {
            String state = data[i][0];       // 当前州名
            String correctCapital = data[i][1]; // 当前州对应的正确首都

            System.out.print("请问 " + state + " 的首都是什么? ");
            String userAnswer = scanner.nextLine(); // 获取用户输入

            // 验证用户答案:
            // 1. trim() 去除用户输入两端的空格
            // 2. toLowerCase() 将用户输入和正确答案都转为小写,实现不区分大小写的比较
            // 3. equals() 进行字符串内容比较
            if (userAnswer.trim().toLowerCase().equals(correctCapital.toLowerCase())) {
                System.out.println("回答正确!");
                correctCount++; // 答对则计数器加一
            } else {
                System.out.println("回答错误。 " + state + " 的首都是 " + correctCapital + "。");
            }
        }

        System.out.println("\n--- 问答结束 ---");
        System.out.println("您共答对了 " + correctCount + " 题,总共 " + data.length + " 题。");
    }

5. 注意事项与最佳实践

  • 字符串比较:equals() vs == 在Java中,比较字符串内容是否相等,必须使用 String.equals() 或 String.equalsIgnoreCase() 方法。== 运算符用于比较两个字符串对象的引用地址是否相同,而不是它们的内容。直接使用 == 可能会导致意想不到的错误。
  • 处理用户输入:trim() 用户输入时可能不小心在答案前后输入空格。使用 String.trim() 方法可以有效地去除这些多余的空白字符,确保答案验证的准确性。
  • 不区分大小写:toLowerCase() / toUpperCase() 为了使问答系统更加健壮和用户友好,将用户输入

相关专题

更多
java
java

Java是一个通用术语,用于表示Java软件及其组件,包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

837

2023.06.15

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

741

2023.07.05

java自学难吗
java自学难吗

Java自学并不难。Java语言相对于其他一些编程语言而言,有着较为简洁和易读的语法,本专题为大家提供java自学难吗相关的文章,大家可以免费体验。

736

2023.07.31

java配置jdk环境变量
java配置jdk环境变量

Java是一种广泛使用的高级编程语言,用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码,需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

397

2023.08.01

java保留两位小数
java保留两位小数

Java是一种广泛应用于编程领域的高级编程语言。在Java中,保留两位小数是指在进行数值计算或输出时,限制小数部分只有两位有效数字,并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

399

2023.08.02

java基本数据类型
java基本数据类型

java基本数据类型有:1、byte;2、short;3、int;4、long;5、float;6、double;7、char;8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容,供大家免费下载体验。

446

2023.08.02

java有什么用
java有什么用

java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容,供大家免费下载体验。

430

2023.08.02

java在线网站
java在线网站

Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来,随着Java语言在软件开发领域的广泛应用,越来越多的人对Java编程感兴趣,并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章,欢迎大家前来学习阅读和下载。

16926

2023.08.03

PHP WebSocket 实时通信开发
PHP WebSocket 实时通信开发

本专题系统讲解 PHP 在实时通信与长连接场景中的应用实践,涵盖 WebSocket 协议原理、服务端连接管理、消息推送机制、心跳检测、断线重连以及与前端的实时交互实现。通过聊天系统、实时通知等案例,帮助开发者掌握 使用 PHP 构建实时通信与推送服务的完整开发流程,适用于即时消息与高互动性应用场景。

8

2026.01.19

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 2.7万人学习

C# 教程
C# 教程

共94课时 | 7万人学习

Java 教程
Java 教程

共578课时 | 47.8万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

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