HashMap是一个散列桶（数组和链表），它存储的内容是键值对key-value映射 HashMap采用了数组和链表的数据结构，能在查询和修改方面继承了数组的线性查询和链表的寻址修改 HashMap是非synchronized的，线程不安全，所以很快 HashMap可以接受null键和值，而HashTable不行（因为equals()方法需要对象，因为HashMap是后出的api经过处理才可以） · HashMap的工作原理是什么？ 然后讲下HashMap中的实现原理，hashmap是由数组和链表组成的。数组是HashMap的本体，而链表则是为了解决hash冲突而存在的，如果定位到数组位置不存在链表（当前Entry的next指向为null），那么对于查找插入等操作很快，仅仅需要一次寻址即可；如果定位到数组有链表，对于添加操作其时间复杂度为O（n）,首先遍历链表，存在既覆盖，否则新增。对于查找操作来讲，仍需遍历链表，然后通过key对象的equals方法逐一比对查找。所以，性能考虑，HashMap中的链表出现越少，性能才会越好。 · 减少hash冲突？扰动函数可以减少碰撞 原理是如果两个不相等的对象返回不同的 hashcode 的话，那么碰撞的几率就会小些。这就意味着存链表结构减小，这样取值的话就不会频繁调用 equal 方法，从而提高 HashMap 的性能（扰动即 Hash 方法内部的算法实现，目的是让不同对象返回不同hashcode）。 使用不可变的、声明作 final 对象，并且采用合适的 equals() 和 hashCode() 方法，将会减少碰撞的发生不可变性使得能够缓存不同键的 hashcode，这将提高整个获取对象的速度，使用 String、Integer 这样的 wrapper 类作为键是非常好的选择。