JAVA基础补漏--SET

HashSet:

1.无序集合。

2.底层是一个哈希表结构，查询速速很快。

哈希表==数据 + 链表/红黑树

特点：查询速度快。

存储数据到SET中：
1.计算数据的HASH值.
2.查看有没有相同HASH值的元素。
3.如果没有就把数据存到集合中。
4.如果有相同的HASH值，用equals方法对数据进行比较，认定两个元素相同，不会把数据进行存储。
5.如果HASH值相同，但数据不同（重地，通话），也会把数据进行存储。

LinkedHashSet

底层是哈希表（数组+链表/红黑树）+链表;链表用来记录数据。