Как создать хэш-таблицу

Этот совет Java иллюстрирует способ создания хэш-таблицу. Хеш-таблица, как правило, использовались при поиске приложения. Хеш-таблица увеличивает эффективность поиска путем создания ключа, соответствующего значения в таблице.


    // Create a hash table

    Map map = new HashMap();    

    map = new TreeMap();        // sorted map

    

    // Add key/value pairs to the map

    map.put("x"new Integer(1));

    map.put("y"new Integer(2));

    map.put("z"new Integer(3));

    

    // Get number of entries in map

    int size = map.size();        // 2

    

    // Adding an entry whose key exists in the map causes

    // the new value to replace the old value

    Object oldValue = map.put("x"new Integer(9));  // 1

    

    // Remove an entry from the map and 

    // return the value of the removed entry

    oldValue = map.remove("c");  // 3

    

    // Iterate over all keys in the table 

    Iterator it = map.keySet().iterator();

    while (it.hasNext()) {

        // Retrieve key

        Object key = it.next();

    }

    

    // Iterate over all values in table 

    it = map.values().iterator();

    while (it.hasNext()) {

        // Get value

        Object value = it.next();

    }

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

Можно использовать следующие HTML-теги и атрибуты: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>