类定义
LinkedHashMap此实现与 HashMap 的不同之处在于,前者维护着一个运行于所有条目的双重链接列表。存储的数据是有序的【添加顺序】
public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V>
内部类
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);
}
}HashMap是无序的,当我们希望有顺序地去存储key-value时,就需要使用LinkedHashMap了
Map<Integer,String> map=new LinkedHashMap<Integer,String>();
Random r=new Random();
for(int i=0;i<10;i++)
map.put(r.nextInt(100), i+"-value");
System.out.println(map);
实际上是调用map.entrySet对数据进行遍历,生成String
构造器
特殊新增的构造器
new LinkedHashMap<>(16, 0.75f, true)
LinkedHashMap存储数据是有序的(默认false,其中使用before/after记录了插入顺序)
public LinkedHashMap(int initialCapacity, float loadFactor, boolean accessOrder) {
super(initialCapacity, loadFactor);
this.accessOrder = accessOrder;
}accessOrder涉及到LinkedHashMap存储的顺序,具体的存储顺序分为两种:插入顺序(false)和访问顺序(true调用get方法会导致位置的移动)。accessOrder设为false表示插入顺序存储的,这也是默认值,表示LinkedHashMap中存储的顺序是按照调用put方法插入的顺序进行排序的。
设置采用访问顺序
如果一个key被访问过了的元素则自动添加到默认位置的末尾。如果不进行访问操作,则为插入顺序一致
Map<Integer,String> map=new LinkedHashMap<>(10,0.75f,true);
Random r=new Random();
map.put(111,"value");
for(int i=0;i<10;i++) map.put(r.nextInt(100), i+"value");
map.get(111);约瑟夫环的最佳写法
如果true采用访问顺序,而111对应的数据被访问过后自动自动到末尾;如果false则位置永远不变
总结
- LinkedHashMap是继承于HashMap,是基于HashMap和双向链表来实现的。
- HashMap无序;LinkedHashMap有序,可分为插入顺序和访问顺序两种。如果是访问顺序那put和get操作已存在的Entry时,都会把Entry移动到双向链表的表尾(其实是先删除再插入)
- LinkedHashMap存取数据,还是跟HashMap一样使用的Entry[]的方式,双向链表只是为了保证顺序
- LinkedHashMap是线程不安全的
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Random;
public class TestLinkedHashMap {
public static void main(String[] args) {
// LinkedHashMap<Integer,String> map=new LinkedHashMap<>(10,0.75f,true);
// LinkedHashMap<Integer,String> map=new LinkedHashMap<>(10,0.75f,false);
// map.put(123, "adsfa");
// map.put(234, "adsdsfa");
// for(int i=0;i<5;i++)
// map.put(i, "name_"+i);
// System.out.println(map.get(123));
// System.out.println(map.get(234));
// System.out.println(map);
Map<Integer, String> map = new LinkedHashMap<>(10, 0.75f, true);
Random r = new Random();
map.put(111, "value");
int kk = 0;
for (int i = 0; i < 10; i++) {
kk=r.nextInt(100);
map.put(kk, i + "value");
}
// map.get(kk);
map.get(111);
System.out.println(map);
}
}