底层是哈希表结构。哈希表也是数组机制，数组中也存放对象，而这些对象往数组中存放时的位置比较特殊，当需要把这些对象存放到数组时，会根据这些对象的特有数据结合相应的算法，计算出对象在数组中的位置，然后把对象存放到数组中。
实现名词解释：
当向哈希表存放元素时，需要根据元素的特有数据结合hashCode的算法算出对象在表中的存放位置。但如果算出两个对象的位置一样（也叫哈希冲突），这时会调用对象的equals方法进行比较这两个对象是不是同一个对象，如果比较是ture就不会把第二个对象存放到哈希表中，如果比较是false，就会把这个值存到哈希表中 |
收藏
淘帖
踩
