hashset实现原理；TreeSet实现原理

hashset实现原理

HashSet底层是HashMap,可以看源码很容易就看到了.

HashSet.add其实就是把值本身作为key put进HashMap,然后HashMap的value固定是同一个Object,这个Object是用static final声明的,是属于这个Class的

TreeSet实现原理

TreeSet 是一个有序的集合，它的作用是提供有序的Set集合。它继承于AbstractSet抽象类，实现了NavigableSet<E>, Cloneable, java.io.Serializable接口。

它的底层是使用的TreeMap来实现的,其add方法也是将value作为key put进TreeMap中去,value还是一个static final 的Object;

TreeSet是非线程安全的。因为TreeMap就是非线程安全的.

遍历TreeSet可以使用迭代器正序/逆序遍历,但是直接使用for-each遍历需要转成数组才行.并且它的迭代器都是快速失败的.

什么是快速失败呢?
fail-fast机制在遍历一个集合时，当集合结构被修改，会抛出Concurrent Modification Exception。

fail-fast会在以下两种情况下抛出ConcurrentModificationException

• （1）单线程环境

  集合被创建后，在遍历它的过程中修改了结构。

• （2）多线程环境

  当一个线程在遍历这个集合，而另一个线程对这个集合的结构进行了修改。