java HashMap和ArrayList合二为一

Question

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

为什么我需要HashMap？以快速访问基于密钥的对象。

你知道怎么解决这个吗？书架上有现成的课吗？

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

Answer 1

您可以使用composition：

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);
    }
}