用于Hashset类的Iterator
用于Hashset类的Iterator
提问于 2022-01-09 08:45:07
我很难为我的TupleHashSet类实现一个Iterator。hashArr属性存储我的元组(对)对象的哈希集。insert方法根据计算的HashCode插入元组。
问题是，如果我用方法插入某些内容，迭代器就不会遍历整个HashArr。
我的老师告诉我一个提示，我的方法是错误的，因为HashSet值对顺序不感兴趣。不过，我不知道他这么说是什么意思。
TupleSet
public class TupleSet<T, S> implements Iterable<Tuple<T, S>> {
private final Tuple<T, S>[] hashArr;
public static final int SS = 999;
public TupleHashSet() {
hashArr = new Tuple[SS];
}
@Override
public java.util.Iterator<Tuple<T, S>> iterator() {
return new Iterator(hashArr);
}
class Iterator implements java.util.Iterator<Tuple<T, S>> {
private Tuple<T, S>[] array;
private int index = 0;
Iterator(Tuple<T, S>[] t) {
this.array = t;
}
@Override
public boolean hasNext() {
for (int i = index; i < SIZE; ++i) {
if (array[i] != null) {
return true;
}
}
return false;
}
@Override
public Tuple<T, S> next() {
for (int i = index; i < SIZE; ++i) {
if (hashArr[i] != null) {
index = i + 1;
return hashArr[i];
}
}
throw new NoSuchElementException();
}
}回答 2
Stack Overflow用户
回答已采纳
发布于 2022-01-09 08:50:49
这个答案解决了您关于迭代器没有返回所有项的问题。
数组索引永远不会增加，因此它总是在索引1 (即index + 1 )处返回项。在返回之前，index必须在对next的调用中递增，以便下一次调用从后台数组中的后续元素开始。
而且，支持数组并不密集(这意味着在任意位置可能有空槽，这是可以的)，因此next函数必须找到下一个有效条目，而不是在下一个条目为空(即null)时放弃。
试一试：
@Override
public Iterator<Tuple<T, S>> iterator() {
Iterator<Tuple<T, S>> it = new Iterator<Tuple<T, S>>() {
private int index = 0;
@Override
public boolean hasNext() {
for (int i = index; i < SIZE; ++i) {
if (hashArr[i] != null) {
return true;
}
}
return false;
}
@Override
public Tuple<T, S> next() {
for (int i = index; i < SIZE; ++i)
if (hashArr[i] != null) {
index = i + 1;
return hashArr[i];
}
}
throw new NoSuchElementException();
}
};
return it;
}Stack Overflow用户
发布于 2022-01-09 09:59:47
这是一个可能的解决方案。
public boolean hasNext() {
for(; index < SIZE && hashArr[index] == null; index++);
return index < SIZE;
}页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/70643448
复制相关文章
相似问题
让printf线程安全吗？
方法是否从单独的线程调用，在调用线程上运行？
是否可以在c中同时运行主线程及其子线程？
在单个线程中调用和销毁类实例时线程是否安全？
同时从多个线程调用写()安全吗？
添加站长 进交流群
领取专属 10元无门槛券
AI混元助手 在线答疑
关注 腾讯云开发者公众号
洞察 腾讯核心技术
剖析业界实践案例
腾讯云开发者
