List、Map、Set 三个接口的特点

List、Map、Set 三个接口，存取元素时，各有什么特点？

List 以特定次序来持有元素，可有重复元素；
Set 无法拥有重复元素,内部排序（无序）；

Map 保存 key-value 值，value 可多值。
Hashmap 可以存重复值，不能存重复键。

HashSet 是如何保证元素唯一性的呢？

是通过元素的两个方法，hashCode 和 equals 来完成。
TreeSet：可以对 Set 集合中的元素进行排序。
底层数据结构是二叉树。 保证元素唯一性的依据：compareTo 方法 return 0.