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