vala
1.0.0
1.0.0
  • Учебник Vala
  • Основы
    • Элементы языка
      • Типы данных
      • Управляющие конструкции
      • Методы
      • Делегаты
      • Лямбды / Замыкания
      • Пространства имён
      • Структуры
      • Классы
    • ООП
      • Основы
      • Конструктор
      • Деструктор
      • Сигналы
      • Свойства(Properties)
      • Наследование
      • Абстрактные классы
      • Интерфейсы / Миксины
      • Полиморфизм
      • Сокрытие методов
      • Информация о типах времени выполнения(Run-Time Type Information)
      • Динамическое приведение типов(Dynamic Type Casting)
      • Универсальные шаблоны(Generics)
      • Создание объектов в стиле GObject
      • Интеграция с D-Bus
      • Профили(Другие бэкенды помимо GLib)
  • Продвинутые возможности
    • Ассерты и контрактное программирование
    • Обработка ошибок
    • Управление параметрами
    • Методы с поддержкой синтаксиса
    • Многопоточность
    • Главный цикл(The Main Loop)
    • Асинхронные методы
    • Слабые ссылки(Weak References)
    • Список аргументов переменной длины
    • Указатели
    • Классы не наследующие Object
    • Коллекции
      • Введение
      • HashSet<G>
      • ArrayList<G>
      • HashMap<K,V>
      • Lock-free структуры
  • Экспериментальные фичи
    • Введение
    • Строгий не null режим(Rust mode)
    • Литералы регулярных выражений(regexp)
    • Цепочки связанных выражений
  • Использование и создание библиотек
    • Введение
    • Инструменты
    • Генерирование VAPI файла из предыдущего с помощью vapigen.
    • Использование библиотек
    • Создание библиотеки
    • Vala and C
    • Meson
      • Config file
      • Static Library
      • Shared Library
      • Target GLib Version
  • Технические приёмы
    • Unit тестирование
    • Отладка
    • Использование GLib
  • Продвинуты гайд(WIP)
  • Habr
  • Примеры кода
  • Functional Programming
    • Gpseq
    • Compose
  • Examples
    • Basic
    • GTK
      • Базовые GTK программы
      • Flappy Bird(WIP)
      • DnD
    • Websocket
  • Apps
    • Games
  • Meson-Book
    • MesonBook
    • Wrap
    • Crosscompile
    • Object files
    • Library
    • Executable
    • Code Generation
    • Installing
    • Unit Tests
    • Meson 0.54
    • Meson 0.53
  • golang-book
    • Ваша первая программа
    • Типы
    • UPDATE.MD
Powered by GitBook
On this page
  • Когда использовать
  • Map Example
  • Compile and Run
  • Содержание:
  • Свойства:
  • Методы создания:
  • Методы:

Was this helpful?

  1. Продвинутые возможности
  2. Коллекции

HashMap<K,V>

PreviousArrayList<G>NextLock-free структуры

Last updated 6 years ago

Was this helpful?

Реализация: Iterable<Entry<K,V>>, Map<K,V>

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

Реализует связи 1 к 1 по ключу типа К к элементам типа V. Отображение делается по хэшу для каждого ключа, что может быть настроено через передачу указателей на функции хэширования и проверку равенства ключей.

Вы можете передать собственную функцию хэширования и проверки равентсва конструктору, например:

var map = new Gee.HashMap<Foo, Object>(foo_hash, foo_equal);

Для строк и целых чисел хэш и функции проверки равенства подставляются автоматически, объекты различаются по их ссылкам по умолчанию. Вы должны передавать пользовательские функции хэширования и проверки равенства если хотите изменить стандартное поведение.

Когда использовать

Map Example

Maps work like a dictionary. They store key - value pairs.

using Gee;

void main () {

    var map = new HashMap<string, int> ();

    // Setting values
    map.set ("one", 1);
    map.set ("two", 2);
    map.set ("three", 3);
    map["four"] = 4;            // same as map.set ("four", 4)
    map["five"] = 5;

    // Getting values
    int a = map.get ("four");
    int b = map["four"];        // same as map.get ("four")
    assert (a == b);

    // Iteration

    stdout.printf ("Итерация по значениям\n");
    foreach (var entry in map.entries) {
        stdout.printf ("%s => %d\n", entry.key, entry.value);
    }

    stdout.printf ("Итерация только по ключам\n");
    foreach (string key in map.keys) {
        stdout.printf ("%s\n", key);
    }

    stdout.printf ("Итерация только по значениям\n");
    foreach (int value in map.values) {
        stdout.printf ("%d\n", value);
    }

    stdout.printf ("Итерация с помощью for\n");
    var it = map.map_iterator ();
    for (var has_next = it.next (); has_next; has_next = it.next ()) {
        stdout.printf ("%d\n", it.get_value ());
    }
}

Compile and Run

$ valac --pkg gee-0.8 gee-map.vala
$ ./gee-map

Содержание:

Свойства:

Методы создания:

Методы:

Эта реализация лучше подходит для сильно разнородных ключевых значений. В случае избыточности хеш-ключей или большого объема данных предпочтение отдается использованию дерева, например .

public override <<,>> { owned get; } The read-only view of the entries of this map.

public <> { get; } The keys' equality testing function.

public <> { get; } The keys' hash function.

public override <> { owned get; } The read-only view of the keys of this map.

public override { get; } Specifies whether this collection can change - i.e. wheather , etc. are legal operations.

public override { get; } The number of items in this map.

public <> { get; } The values' equality testing function.

public override <> { owned get; } The read-only view of the values of this map.

public (owned <>? key_hash_func = null, owned <>? key_equal_func = null, owned <>? value_equal_func = null) Constructs a new, empty hash map.

public override ( key) Returns the value of the specified key in this map.

public override void ( key, value) Inserts a new key and value into this map.

public override void () Removes all items from this collection. Must not be called on read-only collections.

public override ( key, value) Determines whether this map has the specified key/value entry.

public override ( key) Determines whether this map has the specified key.

public override <,> () Returns an iterator for this map.

public override ( key, out value = null) Removes the specified key from this map.

Полный список коллекций см .

TreeMap
Set
Entry
K
V
entries
EqualDataFunc
K
key_equal_func
HashDataFunc
K
key_hash_func
Set
K
keys
bool
read_only
set
remove
int
size
EqualDataFunc
V
value_equal_func
Collection
V
values
HashMap
HashDataFunc
K
EqualDataFunc
K
EqualDataFunc
V
V
@get
K
@set
K
V
clear
bool
has
K
V
bool
has_key
K
MapIterator
K
V
map_iterator
bool
unset
K
V
здесь
Map