5. Collection 集合List，Set

Collection基本框架：
Collection
-List：(有序，可重复，能存多个null元素)
– ArrayList
– LinkedList
- Set：(无序，不可重复，只能存一个null)
- HashSet
- —LinkedHashSet(有序，怎么存，就怎么取)
- TreeSet

Collection API常用的几个： add,clear,remove,contains,isEmpty,size

1. List

   1. Arraylist: 底层数据结构是数组，线程不安全

      1. 特有方法，因为是有序的，又是数组结构，所以有索引，常用的add，remove，set,get 可以通过传入参数 索引index 来 使用add(int index)..
      2. 遍历时注意事项： 在使用通用迭代器Iterator 迭代时，同时修改集合中的数据，会产生并发修改异常，这时候需要使用List特有的迭代器ListIterator :
         
List list = new ArrayList()
//list.add()... 添加一些数据进去
ListIterator lt = new ListIterator()
while(lt.hasNext()){
Object obj = lt.next()
// 这时候修改数据就不会产生问题，因为用的List特有的迭代器
list.add(Object _obj)
}

      3. 与Array数组的区别：
         
         1. 长度可变，会随着 元素个数增加而增加ArrayList集合在创建时有一个初始容量 10
         2. 只能储存引用类型(基本类型的包装类)
         3. 可以存储不同的类型的对象

   2. LinkedList：底层数据结构是链表
      链表数据结构特点： 每一个数据元素都包含了前后两个元素的位置信息
      1. 特点： 增删满，查询快

2. Set(底层实现是map集合，看源码)

   1. HashSet 元素不重复
      1. 原理
      * 我们使用Set集合都是需要去掉重复元素的, 如果在存储的时候逐个equals()比较, 效率较低,哈希算法提高了去重复的效率, 降低了使用equals()方法的次数
      * 当HashSet调用add()方法存储对象的时候, 先调用对象的hashCode()方法得到一个哈希值, 然后在集合中查找是否有哈希值相同的对象
      * 如果没有哈希值相同的对象就直接存入集合
      * 如果有哈希值相同的对象, 就和哈希值相同的对象逐个进行equals()比较,比较结果为false就存入, true则不存
      2. 将自定义类的对象存入HashSet去重复
      * 类中必须重写hashCode()和equals()方法(MyEclipse自动生成就好。。。)
      * hashCode(): 属性相同的对象返回值必须相同, 属性不同的返回值尽量不同(提高效率)
      * equals(): 属性相同返回true, 属性不同返回false,返回false的时候存储
      3. LinkedHashSet的特点：
      * 底层是链表实现的，所以是set集合中唯一一个保证怎么存就怎么取的集合对象
      * 因为是hashSet的子类，所以也保证元素唯一性，存储原理与hashSet一样

      1. TreeSet

         1. TreeSet集合 是用来对元素进行排序的，同样保证元素唯一，底层是二叉树算法实现
            
            • 一般在开发的时候不需要对存储的元素排序,所以在开发的时候大多用HashSet,HashSet的效率比较高
            • TreeSet在面试的时候比较多,问你有几种排序方式,和几种排序方式的区别

         2. 排序原理及方式：

            • a.自然顺序(该类需实现Comparable接口，并重写compareTo 方法)
              
              • TreeSet类的add()方法中会把存入的对象提升为Comparable类型
              • 调用对象的compareTo()方法和集合中的对象比较
              • 根据compareTo()方法返回的结果进行存储
              • b.比较器顺序(Comparator接口,重写compare方法)
              • 创建TreeSet的时候可以制定 一个Comparator，new TreeSet(new Comparator(){})
              • 如果传入了Comparator的子类对象, 那么TreeSet就会按照比较器中的顺序排序
              • add()方法内部会自动调用Comparator接口中compare()方法排序
              • 调用的对象是compare方法的第一个参数,集合中的对象是compare方法的第二个参数
              • c.两种方式的区别
              • TreeSet构造函数什么都不传, 默认按照类中Comparable的顺序(没有就报错ClassCastException)
              • TreeSet如果传入Comparator, 就优先按照Comparator

         3. tips：

            • 二叉树就是用的以上原理：
            • 小的数，存再左边（负数），大的存再右边（正数），相等就不存（0）
            • compareTo()方法再集合中如何存元素，取决于它的返回值是多少