Advertisement

集合-LinkedHashMap源码详解(特有方法解析)两者的区别

阅读量:

特点概述

底层数据结构:数组加链表用来存储数据; header双向链表用来实现数据插入有序或者访问有序;

LinkedHashMap数据存储图

继承关系分析

复制代码
    public class LinkedHashMap<K,V>
    extends HashMap<K,V> //继承了HashMap
    implements Map<K,V>//实现了Map接口
    {
    
    
      
      
      
      
    

默认值:

  • 默认数组容量:16 ==>由父类继承
    • 默认负载因子(loadFactor):0.75 ==>由父类继承

基本属性:下面为LinkedHashMap特有,别的属性全部继承HashMap;

复制代码
     
     private transient Entry<K,V> header; //头结点
     
     private final boolean accessOrder;//顺序性; true(访问有序); f

全部评论 (0)

还没有任何评论哟~