Есть у данной исплементации Map конструктор со следующей сигнатурой: LinkedHashMap(int initialCapacity, float loadFactor, boolean accessOrder)
Я решил поэкспериментировать, вот мои результаты:
| Код |
import java.util.LinkedHashMap;
public class LinkedHashMapTest {
public static void main(String[] args) {
final int LEN = 10;
LinkedHashMap<Integer, String> map = new LinkedHashMap<Integer, String>(
LEN, 0.75f, true);
for (int i = 0; i < LEN; i++) {
map.put(i, new String(">" + i));
}
for (Integer i : map.keySet()) {
System.err.println("=" + map.get(i));
System.err.println("=" + map.get(i+1));
System.err.println("=" + map.get(i+2));
System.err.println("=" + map.get(i+3));
System.err.println("=" + map.get(i+4));
System.err.println("=" + map.get(i+5));
System.err.println("=" + map.get(i+6));
System.err.println("=" + map.get(i+7));
System.err.println("=" + map.get(i+8));
break;
}
for (Integer i : map.keySet()) {
System.err.println("!" + map.get(i));
break;
}
}
}
|
Output:
| Цитата |
=>0
=>1
=>2
=>3
=>4
=>5
=>6
=>7
=>8
!>9
|
Если к-то не заметил, то в случае когда параметр accessOrder выставлен в true, то всякий раз когда мы пользуемся итератором, последний элемент к которому произошло обращение при помощи LinkedHashMap#get(), LinkedHashMap#put() и LinkedHashMap#putAll() переходит в конец списка (в случае putAll() для каждого добавленного элемента).
Объяснил коряво ну суть такая. Если accessOrder в true, и мы внутри цикла итерируем по LinkedHashMap, то всякий раз когда мы делаем вызов вышеописанных методов внутри нашего цикла, то следующий раз когда мы будем итерировать то начнем с того элемента который дернули последним.
Именно поэтому в строке 26 авыводится 9, а не 0 (как было бы если бы accessOrder был выставлен в false) break'и в циклах стоят, дабы не спровоцировать ConcurrentModificationException, поскольку опять же обращение get(), put() и putAll() модифицирует внутреннюю структуру списка.
Еще одно дополнение, вызовы get() должны быть последовательным поэтому если сразу дернуть, к примеру, 2-й элемент, то все будет работать в обычных условиях:
| Код |
import java.util.LinkedHashMap;
public class LinkedHashMapTest {
public static void main(String[] args) {
final int LEN = 10;
LinkedHashMap<Integer, String> map = new LinkedHashMap<Integer, String>(
LEN, 0.75f, true);
for (int i = 0; i < LEN; i++) {
map.put(i, new String(">" + i));
}
for (Integer i : map.keySet()) {
System.err.println("=" + map.get(i+2));
break;
}
for (Integer i : map.keySet()) {
System.err.println("!" + map.get(i));
System.err.println("!" + map.get(i+1));
System.err.println("!" + map.get(i+2));
System.err.println("!" + map.get(i+3));
System.err.println("!" + map.get(i+4));
break;
}
}
}
|
Output:
Все это я затеял с тем, чтобы понять зачем вообще весь этот огород было городить? В каких задачах нужна подобная функциональность?
|
просто забавная фукнциональность