HashMap 原理和面试常见的问题

hashmap原理 HashMap 是基于哈斯表的 Map 接口的非同步实现，此实现提供所有可选的映射操作，并允许 null 值、null 键的存在，它存储的是键值对，但不保证映射的顺序，不保证该循序有恒不变。 数据结构 HashMap 底层是数组+链表的组合，结合了数组和链表优势，使寻址和插入、删除变容易了。 1.7结构如下图： 1.8结构如下图： 从1.7的结构可以看出，如果链表越来越长，查询

>>阅读原文<<