java

Question

我目前正在尝试实现一个 Hashtable 集合——我已经准备好了所有东西运行但是我运行在尝试定义时遇到了一个概念性问题table 的自定义迭代器。我有一个名为 'HashEntry' 的内部 class，它们是存储在数组中的实际对象——它们存储键、值和条目的状态，即空、活动、已删除。

private class HashEntry
{
    private TKey m_key;
    private TValue m_value;
    private EntryStatus status;

    //standard constructor
    public HashEntry(TKey key, TValue value)
    {
        m_key = key;
        m_value = value;
        status = EntryStatus.ACTIVE;
    }

    public HashEntry(TKey key, TValue value, EntryStatus i) {
        m_key = key;
        m_value = value;
        status = i;
    }

    //default 'empty' constructor
    public HashEntry()
    {
        //calls default constructor, creates placeholder entry
        m_key = null;
        m_value = null;
        status = EntryStatus.EMPTY;
    }

    //equals operator override, this override just compares compares
    // the objects held in the entry, so any object used with this
    // implementation must hae=ve its own equals override
    @Override
    public boolean equals(Object obj)
    {
        if (obj == null) { return false; }
        if (getClass() != obj.getClass()) { return false; }

        final HashEntry other = (HashEntry) obj;
        return (!((this.m_key == null) ? (other.m_key != null) : !this.m_key.equals(other.m_key)));
    }

    // override of the hashCode() function--just calls the hashCode
    // function of the embedded object, so that must be provided
    @Override
    public int hashCode()
    {
        return this.m_key.hashCode();
    }

    // toString override just returns the toString of the embedded object
    @Override
    public String toString()
    {
        StringBuilder sb = new StringBuilder();
        sb.append(m_key.toString()).append(m_value.toString());
        return sb.toString();
    }
}

这是我问题的第一部分——如果我希望能够遍历 table，我应该遍历（因此 returning）HashEntry 对象，还是迭代存储在 table 中的实际值是哈希 table 约定吗？ HashEntry class 是私有的，所以我认为它的不良做法是 return 它的实例...

但如果是这样的话，我该如何创建一个 Hashtable 迭代器来迭代其 HashEntry 的对象？我必须在 HashEntry class 中定义一个 iterator/iterable 吗？

Answer 1

一般来说，是的，如果您提供一个迭代 HashEntrys 的迭代器可能会更好，这样用户在迭代时会同时获得键和值（和状态）。通常，如果没有密钥，该值将毫无意义，反之亦然。

为什么不直接将 HashEntry class 设为 public static 通用内部 class，并制作特定于实现的内容 private？您可能还需要使 HashEntry 通用，因为我假设您的父 class（我们就称它为 MyHashTable）也是基于 [=18= 的通用] 和 TValue.

所以，如果我是你，我会让你 HashEntry 和 MyHashTable 看起来更像这样：

// Note: implements Iterable<E> now
public class MyHashTable<TKey, TValue> implements Iterable<MyHashTable.HashEntry<TKey, TValue>>
{
    public Iterator<MyHashTable.HashEntry<TKey, TValue>> iterator() {
        // ...
        // Make and return your iterator here
        // ...
    }

    // Note: public and generic now
    public static class HashEntry<TKey, TValue>
    {
        private TKey m_key;
        private TValue m_value;
        private EntryStatus status;

        //standard constructor
        // Note: private now
        public HashEntry(TKey key, TValue value)
        {
            m_key = key;
            m_value = value;
            status = EntryStatus.ACTIVE;
        }

        // Note: private now
        private HashEntry(TKey key, TValue value, EntryStatus i) {
            m_key = key;
            m_value = value;
            status = i;
        }

        //default 'empty' constructor
        // Note: private now
        public HashEntry()
        {
            //calls default constructor, creates placeholder entry
            m_key = null;
            m_value = null;
            status = EntryStatus.EMPTY;
        }

        public TKey getKey() {
            return m_key;
        }

        public TValue getValue() {
            return m_value;
        }

        public EntryStatus getEntryStatus() {
            return status;
        }

        //equals operator override, this override just compares compares
        // the objects held in the entry, so any object used with this
        // implementation must hae=ve its own equals override
        @Override
        public boolean equals(Object obj)
        {
            if (obj == null) { return false; }
            if (getClass() != obj.getClass()) { return false; }

            final HashEntry other = (HashEntry) obj;
            return (!((this.m_key == null) ? (other.m_key != null) : !this.m_key.equals(other.m_key)));
        }

        // override of the hashCode() function--just calls the hashCode
        // function of the embedded object, so that must be provided
        @Override
        public int hashCode()
        {
            return this.m_key.hashCode();
        }

        // toString override just returns the toString of the embedded object
        @Override
        public String toString()
        {
            StringBuilder sb = new StringBuilder();
            sb.append(m_key.toString()).append(m_value.toString());
            return sb.toString();
        }
    }
}

请注意，HashEntry 现在是 MyHashTable 的内部 class，它是通用的，它的构造函数现在是 private。这保证了除了外部 class MyHashTable 之外没有人可以实例化一个 HashEntry，因为在你的哈希 table 之外实例化一个是没有意义的（见 this ).但是，其他人可以通过 getter 访问条目的键和值。

迭代器本身将是 Iterator<MyHashTable.HashEntry<TKey, TValue>> 的一个实例。至于写一个，这取决于你自己的散列 table 实现，但你基本上需要一种方法以任何顺序获取下一个元素：Iterator<E>.next().

例如，这是一个遍历简单数组的 iterator() 方法实现：

private Type[] arrayList;
private int currentSize;

@Override
public Iterator<Type> iterator() {
    Iterator<Type> it = new Iterator<Type>() {

        private int currentIndex = 0;

        @Override
        public boolean hasNext() {
            return currentIndex < currentSize && arrayList[currentIndex] != null;
        }

        @Override
        public Type next() {
            return arrayList[currentIndex++];
        }

        @Override
        public void remove() {
            throw new UnsupportedOperationException();
        }
    };
    return it;
}

（来源：）

希望对您有所帮助。

java - 如何创建自定义哈希表迭代器？

java - how to create custom hashtable iterator?

iterator

hashmap

hashtable

inner-classes