// -*- c++ -*-

/*
 * Jakelib2 - General purpose C++ library
 * Copyright (C) 2001 Florian Wolff  (florian@donuz.de)
 *
 * This library is free software; you can redistribute it and/or
 * modify it under the terms of the GNU Lesser General Public
 * License as published by the Free Software Foundation; either
 * version 2.1 of the License, or (at your option) any later version.
 *
 * This library is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 * Lesser General Public License for more details.
 *
 * You should have received a copy of the GNU Lesser General Public
 * License along with this library; if not, write to the Free Software
 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
 *
 * $Id: HashtableIterator.jlc,v 1.4 2003/09/27 08:10:29 florian Exp $
 */


#include "jakelib2.h"
#include "jakelib2/util/HashtableIterator.h"
#include "jakelib2/util/Hashtable.h"
#include "jakelib2/util/HashEntry.h"

using namespace jakelib::lang;
using namespace jakelib::util;

JAKELIB_IMPLEMENT_CLASS_1("jakelib.util.HashtableIterator", HashtableIterator,
                          Object,
                          Iterator)


/*****************************************************************************\
 * HashtableIterator                                                          |
 *****************************************************************************/
HashtableIterator::HashtableIterator(Hashtable* hash)
{
  index = -1;
  this->hash = hash;
}


/*****************************************************************************\
 * hasNext                                                                    |
 *****************************************************************************/
jboolean HashtableIterator::hasNext()
{
  int idx = index + 1;

  while (idx < hash->capacity && hash->table[idx] == null)
    idx ++;
  
  return (idx < hash->capacity);
}


/*****************************************************************************\
 * next                                                                       |
 *****************************************************************************/
Object* HashtableIterator::next()
{
  index ++;

  while (index < hash->capacity && hash->table[index] == null) {
    index ++;
  }

  if (index < hash->capacity) {
    return (hash->table[index]->key);
  }
  else {
    throw new NoSuchElementException(`"End of Hashtable reached"`
				 .. JAKELIB_AT2("jakelib.util.HashtableIterator.next."));
#ifndef BORLAND
    return (hash->table[index]->key);
#endif
  }
}


/*****************************************************************************\
 * remove                                                                     |
 *****************************************************************************/
void HashtableIterator::remove()
{
  throw new UnsupportedOperationException();
}