Set原理

一、HashSet判断重读值的原理

1. 哈希表的存储结构：

==》数组+链表，数组的每个元素以链表的形式存储

2.如何把对象存储到哈希表中

==》先计算对象的hashcod值，再对数组的长度求余数，来决定对象要存储在数组中的哪个位置

3.解决hashset中的重复值使用的方式

二、三种set方式的选择