/
Skob.m.a
/
WorkSpace
Обзор
Документация
Войти
/
Skob.m.a
/
WorkSpace
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
Task_28_3
69 строк
2 KB
Skob.m.a
create Task_28_3
22 дек 2024, 15:57
22 дек 2024, 15:57
2f97fa5
Код
Авторство
О чём код?
import java.util.LinkedList; class FloatHashTable { private static class Entry { Double key; String value; Entry(Double key, String value) { this.key = key; this.value = value; } } private LinkedList<Entry>[] table; private int size; public FloatHashTable(int capacity) { table = new LinkedList[capacity]; for (int i = 0; i < capacity; i++) { table[i] = new LinkedList<>(); } size = 0; } private int hash(Double key) { return Math.abs(key.hashCode() % table.length); } public void add(Double key, String value) { int index = hash(key); for (Entry entry : table[index]) { if (entry.key.equals(key)) { entry.value = value; return; } } table[index].add(new Entry(key, value)); size++; } public String lookup(Double key) { int index = hash(key); for (Entry entry : table[index]) { if (entry.key.equals(key)) { return entry.value; } } return null; } public void delete(Double key) { int index = hash(key); Entry toRemove = null; for (Entry entry : table[index]) { if (entry.key.equals(key)) { toRemove = entry; break; } } if (toRemove != null) { table[index].remove(toRemove); size--; } } public int size() { return size; } }