一个队列来存放某数据对象，但是这个对象的数量是巨大的，如果将这些对象都存入队列的话，很显然内存会爆表，但是这些对象有一个特征是，相同的数据对象类型的数据是可更新的。换句话说，对于同一类数据对象，后面来的对象的值一定比前面的新，是可以完全覆盖前面的。所以如果对象是可更新的，我们可以通过重写对象的hashcode和equals方法，然后放在Set集合中进行保存。但是我们还需要此数据结构能保存队列的FIFO特性，这时候该怎么办呢？所以在这里，我们需要能够自定义一个具有Set属性的Queue。
示例代码
import java.util.HashSet;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Set;
public class SetQueue<T> {
private final Set<T> members = new HashSet();
private final Queue<T> queue = new LinkedList();
public SetQueue() {
}
public boolean addIfNotPresent(T item) {
if(this.members.contains(item)) {
return false;
} else {
this.members.add(item);
this.queue.offer(item);
return true;
}
}
public T poll() {
Object item = this.queue.poll();
if(item != null) {
this.members.remove(item);
}
return item;
}
public boolean contains(T item) {
return this.members.contains(item);
}
public boolean isEmpty() {
return this.members.isEmpty();
}
public boolean remove(T item) {
this.queue.remove(item);
return this.members.remove(item);
}
public void clear() {
this.queue.clear();
this.members.clear();
}
}
