Java-Collection

Collection的子接口 : List、Set

List:

List 集合特点: 元素有序（存入顺序与取出顺序一致），可重复
List接口的主要是实现类：ArrayList 、LinkedList

ArrayList ：

可看作一个长度可变的数组，
可使用Collections.sort 按照字典顺序排序
集合和数组一样，索引位置是从0开始的
不适合做大量增删改，适合遍历和查找

LinkedList :

含有两个Node类型的first和last属性维护的双向循环链表
可使用Collections.sort 按照字典顺序排序

Iterator :

迭代器只能遍历一次
迭代器遍历删除时，需要加break；否则越界
或者使用it.remove()；it自带删除
foreach :
for(Object obj : list) { }

Set:

Set 集合特定: 元素无序，不可重复
Set接口的只要实现类：HashSet、TreeSet

HashSet :

需要重写 hasCode() 和 equals() 函数；
原因：
当向HashSet集合添加元素时，首先会调用该元素的 hasCode() 方法来确定元素储存位置，再调用元素对象的 equals() 确保该位置没有重复元素
可用list.addAll建立list，用Collections.sort()；排序

TreeSet :

采用平衡二叉树存储元素，没有重复元素，并可对元素进行排序
TreeSet 的自然排序
集合中的元素所在类必须实现Comparable 接口，并重写compareTo() 方法，默认为升序排序