本文介绍在 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};
// 按分数升序排序（最小→最大），如需降序，将 '>' 改为 '<'
bubbleSortAscending(scores, usernames);
System.out.println("排序后用户名: " + Arrays.toString(usernames));
System.out.println("排序后分数: " + Arrays.toString(scores));
// 输出: [Charlie, Alice, Bob, Diana]
// [76, 85, 92, 98]
}
/**
* 对 scores 数组升序排序，并同步调整 usernames 数组
* @param scores 分数数组（被排序）
* @param usernames 用户名数组（随 scores 同步重排）
*/
public static void bubbleSortAscending(int[] scores, String[] usernames) {
int n = scores.length;
boolean swapped;
do {
swapped = false;
for (int i = 1; i < n; i++) {
if (scores[i - 1] > 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等并发集合。
总之，并行数组不是“过时”的权宜之计，而是针对排行榜这类强索引关联场景的清晰、可控且高效的工程选择。只要确保所有修改操作（插入、删除、排序）均原子性地同步操作两个数组，就能完美实现姓名与分数的实时、精准绑定。
