集合容器 Collection

Set去重
首先哈希表 外层时数组结构 有桶的下标 里层时链表或红黑树
当向Set集合存元素时，会获得元素的哈希码值（调用元素对象的hashCode()方法），哈希码值对集合的桶数（初始为16）取模，模的值就为桶的下标，该元素存到对应的桶中。若两个元素的桶下标相同，发生冲突，会调用equals方法，判断两者是否相同？若相同，去重（覆盖），若不相同，链式存储，当存储数量大于8时，链表会转为红黑树