List、Map、Set 三个接口,存取元素时,各有什么特点?
List 以特定次序来持有元素,可有重复元素;
Set 无法拥有重复元素,内部排序(无序);
Map 保存 key-value 值,value 可多值。
Hashmap 可以存重复值,不能存重复键。
HashSet 是如何保证元素唯一性的呢?
是通过元素的两个方法,hashCode 和 equals 来完成。
TreeSet:可以对 Set 集合中的元素进行排序。
底层数据结构是二叉树。 保证元素唯一性的依据:compareTo 方法 return 0.