HashMap、Hashtable与ConcurrentHashMap区别/TreeSet、HashSet区别

TreeSet与HashSet区别

• HashSet是散列存储无序，TreeSet是二叉树有序存储，这个有序不是存储有序而是根据排序规则进行排序，自定义元素需要实现comparable接口重写compartor方法定义自己排序规则。
• 关于 TreeSet 的排序实现，如果是集合中对象是自定义的或者说其他系统定义的类没有实现 Comparable 接口，则不能实现 TreeSet 的排序，会报类型转换（转向 Comparable 接口）错误。
• 换句话说要添加到 TreeSet 集合中的对象的类型必须实现了 Comparable 接口。 不过 TreeSet 的集合因为借用了 Comparable 接口，同时可以去除重复值，而 HashSet 虽然是 Set 接口子类，但是对于没有复写 Object 的 equals 和 hashCode 方法的对象，加入了 HashSet 集合中也是不能去掉重复值的。

HashMap、Hashtable与ConcurrentHashMap区别

• Hashtable：底层也是一个哈希表，是一个线程安全(单线程)的集合(多人排队做一件事情)。，因此速度慢。
• HashMap:   底层是一个哈希表(数组+链表/红黑树)，是一个线程不安全(多线程)的集合，但效率高(多人同时做同一件事(存取删)，若存在共享数据则出现线程安全问题)
• ConcurrentHashMap采用分段锁机制，保证线程安全，效率较高。即锁住的范围只是一个桶，其他人可以对其它桶操作。Hashtable锁住的是整个集合。