谈谈HashSet的存储原理及为何重写equals必须重写hashcode方法

HashSet的存储原理：html 　　一、将要传入的数据根据系统的hash算法获得一个hash值；算法 　　二、根据hash值能够得出该数据在hash表中的位置；数组 　　三、判断该位置上是否有值，没有值则把数据插入进来；若是有值则再次判断传入的值与原值是否地址或equals相同，若是相同则不存，不然经过链表的方式 存储到该位置。post 若是两个对象equals，可是没有重写hashcode，

>>阅读原文<<