-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathNode.java
More file actions
54 lines (50 loc) · 1.84 KB
/
Copy pathNode.java
File metadata and controls
54 lines (50 loc) · 1.84 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
package HashMapSimple;
/**
* Узел хэш-таблицы, содержащий пару ключ-значение.
* Используется для хранения данных в цепочках при обработке коллизий в хэш-таблице.
*
* @param <K> тип ключа
* @param <V> тип значения
*/
public class Node<K, V> implements MapSimple.Entry<K, V> {
/** Хэш-код ключа, используемый для сравнения. */
final int hash;
/** Ключ, хранимый в узле. */
final K key;
/** Значение, связанное с ключом. */
V value;
/** Ссылка на следующий узел в цепочке (для обработки коллизий). */
Node<K, V> next;
/**
* Конструктор, который создаёт новый узел хэш-таблицы с заданными параметрами.
*
* @param hash хэш-код ключа
* @param key ключ, который будет храниться в узле
* @param value значение, связанное с ключом
* @param next ссылка на следующий узел в цепочке, или null, если узел последний
*/
Node (int hash, K key, V value, Node <K, V> next) {
this.hash = hash;
this.key = key;
this.value = value;
this.next = next;
}
/**
* Возвращает ключ, хранимый в узле.
*
* @return ключ
*/
@Override
public K getKey() {
return key;
}
/**
* Возвращает значение, связанное с ключом в узле.
*
* @return значение
*/
@Override
public V getValue() {
return value;
}
}