HashMap 链表插入方式 → 头插为何改成尾插 ?

开心一刻

　　一天，楼主在路上碰到了一个很久没见的朋友，找了个餐馆，坐下聊了起来

　　楼主：在哪上班了 ?

　　朋友：火葬场啊

　　楼主：在那上班，一个月多少钱啊 ?

　　朋友：两万多啊

　　楼主（不可思议）：多少 ？

　　朋友（非常淡定）：两万多

　　楼主：你们那还要人吗 ？

　　朋友：要啊，24小时都要

　　楼主：不是，我的意思是你们那还收人吗

　　朋友：收，天天都收

　　楼主：我是说，我能进去不 ？

　　朋友：那200多斤的胖子都能进去，你进不去 ？

　　楼主：不是，你是非要把我给炼了是咋地 ？ 我能进去不，我能自己进去不 ？

　　朋友：那有点悬，都是推进去的

　　楼主：我是说，你们那还招工吗

　　朋友：招，不分公母，都招

　　楼主：老板，买单

　　老板：你还没点菜了

　　楼主：不点了，再不走就要被炼了

数据结构

　　对 HashMap 的底层数据结构，相信大家都有所了解，不同的版本，底层数据结构会有所不同

　　1.7 的底层数据结构

/**
 * An empty table instance to share when the table is not inflated.
 */
static final Entry<?,?>[] EMPTY_TABLE = {};

/**
 * The table, resized as necessary. Length MUST Always be a power of two.
 */
transient Entry<K,V>[] table = (Entry<K,V>[]) EMPTY_TABLE;

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

View Code