LinkedHashMap содержит ключи и значения.
Можно добавлять ключ-значение.
Все ключи уникальные (нельзя добавить повторяющиеся ключ).
Каждый ключ связывается только с одним значением т.е. по ключу получим значение.
Можно менять значение по ключу.
Можно удалять ключ-значение.
LinkedHashMap реализация такая же, как
HashMap, и дополнительно поддерживает двойно связанный список, проходящий через все его элементы. Этот связанный список гарантирует порядок ключей в коллекции (это означает, что при прохождении по всем элементам в
LinkedHashMap, ключи получаем в том порядке что добавлялись в коллекцию)
LinkedHashMap не синхронизирован. Если несколько потоков одновременно обращаются к
LinkedHashMap, и хотя бы один из них изменяет
LinkedHashMap, он должен быть синхронизирован внешне.
LinkedHashMap
реализует
interface Map<K,V> это коллекция содержит ключи и значения
Java
Создаем новое Java консольное приложение ... и напишем код
package org.example;
import java.util.Stack;
public class Program {
public static void main(String[] args)
{
LinkedHashMap<String, Integer> mapNameAge = new LinkedHashMap<String, Integer>();
// добавляем элементы
mapNameAge.putLast("Jeck", 47);
mapNameAge.putLast("Iana", 14);
mapNameAge.putLast("Sveta", 42);
// "Jeck , 47"
// "Iana , 14"
// "Sveta , 42"
// проверить есть ли ключ в коллекции
Boolean hasElement = mapNameAge.containsKey("Iana");
// hasElement = true
// Получить значение по ключу
Integer age1 = mapNameAge.get("Iana");
// age1 = 14
// Вариант 1. пройти по всем элементам
// При прохождении по всем элементам в LinkedHashMap, элементы получаем в том порядке что добавлялись в коллекцию.
for (Map.Entry<String, Integer> elem : mapNameAge.entrySet()) {
System.out.println(elem.getKey() + " , " + elem.getValue());
}
// "Jeck , 47"
// "Iana , 14"
// "Sveta , 42"
// Вариант 2. пройти по всем элементам
// При прохождении по всем элементам в LinkedHashMap, элементы получаем в том порядке что добавлялись в коллекцию.
mapNameAge.forEach((name,age) -> {
System.out.println(name + " , " + age);
});
// "Jeck , 47"
// "Iana , 14"
// "Sveta , 42"
// delete the element "Book"
mapNameAge.remove("Jeck");
// element1 = Iana, 14
// element2 = Sveta, 42
}
}
Java
class LinkedHashMap<K,V> extends HashMap<K,V> implements SequencedMap<K,V>
{
transient LinkedHashMap.Entry<K,V> head;
transient LinkedHashMap.Entry<K,V> tail;
final boolean accessOrder;
static class Entry<K,V> extends HashMap.Node<K,V> {
Entry<K,V> before, after;
Entry(int hash, K key, V value, Node<K,V> next) {
super(hash, key, value, next);
}
}
/* ---------------- Constructors -------------- */
public LinkedHashMap(int initialCapacity, float loadFactor) {
super(initialCapacity, loadFactor);
accessOrder = false;
}
public LinkedHashMap(int initialCapacity) {
super(initialCapacity);
accessOrder = false;
}
public LinkedHashMap() {
super();
accessOrder = false;
}
public LinkedHashMap(Map<? extends K, ? extends V> m) {
super();
accessOrder = false;
putMapEntries(m, false);
}
public LinkedHashMap(int initialCapacity, float loadFactor, boolean accessOrder) {
super(initialCapacity, loadFactor);
this.accessOrder = accessOrder;
}
/* ---------------- Methods -------------- */
public V putFirst(K k, V v) {
try {
putMode = PUT_FIRST;
return this.put(k, v);
} finally {
putMode = PUT_NORM;
}
}
public V putLast(K k, V v) {
try {
putMode = PUT_LAST;
return this.put(k, v);
} finally {
putMode = PUT_NORM;
}
}
...
}