Hashtable — старейшая реализация структуры данных хеш-таблицы в Java. HashMap это вторая реализация, представленная в JDK 1.2.
Оба класса предоставляют схожие функции, но есть и небольшие различия, которые мы рассмотрим в этом руководстве.
HashtableДопустим, у нас есть словарь, где каждое слово имеет свое определение. Также нам нужно быстро получать, вставлять и удалять слова из словаря.
Итератор — это один из многих способов обхода коллекции, и, как и у каждого варианта, у него есть свои плюсы и минусы.
Впервые он был представлен в Java 1.2 как замена Enumerations и:
В этом уроке мы рассмотрим простой интерфейс Iterator , чтобы узнать, как мы можем использовать его различные методы.
Мы также проверим более надежное расширение ListIterator , которое добавляет некоторые интересные функции.
В этом кратком руководстве мы обсудим распространенное исключение , которое может возникнуть при работе с некоторыми API большинства реализаций списка — UnsupportedOperationException .
java.util.List обладает большей функциональностью, чем может поддерживать обычный массив . Например, с помощью только одного вызова встроенного метода можно проверить, находится ли конкретный элемент внутри структуры. Обычно поэтому нам иногда нужно преобразовать массив в List или Collection .
Для ознакомления с основной реализацией Java List — ArrayList — обратитесь к этой статье .
Исключение UnsupportedOperationExceptionВ этой короткой статье мы сосредоточимся на распространенной проблеме тестирования, если два экземпляра List содержат одни и те же элементы в точно таком же порядке.
Список — это упорядоченная структура данных, поэтому порядок элементов имеет значение по дизайну.
взгляните на отрывок из документации List#equals Java:
… два списка считаются равными, если они содержат одни и те же элементы в одном и том же порядке.
Это определение гарантирует правильную работу метода equals в различных реализациях интерфейса List.
В этом кратком руководстве мы рассмотрим структуру данных CircularFifoQueue , представленную в пакете collections4.queue библиотеки Apache Commons Collections .
CircularFifoQueue<E> реализует интерфейс Queue<E> и представляет собой неблокирующую очередь фиксированного размера — когда вы добавляете элемент в заполненную очередь, самый старый элемент удаляется, чтобы освободить место для нового элемента . ** **
В этой быстрой статье мы рассмотрим CopyOnWriteArrayList из пакета java.util.concurrent .
Это очень полезная конструкция в многопоточных программах — когда мы хотим выполнить итерацию по списку потокобезопасным способом без явной синхронизации.
CopyOnWriteArrayList В дизайне CopyOnWriteArrayList используется интересный метод, позволяющий сделать его потокобезопасным без необходимости синхронизации. Когда мы используем любой из методов модификации, таких как add() или remove() , все содержимое CopyOnWriteArrayList копируется в новую внутреннюю копию.
В этой статье мы рассмотрим конструкцию DelayQueue из пакета java.util.concurrent . Это блокирующая очередь, которую можно использовать в программах производитель-потребитель.
У него есть очень полезная характеристика — когда потребитель хочет взять элемент из очереди, он может взять его только тогда, когда истечет задержка для этого конкретного элемента.
Delayed для элементов в DelayQueueКаждый элемент, который мы хотим поместить в DelayQueue , должен реализовать интерфейс Delayed . Допустим, мы хотим создать класс DelayObject . Экземпляры этого класса будут помещены в DelayQueue.
LinkedList — это двусвязный список, реализующий интерфейсы List и Deque . Он реализует все необязательные операции со списками и разрешает все элементы (включая null ).
Ниже вы можете найти наиболее важные свойства LinkedList :
итераторы Iterator и ListIterator являются отказоустойчивыми (это означает, что после создания итератора, если список будет изменен, будет выдано исключение ConcurrentModificationException ) В этой статье мы сосредоточимся на классе PriorityBlockingQueue и рассмотрим несколько практических примеров.
Исходя из предположения, что мы уже знаем, что такое очередь , мы сначала продемонстрируем , как элементы в PriorityBlockingQueue упорядочены по приоритету .
После этого мы продемонстрируем, как этот тип очереди можно использовать для блокировки потока.
Наконец, мы покажем, как совместное использование этих двух функций может быть полезным при обработке данных в нескольких потоках.
В этой статье мы рассмотрим WeakHashMap из пакета java.util .
Чтобы понять структуру данных, мы воспользуемся ею здесь, чтобы развернуть простую реализацию кэша. Однако имейте в виду, что это предназначено для понимания того, как работает карта, и создание собственной реализации кэша почти всегда является плохой идеей.
Проще говоря, WeakHashMap — это основанная на хеш-таблицах реализация интерфейса Map с ключами типа WeakReference .
Запись в WeakHashMap будет автоматически удалена, когда ее ключ больше не используется в обычном режиме, а это означает, что нет ни одной ссылки , указывающей на этот ключ. Когда процесс сборки мусора (GC) отбрасывает ключ, его запись фактически удаляется из карты, поэтому этот класс ведет себя несколько иначе, чем другие реализации Map .