You need to enable JavaScript to run this app. Java中如何获取LinkedHashSet去重后唯一值的原ArrayList索引
优惠活动
大模型
产品
解决方案
定价
更多

Java中如何获取LinkedHashSet去重后唯一值的原ArrayList索引

如何在ArrayList去重时同步获取保留唯一值对应的原列表索引

现有实现逻辑

目前你借助LinkedHashSet的特性完成列表去重,核心代码如下:

Set<String> set = new LinkedHashSet<>( filteredTitles );
filteredTitles.clear();
filteredTitles.addAll( set );

这段代码的效果是:对于输入列表["a","b","c","a"],去重后会得到保留首次出现顺序的结果["a","b","c"],但现有逻辑无法同步获取每个保留值在原列表中的位置。按照日常1起始的计数规则,上述示例的预期索引结果为[1,2,3]——原列表第4位的"a"属于重复值,已经被去重排除,不需要纳入索引收集范围。

适配实现方案

这个需求不需要依赖后续反查原列表匹配索引的方式,完全可以和去重逻辑同步完成,核心思路和LinkedHashSet的底层判断逻辑完全一致:遍历原列表时,实时记录已经出现过的元素,只把元素第一次出现时的信息收集下来。

具体实现步骤:

  • 维护一个临时HashSet记录已遇到过的元素,利用add()方法的返回值判断元素是否为首次出现
  • 遍历原列表的每个元素,遇到首次出现的元素时,同步把对应索引、元素值分别存入两个目标列表

参考实现代码:

List<String> filteredTitles = new ArrayList<>(List.of("a", "b", "c", "a"));
Set<String> seenElements = new HashSet<>();
List<Integer> uniqueIndices = new ArrayList<>();
List<String> uniqueValues = new ArrayList<>();

for (int i = 0; i < filteredTitles.size(); i++) {
    String currentValue = filteredTitles.get(i);
    // Set的add方法返回true,代表当前元素是第一次被遇到
    if (seenElements.add(currentValue)) {
        uniqueValues.add(currentValue);
        // 这里存i+1是为了匹配示例的1起始索引规则;如果需要Java原生的0起始索引,直接存i即可
        uniqueIndices.add(i + 1);
    }
}

// 直接把收集到的唯一值替换原有列表内容,和你原本的代码效果完全一致
filteredTitles.clear();
filteredTitles.addAll(uniqueValues);

这个方案的去重效果和你原本的LinkedHashSet实现没有差异:依然保留元素在原列表中的首次出现顺序,不会改变原有去重结果;同时避免了去重完成后再逐一遍历匹配索引的额外开销。


内容的提问来源于stack exchange,提问作者Ben

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.22 17:57:05