удалить элемент хеш-таблицы в итерации

Question

Является ли следующий код безопасным способом удаления элемента из Hashtable?

   Enumeration keys = siCache.keys();  //siCache is Hashtable

    while(keys.hasMoreElements())
    {
        String k = (String) keys.nextElement();
        Object v = siCache.get(k);

       if(condition) siCache.remove(k);

    }

Answer 1

Используйте итератор набора записей, набора ключей или набора значений и вызовите Iterator.remove().

Answer 2

Удаление элемента из Hashtable при перечислении ключей потенциально опасно. Вот что говорит Javadoc:

"Таким образом, перед одновременной модификацией итератор быстро и чисто дает сбой, вместо того, чтобы рисковать произвольным недетерминированным поведением в неопределенное время в будущем. Перечисления, возвращаемые методами ключей и элементов Hashtable: не быстрое. "

Смысл ясен: произвольное недетерминированное поведение возможно, если вы сделаете это.

Решения:

• Если вы используете J2SE, используйте keySet(). Или, что еще лучше, не используйте Hashtable.
• Если вы используете J2ME, создайте список ключей, которые нужно удалить, и удалите их позже ... или усердно молитесь: -).

Answer 3

Существует четкая разница между использованием ...

Enumeration keys = siCache.keys();

и использованием ...

Iterator iterator = siCache.entrySet().iterator()

Опция 1 не вызовет исключение ConcurrentModificationException при удалении элементов из коллекции, покаитерация, тогда как вариант 2 будет.

Что касается того, почему ... Я считаю, что при создании ключей Enumeration в вашем примере это буквальная копия набора ключей таблиц, которая не синхронизируется с изменениями самой таблицы.

Это может или не может быть проблемой для вас.Если таблица используется одновременно, возможно, вы захотите перейти на использование итераторов коллекций.

Answer 4

Это безопасно. Но что заставило вас думать, что это не так?

протестировано со следующим кодом.

public static void main(String[] args) {
        // TODO Auto-generated method stub

        Hashtable siCache = new Hashtable();
        siCache.put("key", "value");
        siCache.put("key1", "value1");
        Enumeration keys = siCache.keys();  //siCache is Hashtable

        while(keys.hasMoreElements())
        {
            String k = (String) keys.nextElement();
            Object v = siCache.get(k);

           if(true) siCache.remove(k);

        }
        System.out.println(siCache.size());
    }

выход: 0