使用链接列表列表实现链式方法

时间:2017-01-28 11:57:00

标签: java

我正在尝试在Java中实现链式方法。该表的类型为List<LinkedList<Entry<K, V>>>,我需要在正确的位置添加一个条目。让我们说该表不是空的,并且已经包含一些具有特定键和值的条目。表本身使用以下方法设置:

public void setup(int size, HashFunction hashFunction, IntConverter<K> converter) {
        this.size = size;
        this.hashFunction = hashFunction;
        this.converter = converter;
        table = new ArrayList<>(size);

        for (int i = 0; i < size; i++) {
            table.add(i, new LinkedList<Entry<K, V>>());
        }

    }

我将不胜感激任何帮助。

1 个答案:

答案 0 :(得分:0)

你的意思是这样吗?

public void chainMethod(int desiredIndex, LinkedList<> list) {
    for (int i = 0; desiredIndex <= table.size() - i; i++) {
        if (i == 0)
            table.add(table.get(table.size());
        else if (desiredIndex == table.size() - i)
            table.set(desiredIndex, list);
        else
            table.set(table.size() - i, table.get(table.size() - (i + 1)));
    }
}

这几乎是假的,我在手机上