Set接口(HashSet,LinkedHashSet,TreeSet)

时间:2022-03-10 17:55:30

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实现。

·非线程安全的。

·不支持快速随机遍历,只能通过迭代器进行遍历