Язык

HashMap Класс

Определение

Реализация интерфейса на основе Map хэш-таблицы.

[Android.Runtime.Register("java/util/HashMap", DoNotGenerateAcw=true)]
[Java.Interop.JavaTypeParameters(new System.String[] { "K", "V" })]
public class HashMap : Java.Util.AbstractMap, IDisposable, Java.IO.ISerializable, Java.Lang.ICloneable
[<Android.Runtime.Register("java/util/HashMap", DoNotGenerateAcw=true)>]
[<Java.Interop.JavaTypeParameters(new System.String[] { "K", "V" })>]
type HashMap = class
    inherit AbstractMap
    interface ISerializable
    interface IJavaObject
    interface IDisposable
    interface IJavaPeerable
    interface ICloneable
    interface IMap
Наследование
Производный
Атрибуты
Реализации

Комментарии

Реализация интерфейса на основе Map хэш-таблицы. Эта реализация предоставляет все необязательные операции карты и разрешает null значения и null ключ. (Класс HashMap примерно эквивалентен Hashtable, за исключением того, что он несинхронизирован и разрешает значения NULL.) Этот класс не гарантирует порядок карты; В частности, это не гарантирует, что заказ будет оставаться постоянным с течением времени.

Эта реализация обеспечивает производительность постоянного времени для основных операций (get и put), при условии, что хэш-функция распределяет элементы должным образом между контейнерами. Для итерации по представлениям коллекции требуется время, пропорциональное "емкости" HashMap экземпляра (количество контейнеров), а также его размер (количество сопоставлений "ключ-значение"). Таким образом, очень важно не задать начальную емкость слишком высокой (или слишком низкий коэффициент нагрузки), если производительность итерации важна.

Экземпляр имеет два параметра, влияющих HashMap на производительность: начальную емкость и коэффициент загрузки. Емкость — это количество контейнеров в хэш-таблице, а начальная емкость — это просто емкость во время создания хэш-таблицы. Коэффициент нагрузки — это мера того, насколько полная хэш-таблица может получить до автоматического увеличения его емкости. Если число записей в хэш-таблице превышает произведение коэффициента нагрузки и текущей емкости, хэш-таблица перенашивается (то есть внутренние структуры данных перестроены), чтобы хэш-таблица была примерно в два раза больше.

Как правило, коэффициент нагрузки по умолчанию (.75) обеспечивает хороший компромисс между затратами на время и пространство. Более высокие значения снижают затраты на пространство, но увеличивают затраты на поиск (отраженные в большинстве операций HashMap класса, включая get и put). Ожидаемое количество записей в карте и его коэффициент нагрузки следует учитывать при настройке начальной емкости, чтобы свести к минимуму количество операций повторной косой черты. Если начальная емкость превышает максимальное количество записей, разделенных на коэффициент нагрузки, операции повторной косой черты никогда не будут выполняться.

Если в экземпляре HashMap должно храниться множество сопоставлений, создание его с достаточно большой емкостью позволит более эффективно хранить сопоставления, чем позволит выполнять автоматическую перезахватку по мере необходимости для увеличения таблицы. Обратите внимание, что использование нескольких ключей с hashCode() одинаковым способом замедления производительности любой хэш-таблицы. Чтобы повысить эффективность, если ключи имеют Comparableзначение, этот класс может использовать порядок сравнения между ключами, чтобы помочь разорвать связи.

<Обратите>внимание, что эта реализация не синхронизирована.</strong> , если несколько потоков одновременно обращаются к хэш-карте, и по крайней мере один из потоков изменяет схему структурно, она должна быть синхронизирована внешне. (Структурное изменение — это любая операция, которая добавляет или удаляет одно или несколько сопоставлений; простое изменение значения, связанного с ключом, который уже содержит экземпляр, не является структурным изменением.) Обычно это достигается путем синхронизации с некоторым объектом, который естественно инкапсулирует карту.

Если такой объект не существует, карта должна быть "упакована" с помощью Collections#synchronizedMap Collections.synchronizedMap метода. Это лучше всего сделать во время создания, чтобы предотвратить случайный несинхронизированный доступ к карте:

Map m = Collections.synchronizedMap(new HashMap(...));

Итераторы, возвращаемые всеми методами представления коллекции этого класса, завершаются сбоем: если карта структурно изменяется в любое время после создания итератора, в любом случае, за исключением собственного remove метода итератора, итератор вызовет ConcurrentModificationExceptionитератор. Таким образом, перед лицом параллельного изменения итератор завершается сбоем быстро и чисто, а не рискуя произвольным, недетерминированным поведением в будущем.

Обратите внимание, что поведение итератора не может быть гарантировано, как правило, невозможно сделать какие-либо жесткие гарантии в присутствии несинхронизированных одновременных изменений. Отработки отказа быстрой итерации создаются ConcurrentModificationException на основе лучших усилий. Поэтому было бы неправильно написать программу, которая зависит от этого исключения для его правильности: поведение итераторов должно использоваться только для обнаружения ошибок.

Этот класс является членом Платформы коллекций Java.

Добавлено в версии 1.2.

Java документации по java.util.HashMap.

Части этой страницы — это изменения на основе работы, созданной и общей Project и используемых в соответствии с условиями, описанными в разделе "".

Конструкторы

Имя. Описание
HashMap()

Создает пустое HashMap значение с начальной емкостью по умолчанию (16) и коэффициентом загрузки по умолчанию (0).

HashMap(IDictionary)

Создает новое HashMap с теми же сопоставлениями, что и указанные Map.

HashMap(Int32, Single)

Создает пустой HashMap с указанным начальным коэффициентом емкости и нагрузки.

HashMap(Int32)

Создает пустое HashMap значение с указанной начальной емкостью и коэффициентом загрузки по умолчанию (0).

HashMap(IntPtr, JniHandleOwnership)

Конструктор, используемый при создании управляемых представлений объектов JNI; вызывается средой выполнения.

Свойства

Имя. Описание
Class

Возвращает класс среды выполнения этого Objectобъекта.

(Унаследовано от Object)
Handle

Дескриптор базового экземпляра Android.

(Унаследовано от Object)
IsEmpty

Возвращает значение true, если эта карта не содержит сопоставлений "ключ-значение".

(Унаследовано от AbstractMap)
JniIdentityHashCode

Возвращает хэш-код удостоверения, назначенный этому Java одноранговой среде выполнения взаимодействия.

(Унаследовано от Object)
JniManagedPeerState

Возвращает флаги состояния, назначенные средой выполнения.

(Унаследовано от JavaObject)
JniPeerMembers

Возвращает метаданные JNI, используемые для доступа к членам этой привязки Java.

PeerReference

Возвращает ссылку на объект JNI для этого Java однорангового узла.

(Унаследовано от Object)
ThresholdClass

Этот API поддерживает инфраструктуру Mono для Android и не предназначен для использования непосредственно из кода.

ThresholdType

Этот API поддерживает инфраструктуру Mono для Android и не предназначен для использования непосредственно из кода.

Методы

Имя. Описание
Clear()

Удаляет все сопоставления из этой карты (необязательной операции).

(Унаследовано от AbstractMap)
Clone()

Возвращает неглубокую копию этого HashMap экземпляра: ключи и значения сами не клонируются.

Compute(Object, IBiFunction)

Пытается вычислить сопоставление для указанного ключа и его текущего сопоставленного значения (или null, если текущее сопоставление отсутствует).

ComputeIfAbsent(Object, IFunction)

Если указанный ключ еще не связан со значением (или сопоставлен со значением NULL), пытается вычислить его значение с помощью данной функции сопоставления и ввести его в эту карту, если только значение NULL не указано.

ComputeIfPresent(Object, IBiFunction)

Если значение указанного ключа присутствует и не имеет значения NULL, пытается вычислить новое сопоставление с заданным ключом и его текущим сопоставленным значением.

Construct(JniObjectReference, JniObjectReferenceOptions)

Делегирует создание этого однорангового узла диспетчеру значений среды выполнения.

(Унаследовано от JavaObject)
ContainsKey(Object)

Возвращает значение true, если эта карта содержит сопоставление для указанного ключа.

(Унаследовано от AbstractMap)
ContainsValue(Object)

Возвращает значение true, если эта карта сопоставляет один или несколько ключей с указанным значением.

(Унаследовано от AbstractMap)
Dispose()

Освобождает ресурсы, удерживаемые этим Java одноранговым узлом.

(Унаследовано от Object)
Dispose(Boolean)

Освобождает ресурсы, удерживаемые этим Java одноранговым узлом.

(Унаследовано от Object)
DisposeUnlessReferenced()

Запрашивает диспетчер значений удалить этот одноранговый узел, если его сопоставление не сохраняет этот управляемый экземпляр.

(Унаследовано от JavaObject)
EntrySet()

Set Возвращает представление сопоставлений, содержащихся на этой карте.

Equals(Object)

Проверяет, относится ли другой управляемый одноранговый узел к тому же объекту Java.

(Унаследовано от JavaObject)
Equals(Object)

Указывает, равен ли другой объект этому объекту.

(Унаследовано от Object)
ForEach(IBiConsumer)

Вызывает указанную операцию для каждой записи key-value в этой карте.

Get(Object)

Возвращает значение, с которым сопоставляется указанный ключ, или значение NULL, если эта карта не содержит сопоставления для ключа.

(Унаследовано от AbstractMap)
GetHashCode()

Возвращает хэш-значение кода для объекта.

(Унаследовано от Object)
GetOrDefault(Object, Object)

Ищет ключ и использует указанное значение по умолчанию, если сопоставление не существует.

JavaFinalize()
Устаревшие.

Вызывается сборщиком мусора в объекте, когда сборка мусора определяет, что больше ссылок на объект нет.

(Унаследовано от Object)
KeySet()

Возвращает представление Set ключей, содержащихся на этой карте.

(Унаследовано от AbstractMap)
Merge(Object, Object, IBiFunction)

Если указанный ключ еще не связан со значением или связан с значением NULL, связывает его с заданным значением, не имеющим значения NULL.

NewHashMap(Int32)

Создает новый пустой хэш-карта, подходящий для ожидаемого количества сопоставлений.

Notify()

Просыпается один поток, ожидающий монитора этого объекта.

(Унаследовано от Object)
NotifyAll()

Просыпает все потоки, ожидающие монитора этого объекта.

(Унаследовано от Object)
Put(Object, Object)

Связывает указанное значение с указанным ключом в этой карте (необязательной операцией).

(Унаследовано от AbstractMap)
PutAll(IDictionary)

Копирует все сопоставления из указанной карты на эту карту (необязательной операции).

(Унаследовано от AbstractMap)
PutIfAbsent(Object, Object)

Сохраняет значение, если ключ отсутствует или в данный момент сопоставляется nullс .

Remove(Object, Object)

Удаляет сопоставление указанного ключа из этой карты при наличии.

Remove(Object)

Удаляет сопоставление ключа из этой карты, если оно присутствует (необязательно).

(Унаследовано от AbstractMap)
Replace(Object, Object, Object)

Изменяет сопоставление только в том случае, если ключ существует и его значение соответствует ожидаемому значению.

Replace(Object, Object)

Изменяет значение ключа, только если ключ уже находится на этой карте.

ReplaceAll(IBiFunction)

Обновляет значение каждой записи с результатом указанной функции.

SetHandle(IntPtr, JniHandleOwnership)

Задает свойство Handle.

(Унаследовано от Object)
SetPeerReference(JniObjectReference, JniObjectReferenceOptions)

Сохраняет значение ссылки в блоке управления без создания копии ссылки JNI.

(Унаследовано от JavaObject)
Size()

Возвращает количество сопоставлений "ключ-значение" в этой карте.

(Унаследовано от AbstractMap)
ToArray<T>()

Создает управляемый массив из этого Java оболочки массива.

(Унаследовано от Object)
ToString()

Возвращает строковое представление объекта.

(Унаследовано от Object)
UnregisterFromRuntime()

Отменяет регистрацию этого Java однорангового узла из среды выполнения взаимодействия.

(Унаследовано от Object)
Values()

Возвращает представление коллекции значений, содержащихся на этой карте.

(Унаследовано от AbstractMap)
Wait()

Приводит к тому, что текущий поток будет ждать, пока он не проснется, как правило, путем <><уведомления/>em или <эм>прерванного</em.>

(Унаследовано от Object)
Wait(Int64, Int32)

Приводит к тому, что текущий поток будет ждать, пока он не проснется, как правило, при <>получении уведомления</>em или <>эм прерваны< или> до тех пор, пока не истекло определенное количество реального времени.

(Унаследовано от Object)
Wait(Int64)

Приводит к тому, что текущий поток будет ждать, пока он не проснется, как правило, при <>получении уведомления</>em или <>эм прерваны< или> до тех пор, пока не истекло определенное количество реального времени.

(Унаследовано от Object)

Явные реализации интерфейса

Имя. Описание
IJavaPeerable.Disposed()

Помечает этот одноранговый узел как удаленный и вызовы Dispose с заданным disposing значением true.

(Унаследовано от JavaObject)
IJavaPeerable.Finalized()

Помечает этот одноранговый узел как удаленный и вызовы Dispose с заданным disposing значением false.

(Унаследовано от JavaObject)
IJavaPeerable.JniObjectReferenceControlBlock

Возвращает собственный указатель блока управления, используемый этим одноранговым элементом.

(Унаследовано от JavaObject)
IJavaPeerable.SetJniIdentityHashCode(Int32)

Хранит хэш-код удостоверения, предоставленный средой выполнения.

(Унаследовано от JavaObject)
IJavaPeerable.SetJniManagedPeerState(JniManagedPeerStates)

Заменяет сохраненные флаги управляемого однорангового узла.

(Унаследовано от JavaObject)
IJavaPeerable.SetPeerReference(JniObjectReference)

Обновляет ссылку на одноранговый узел и освобождает блок управления удаленного однорангового узла, если ссылка недопустима.

(Унаследовано от JavaObject)
IJavaPeerable.UnregisterFromRuntime()

Удаляет этот экземпляр из Java объекта среды выполнения.

Методы расширения

Имя. Описание
GetJniTypeName(IJavaPeerable)

Возвращает имя JNI типа экземпляра self.

JavaAs<TResult>(IJavaPeerable)

Попробуйте принуждать к типуself, проверяяTResult, является ли приведение допустимым на стороне Java.

JavaCast<TResult>(IJavaObject)

Выполняет преобразование типа, проверяемого средой выполнения Android.

JavaCast<TResult>(IJavaObject)

Повторно использует совместимый управляемый одноранговый узел или получает оболочку запрошенного типа.

TryJavaCast<TResult>(IJavaPeerable, TResult)

Попробуйте принуждать к типуself, проверяяTResult, является ли приведение допустимым на стороне Java.

Применяется к