java HashMap 和 ArrayList 合二为一

Question

我需要一个同时是 HashMap 和 ArrayList 的类。

为什么需要HashMap？根据键快速访问对象。

为什么我需要 ArrayList？随机选择一个元素。

你知道如何解决这个问题吗？有现成的现成类吗？

目前我想到的唯一解决方案是使用 ArrayList。那么随机访问就是小菜一碟。对于基于键选择对象，仅使用简单的迭代器是某种解决方案，但远非完美....

Answer 1

你可以使用组合:

public class HashedList<K, V> {
    private final List<V> list = new ArrayList<>();
    private final Map<K, V> map = new HashMap<>(); 

    protected K getKey(V val);

    public void add(V value) {
        list.add(value);
        map.put(getKey(value), value);
    }

    public V get(int index) {
        return list.get(index);
    }

    public V get(K key) {
        return map.get(key);
    }
}