HashSet:
底层: 哈希表结构
特点:
不包含重复元素
无序(元素的存与取的顺序不一致)
线程不同步--不安全--效率高
HashSet如何保证元素唯一性:
重写 hashCode()方法 与 equals()方法
LinkedHashSet:
底层:哈希表结构 + 链表结构
特点:
不包含重复元素
由链表保证元素有序
由哈希表保证元素唯一
线程不同步--不安全--效率高
TreeSet:
底层:二叉树结构(红黑树结构)
线程不同步--不安全--效率高
TreeSet是如何保证元素的排序和唯一性的:
1: 元素对应的类,实现自然排序接口[Comparable],重写compareTo(obj1)方法 |
|