本人初学Java,写博客知识为了自己学习做笔记,如文中有错误不当之处谢谢指出。
关于HashMap和HashSet的存储结构
一、HashMap
HashMap内部是以一个数组实现的,翻看源码可以看到
transient Entry<K,V>[] table = (Entry<K,V>[]) EMPTY_TABLE;
HashTable里面维护了一个键值对数组,查看HashMap的put方法源码
首先拿到map中key的值,然后根据key的值算出其哈希码值,
拿到哈希码的值以后,根据哈希编码的值去算出键值对在数据中的存放位置。然后在上面的put的源码中,我们可以看到,在for循环中先会根据算的的角标在数组中找角标对应位置上是否已经存在了键值对,如果存在了,那么就会用新存入的value值覆盖原来的value值。从这里也可以看出HashMap中的key的值是不可能出现重复的。
一、HashSet
查看HashSet的源码
private transient HashMap<E,Object> map;
可以看出HashSet中维护的是一个HashMap,而HashMap中又维护的是一个数组结构
源码中当往set添加元素时是往map中进行存放,
private static final Object PRESENT = new Object();
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
并且在其中存放元素时,是把元素放在HashMap的key位置,通过之前上面对于HashMap的分析可以的到的结论,因为key值是唯一的,因而可以保证存放在key位置的元素的唯一性。
另外之前学习的时候,了解到往HashSet中添加对象元素时,需要在对象中复写hashCode()跟equals()方法。
写的有点粗浅,等以后学习加深再进一步完善