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
相关产品推荐
相关产品推荐

