gistfile1.txt

	public static class setsIterator<V> implements Iterator<V> {

		Iterator<Set<V>> _inUnion;
		Iterator<V> _inSet;
		Collection<Set<V>> _elements;

		public setsIterator(Collection<Set<V>> elts) {
			_elements = elts;
			if (_elements.size() > 0) {
				_inUnion = _elements.iterator();
				_inSet = _inUnion.next().iterator();
			}
		}

		public boolean hasNext() {

			if (_inUnion == null) return false;

			if (!_inSet.hasNext()) {

				do {
					if (!_inUnion.hasNext()) return false;
					_inSet = _inUnion.next().iterator();
				}

				while (!_inSet.hasNext());

			}

			return true;

		}

		public V next() {

			if (!_inSet.hasNext()) {

				do {
					if (!_inUnion.hasNext()) throw new NoSuchElementException();
					_inSet = _inUnion.next().iterator();
				}

				while (!_inSet.hasNext());

			}

			return _inSet.next();
		}

		public void remove() {
			throw new UnsupportedOperationException();
		}

	}