是否存在具备去重、有序、索引操作特性的Java Collection实现类？

嘿，这个需求提得很精准！先直接给结论：JDK标准库中没有完全满足所有你列出特性的现成集合类，不过我们有几个靠谱的解决方案，下面给你详细说：

先明确你的核心需求 #

你要的集合得同时具备：

• 🔒 不允许重复元素（Set的核心特性）
• 📋 可预测的迭代顺序（比如插入顺序，类似LinkedHashSet/List）
• 📍 支持指定位置插入元素（像List.add(int index, E element)）
• 📌 支持通过索引直接获取元素（像List.get(int index)）

JDK现有类的局限性 #

先看看JDK里的常用类为啥满足不了：

• LinkedHashSet：满足“无重复+插入顺序”，但它本质是Set，没有索引相关的API，没法按位置插入或获取元素。
• ArrayList：支持索引操作和指定位置插入，但允许重复元素，不符合Set的要求。
• TreeSet：虽然有序，但它是基于排序顺序而非插入顺序，也没有索引操作。

解决方案 #

1. 用第三方库：Apache Commons Collections的ListOrderedSet #

这是最省心的方案！ListOrderedSet就是为你的需求设计的：

• 内部维护了一个LinkedHashMap来保证元素唯一性和插入顺序
• 同时提供了List风格的索引操作：get(int index)、add(int index, E element)都支持
• 完全符合Set的特性，不会插入重复元素

使用示例大概是这样：

ListOrderedSet<String> set = new ListOrderedSet<>();
set.add("Apple");
set.add("Banana");
set.add(1, "Orange"); // 在索引1的位置插入Orange，不会重复
String fruit = set.get(1); // 获取索引1的元素，得到Orange

2. 自己封装实现（不依赖第三方） #

如果不想引入外部库，可以自己基于LinkedHashMap和ArrayList封装一个简单的实现，核心思路是用LinkedHashMap保证唯一性和顺序，用ArrayList维护索引快速访问的能力，两者同步更新。

给你一个简化版的示例代码：

import java.util.*;

public class IndexedOrderedSet<E> implements Set<E>, List<E> {
    // LinkedHashMap：保证元素唯一+插入顺序
    private final LinkedHashMap<E, Boolean> elementMap;
    // ArrayList：维护索引，支持快速访问和位置插入
    private final List<E> elementList;

    public IndexedOrderedSet() {
        elementMap = new LinkedHashMap<>();
        elementList = new ArrayList<>();
    }

    // 实现Set的add方法：不重复才添加
    @Override
    public boolean add(E e) {
        if (elementMap.putIfAbsent(e, Boolean.TRUE) == null) {
            elementList.add(e);
            return true;
        }
        return false;
    }

    // 实现List的指定位置插入：元素不存在才插入
    @Override
    public void add(int index, E element) {
        if (!elementMap.containsKey(element)) {
            elementMap.put(element, Boolean.TRUE);
            elementList.add(index, element);
        }
        // 元素已存在则不做操作，符合Set特性
    }

    // 实现List的按索引获取
    @Override
    public E get(int index) {
        return elementList.get(index);
    }

    // 实现Set的remove方法：同步删除两个容器里的元素
    @Override
    public boolean remove(Object o) {
        if (elementMap.remove(o) != null) {
            elementList.remove(o);
            return true;
        }
        return false;
    }

    @Override
    public int size() {
        return elementMap.size();
    }

    @Override
    public Iterator<E> iterator() {
        // 用List的迭代器保证顺序
        return elementList.iterator();
    }

    // 注意：实际使用时需要完整实现Set和List接口的所有方法
    // 比如contains, clear, addAll等，这里只是核心逻辑示例
}

这个实现需要注意：因为同时实现了Set和List接口，有些方法的逻辑要保持一致（比如contains方法要同时检查两个容器），另外如果涉及并发操作，还要考虑线程安全的问题，可以加上同步锁或者用线程安全的容器（比如ConcurrentLinkedHashMap、CopyOnWriteArrayList）。

总结 #

如果项目已经在用Apache Commons Collections，直接用ListOrderedSet就好；如果不想加依赖，自己封装一个也不复杂，核心就是把“唯一元素+顺序维护+索引访问”这几个点结合起来。

内容的提问来源于stack exchange，提问作者Jonathan M