摘要： HashMap实现Map接口，非线程安全的，区别于ConcurrentHashMap。允许使用null值和null键,不保证映射的顺序.底层数据结构是一个“数组+链表+红黑树“put(): 根据key计算得到key.hash = (h = k.hashCode()) ^ (h >>> 16)； 根据 阅读全文