集合相关总结

• Collections里的synchronizedMap和ConcurrencyMap的区别

synchronizedMap本质是对map的操作进行同步，synchronized（map）｛xxx｝，性能一般。ConcurrencyMap是通过分段锁，本质上是缩小的锁的同步范围所以并发数比synchronizedMap提升了N倍，n为锁的分段数。

• Set和Map的关系是？

Set本质是map，只是set的map的value是一个哑元。

• HashSet和TreeSet的区别

HashSet保证没有重复元素，可以插入null，HashSet底层使用HashMap来保存所有元素，因为HashSet的实现是直接调用底层的HashMap的方法来完成。

TreeSet的底层是TreeMap，此类保证排序后的set按照升序排列，根据使用的构造方法的不同，可以自然排序也可以按照定制的规则来排序。

• Set里面为什么添加的类型如果不是同类会有报错的可能？

Set的add本质是Map的add，Map的add的源码如下：

Entry<K,V> t = root;
        if (t == null) {
            compare(key, key); // type (and possibly null) check

            root = new Entry<>(key, value, null);
            size = 1;
            modCount++;
            return null;
        }

注意到上面正常运行的话会首先进行compare，里面的compareTo源码如下：

 final int compare(Object k1, Object k2) {
        return comparator==null ? ((Comparable<? super K>)k1).compareTo((K)k2)
            : comparator.compare((K)k1, (K)k2);
    }

可以看到这个compare是会进行类型强转的，如果类型不同则有强转失败的可能。