Map

什么是HashMap?    简单点来说，HashMap 是一个散列表，它的存储内容是键值对（key—value）映射     我们需要用算术操作将键（key）转化为数组的索引来访问数组中的键值对，这个算术操作其实就是找到一个合适的散列函数来将查找的键转化为数组的一个索引。理想情况下，不同的键能转化为不同的索引值，不过，如果出现两个或多个键都会散列到相同的索引值，就会发生散列冲突（也叫哈希冲突），具体解决方法会另外介绍。     HashMap 实现了 Map 接口，根据键的 HashCode 值存储数据，访问速度很快。其实哈希表的主干就是数组，因为在不考虑哈希冲突的情况下，仅仅只需要一次定位就能找到，这和数组的特点很像。     HashMap 的 key 和 value 的类型可以相同也可以不同，可以都是字符串(String)型的，也可以 key 是整型(Integer)、value 是字符串型的。HashMap 中的元素实 ...