Java中的集合类的层次结构

collection：不唯一，无序
List：有序、不唯一，可以有相同对象
Set：无序、唯一，不能有相同对象
ArrayList：底层为数组，可按索引取元素，不安全，可null，效率高，查询快，插入、删除慢
LinkedList：底层为双向链表，不安全，查询慢，插入、删除快，效率高
Vector：底层数据结构是数组，查询快，增删慢，线程安全，效率低
HashSet：绝大部分是调用HashMap实现的，底层为哈希表，不能重复，可null，无序，唯一。如何来保证元素唯一性?
依赖两个方法：hashCode()和equals()
Treeset：有序，唯一，底层树结构
1.如何保证元素排序的呢?
自然排序
比较器排序
2.如何保证元素唯一性的呢?