用法:Set<K> hs = HashSet<k>();
底层实现:底层使用HashMap实现,将set的中的元素传入map的key中,value为一个static final的object固定。
1.类中new一个Map
2.add方法----调用map中的add方法,传入set的元素作为key,object作为value(保证数据的唯一性)
3.interator方法---调用map.keySet()中的interator()方法遍历整个map的table,将key返回。
4.remove方法---调用map的remove(key)方法删除元素并返回元素
5.contains方法---调用map的contains(key)方法判断是否包含该元素
6.在存储元素时一定要重写hashCode方法和equals方法。
原因:
首先明确一个问题:什么是重复元素?
在我们认知中,重复元素是指---条件1:对象的类型相同,条件2:且其属性完全相同
要满足上述条件,则需要重写hashCode方法来让类型相同的对象hashCode相同。满足条件1
重写equals方法将两个对象的属性进行比较。满足条件2
1.若不重写hashCode方法,该set中的同类型的对象统一调用Object类的hashCode方法----产生不同的hahsCode,每个对象虽然类型相同,但是hashCode不同,导致Set中看起来存了相同的元素(实际上hashCode不同,对象名类型相同)
2.若不重写equals方法,直接调用Object类的equals方法,只比较类hashCode,发现一样,但很可能两个对象的属性不同,不是同一个元素,却被set当成类同一个元素。