如何在排行榜中同步排序用户名与分数数组-java教程-PHP中文网

如何在排行榜中同步排序用户名与分数数组

本文介绍在 android 或 java 排行榜开发中，通过并行数组（parallel arrays）实现用户名与分数的联动排序，确保两者始终按分数升序/降序严格对齐，避免数据错位。

本文介绍在 android 或 java 排行榜开发中，通过并行数组（parallel arrays）实现用户名与分数的联动排序，确保两者始终按分数升序/降序严格对齐，避免数据错位。

在构建双列排行榜（一列显示用户名、一列显示对应分数）时，最常见也最稳健的做法是采用并行数组设计：即维护两个长度相等的数组——String[] usernames 和 int[] scores，其中索引 i 处的用户名始终对应 i 处的分数。这种结构简单、内存高效、兼容性强，特别适合轻量级排行榜场景（如游戏内本地榜单）。

关键在于：排序操作必须同时作用于两个数组，并保持索引一致性。不能仅对 scores 排序而忽略 usernames，否则将导致姓名与分数错配（例如“张三”显示为“98分”，实际却是“李四”的分数）。

下面是一个经过优化的冒泡排序实现，它在比较和交换分数的同时，同步交换对应位置的用户名：

import java.util.Arrays;

public class LeaderboardSort {
    public static void main(String[] args) {
        String[] usernames = {"Alice", "Bob", "Charlie", "Diana"};
        int[] scores = {85, 92, 76, 98};

        // 按分数升序排序（最小→最大），如需降序，将 '>' 改为 ' scores[i]) {
                    // 交换分数
                    int tempScore = scores[i];
                    scores[i] = scores[i - 1];
                    scores[i - 1] = tempScore;
                    // 同步交换用户名
                    String tempName = usernames[i];
                    usernames[i] = usernames[i - 1];
                    usernames[i - 1] = tempName;
                    swapped = true;
                }
            }
            n--; // 每轮后最大元素已就位，缩小范围
        } while (swapped);
    }
}

✅ 使用建议与注意事项：

插入新成绩逻辑：当用户游戏结束，需判断是否进入榜单（如只保留前10名）。若新分数高于最低分，替换末位元素后，必须立即调用 bubbleSortAscending() ——而非仅排序 scores。
降序排列：只需将 if (scores[i-1] > scores[i]) 改为 if (scores[i-1] ，即可实现从高到低排序（适合主流排行榜展示）。
性能提醒：冒泡排序时间复杂度为 O(n²)，适用于小规模榜单（≤100 条）。若数据量增大，推荐改用 Arrays.sort() 配合自定义 Comparator 封装成 LeaderboardEntry 类，但并行数组方案在简单场景下更直观、无额外对象开销。
线程安全：本实现非线程安全。多线程更新榜单时，需加锁（如 synchronized 块）或使用 CopyOnWriteArrayList 等并发集合。