java基础-Java集合框架-Map接口- LinkedHashMap源码分析

LinkedHashMap源码分析

HashMap中的内部类：Node

static class Node<K,V> implements Map.Entry<K,V> {
    final int hash;
    final K key;
    V value;
    Node<K,V> next;
}

LinkedHashMap中的内部类Entry

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);
    }
}

分析：

LinkedHashMap在节点结构上，增加了Entry<K,V> before，和 Entry<K,V> after两个属性，将Map增加了双向链表的属性（在数组加链表的基础上，增加了双向链表的功能）

Map中的常用方法

• 增加、删除、修改操作：
  • Object put(Object key,Object value)：将指定key-value添加到（或修改）当前map对象中
  • void putAll(Map m)：将m中所有的key-value对都存放到当前map中
  • Object remove(Object key)：移除指定key的key-value对，并返回value
  • void clear()：清空当前map中的所有数据
• 元素查询操作：
  • Object get(Object key)：获取指定key对应的value
  • boolean containsKey(Object key)：判断是否包含指定的key，包含返回true，不包含返回false
  • boolean containsValue(Object value)：判断是否包含指定的value，包含返回true，不包含返回false
  • int size()：返回map中key-value对的个数
  • boolean isEmpty()：判断当前map是否为空
  • boolean equals(Object obj)：判断当前map和参数对象obj是否相等
• 元视图操作的方法：
  • Set keySet()：返回所有key构成的Set集合
  • Collections values()：返回所有value构成的Collection集合
  • Set entrySet()：返回所有key-value对构成的Set集合
• 总结常用方法：
  • 添加：put(Object key,Object value)
  • 删除：remove(Object key)
  • 修改：put(Object key,Object value)
  • 查询：get(Object key)
  • 长度：size()
  • 遍历：keySet()/values()/entrySet()