hashmap中的key是有序的么_HashMap？面试？我是谁？我在哪？

现在是晚上11点了，学校屠猪馆的自习室因为太晚要关闭了。勤奋且疲惫的小鲁班也从屠猪馆出来了，正准备回宿舍洗洗睡，由于自习室位置比较偏僻所以是接收不到手机网络信号的，因此小鲁班从兜里掏出手机的时候，信息可真是炸了呀。小鲁班心想，微信群平时都没什么人聊天，今晚肯定是发生了什么大事。仔细一看，才发现原来是小鲁班的室友达摩（光头）拿到了阿里巴巴 Java 开发实习生的 Offer，此时小鲁班真替他室友感到高兴的同时，心里也难免会产生一丝丝的失落感，那是因为自己投了很多份简历，别说拿不拿得到 Offer，就连给面试邀的公司也都寥寥无几。小鲁班这会可真是受到了一万点真实暴击。不过小鲁班还是很乐观的，很快调整了心态，带上耳机，慢慢的走回了宿舍，正打算准备向他那神室友达摩取取经。

片刻后~

小鲁班：666，听说你拿到了阿里的 Offer，能透露一下面试内容和技巧吗？达摩：嘿嘿嘿，没问题鸭，叫声爸爸我就告诉你。小鲁班：耙耙（表面笑嘻嘻，心里MMP）达摩：其实我也不是很记得了（请继续装），但我还是记得那么一些。如果你是面的 Java，首先当然是 Java 的基础知识：数据结构（Map / List / Set等）、设计模式、算法、线程相关、IO/NIO、序列化等等。其次是高级特性：反射机制、并发与锁、JVM（GC策略 / 类加载机制 / 内存模型）等等。小鲁班：问这么多内容，那岂不是一个人都面试很久吗？达摩：不是的，面试官一般都会用连环炮的方式提问的。小鲁班：你说的连环炮是什么意思鸭？达摩：那我举个例子：

• 就比如问你 HashMap 是不是有序的？你回答不是有序的。
• 那面试官就会可能继续问你，有没有有序的Map实现类呢？你如果这个时候说不知道的话，那这块问题就到此结束了。如果你说有 TreeMap 和 LinkedHashMap。
• 那么面试官接下来就可能会问你，TreeMap 和 LinkedHashMap 是如何保证它的顺序的？如果你回答不上来，那么到此为止。如果你说 TreeMap 是通过实现 SortMap 接口，能够把它保存的键值对根据 key 排序，基于红黑树，从而保证 TreeMap 中所有键值对处于有序状态。LinkedHashMap 则是通过插入排序（就是你 put 的时候的顺序是什么，取出来的时候就是什么样子）和访问排序（改变排序把访问过的放到底部）让键值有序。
• 那么面试官还会继续问你，你觉得它们两个哪个的有序实现比较好？如果你依然可以回答的话，那么面试官会继续问你，你觉得还有没有比它更好或者更高效的实现方式？

无穷无尽深入，直到你回答不出来或者面试官认为问题到底了。

小鲁班捏了一把汗，我去……这是魔鬼吧，那我们来试试呗（因为小鲁班刚刚在自习室才看了这章的知识，想趁机装一波逼，毕竟刚刚叫了声爸爸~~）

于是达摩 and 小鲁班就开始了对决：

1、为什么用HashMap？

• HashMap 是一个散列桶（数组和链表），它存储的内容是键值对 key-value 映射
• HashMap 采用了数组和链表的数据结构，能在查询和修改方便继承了数组的线性查找和链表的寻址修改
• HashMap 是非 synchronized，所以 HashMap 很快
• HashMap 可以接受 null 键和值，而 Hashtable 则不能（原因就是 equlas() 方法需要对象，因为 HashMap 是后出的 API 经过处理才可以）

2、HashMap 的工作原理是什么？

HashMap 是基于 hashing 的原理

我们使用 put(key, value) 存储对象到 HashMap 中，使用 get(key) 从 HashMap 中获取对象。当我们给 put() 方法传递键和值时，我们先对键调用 hashCode() 方法，计算并返回的 hashCode 是用于找到 Map 数组的 bucket 位置来储存 Node 对象。

这里关键点在于指出，HashMap 是在 bucket 中储存键对象和值对象，作