大二暑假java培训第三天

2018.7.2 内容：集合框架之Set,Map

1.Set分为HashSet,LinkedHashSet,TreeSet,Map分为HashMap,LinkedHashMap,TreeMap.它们操作比较简单，但是要记得Map不是继承于Collection，所以他并没有add方法，而是put方法。这里就只介绍Map的遍历方式。

2.我们所知道Set是装不同的元素，但HashSet可能会出现这样的情况

结果：

按常理来说，我们需要把这两个学生看成相同的对象，集合的长度应该为1，我们怎样才能实现，你可能觉得只需要重写equals()方法，但是即使你只重写了equals()方法，并不能实现。这时候你就需要了解HashSet的内部实现，HashSet是通过数据结构中的哈希表来实现的，哈希表很简单，就是按照某个公式去寻找每个值的关键字。所以说我们需要重写hashCode()，所以说一般你重写了equals()方法，一定要记得重写hashCode()方法。

再运行一次

结果：