Hashtable устарела.Забудь это.Если вы хотите использовать синхронизированные коллекции, используйте для этой цели оболочку Collections.syncrhonize * ().Но эти не рекомендуется.В Java 5 реализовано 6 новых параллельных алгоритмов.Копирование при записи, CAS, алгоритмы без блокировки.Для интерфейса Map есть две параллельные реализации.ConcurrentHashMap (одновременная карта хеша) и ConcurrentSkipListMap - реализация одновременно отсортированной карты.
Первая оптимизирована для чтения, поэтому извлечения не блокируются даже во время обновления таблицы.Запись также работает намного быстрее по сравнению с синхронизированными оболочками, потому что ConcurrentHashMap состоит не из одной, а из набора таблиц, называемых сегментами.Им можно управлять с помощью последнего аргумента в конструкторе:
public ConcurrentHashMap(int initialCapacity,
float loadFactor,
int concurrencyLevel);
ConcurrentHashMap незаменим в контекстах с высокой степенью одновременности, где он работает намного лучше, чем любая доступная альтернатива.