list remove中加入删除Integer默认为下标 要删除 加入list.remove(Integer.valueOf(123));
双向列表有一条专门保存列表顺序。
HashMap无论怎么修改都不会改变地址值，都是改变原来的hash值和改变equals方法。
list:是有序的排序，每个元素都具有下标，增删方便,元素可以重复，遍历可以用普通循环，也可以用增强for循环，迭代器。
set:是无序的排序，每个元素都没有下标，元素不可以重复，遍历要用迭代器，或者增强for循环才可以。
5种数据结构：
堆栈：先进后出。
队列：先进先出。
数组：查询速度快，增删不方便。
链表：增删元素方便，查询速度不如数组。
红黑树：查询速度特别快。
HashSet：运用哈希表进行排序，无序排序，元素单一。排序方法运用了哈希表+数组+链表（超过8个自动转换为红黑树）。
TreeSet：采用了红黑树进行排序，有序排序，元素单一。
HashSet进行排序要重写 HashCode()和equals()两个方法进行重写。
Collection类中几个方法：sort排序方法。
sort排序方法需要排序的类必须要能够进行大小比较。大小比较引入了两个比较方法。
类继承了Comparable接口，重写了CompareTo方法能进行自定义大小比较。
sort方法调用了Comparator方法 ，使用匿名对象类重写了比较的CompareTo方法。