Программирование на JAVA

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

Начальный размер массива и коэффициент загрузки коллекции задаются при конструировании. Например:

Hashtable ht = new Hashtable( 1000,0.60)

Существует также конструктор без параметров, который использует значения по умолчанию 101 для размера массива (в последней версии значение уменьшено до 11) и 0.75 для коэффициента загрузки.

Использование алгоритма хэширования позволяет гарантировать, что скорость доступа к элементам коллекции такого типа будет увеличи­ваться не линейно, а логарифмически. Таким образом, при частом поиске каких-либо значений по ключу имеет смысл задействовать коллекции, применяющие алгоритм хэштрования.

java.util.HashMap - этот класс расширяет AbstractMap и весьма по­хож на класс Hashtable. HashMap предназначен для хранения пар объек­тов ключ/значение. Как для ключей, так и для элементов допускаются значения типа null. Порядок хранения элементов в этой коллекции не совпадает с порядком их добавления. Порядок элементов в коллекции также может меняться во времени. HashMap обеспечивает постоянное время доступа для операций get и put.

Итерация по всем элементам коллекции пропорциональна ее емкос­ти. Поэтому имеет смысл не делать размер коллекций чрезмерно большим, если достаточно часто придется осуществлять итерацию по элементам.

Методы HashMap не являются синхронизированными. Для того, чтобы обеспечить нормальную работу в многопоточном варианте, следует использовать либо внешнюю синхронизацию потоков, либо синхронизи­рованный вариант коллекции.

public class Test {

private class TestObject{ String text = ""; public TestObject(String text){ this.text = text;

};

public String getText(){ return this.text;

}

public void setText(String text){ this, text = text;

}

}

public Test() { }

public static void main(String[] args) { Testt = new Test() ; TestObject to = null; HashMap hm = new HashMapO; hm.put("Key1",t.newTestObject("Value 1")); hm.put("Key2",t. new TestObject("