HashSet:
·采用散列表(哈希表),基于HashMap来实现,map是整个HashSet的核心。
·线程不同步。
·特点:元素无序和不重复。
·保证元素唯一性:通过元素的hashCode()和equals()方法。
调用add()方法向集合中存入对象的时候,首先通过hashCode方法计算该对象的hash值,然后比较与原有对象的hash值是否有 一样的,如果没有一样的hash值就直接存入;如果存在与之相同的hash值,则需要继续比较这两个对象是否相同,使用equals 方法进行判断。
总结:1)equals()相等的两个对象他们的hashCode()肯定相等,也就是用equal()对比是绝对可靠的。
2)hashCode()相等的两个对象他们的equals()不一定相等,也就是hashCode()不是绝对可靠的。
·集合元素可以为null,但只能放入一个null。
LinkedHashSet:
·底层是链表实现的,是set集合中唯一一个能保证怎么存就怎么取的集合对象。
·LinkedHashSet 继承于 HashSet,并且其内部是通过 LinkedHashMap 来实现的。因为是HashSet的子类,所以也是保证元 素唯一的,与HashSet的原理一样。
·如果需要迭代的顺序为插入顺序或者访问顺序,则首先考虑LinkedHashSet。
TreeSet:
·底层的数据结构是二叉树。
·基于TreeMap实现。
·是非线程安全的。
·不支持快速随机遍历,只能通过迭代器进行遍历。