java-se-集合之List

List：列表
        此接口对应的实现类的特点都是：有序的、可重复的(重复与否与元素的equals()方法有关)
        常用方法：
            void   add(int index, E element)                            将元素element插入此集合的index处
            E   get(index)                                                       返回指定下标的元素
            E   set(int index, E element)                                 替换指定下标的元素
            int   indexOf(obj)                                                  返回obj第一次出现的下标，没有出现返回-1
            boolean   remove(int index)                                  移除此集合中下标为index的元素
            List<E>   subList(int fromIndex,int endIndex)       截取此集合中的一部分，从fromIndex开始到endIndex 包前不包后
                ps:此方法在堆中产生了一个内部类SubList集合对象，此集合对象指向引用的是父集的一部分，修改子集，会影响父集
            int   lastIndexOf(Object obj)                                  返回此集合中指定元素obj最后一次出现的下标，找不到则返回-1
        数组与集合之间的转换：
            1、集合转数组
                Object    toArray()
                E[]    toArray(E[] e)
            2、数组转集合
                List    Arrays.asList(数组参数)
                    ps:数组转成的集合不能进行增删操作，否则会出现运行时异常java.lang.UnsupportedOperationException
                        可以修改，会影响数组内容。可以将元素存入新的数组中进行增删操
        List的三个实现类：
            (1)ArrayList：底层是基于动态数组的数据结构，是有存放顺序的
            (2)LinkedList：底层是基于双链表的数据结构，每一个存储单元都涉及到其他两个引用
                优缺点：执行get()/set()方法时，ArrayList的效率高，LinkedList的效率低
                          在增加/删除操作时，LinkedList效率高，ArrayList效率低
            (3)Vector：是一个比较古老的集合，线程安全，效率特别低，不建议使用

        List排序：
                Comparable接口：
                        在定义元素类型时实现Comparable接口，实现接口内的compareTo(E e)，实现对象之间可以进行比较
                        方法：
                               int    compareTo(E e)    
                        比较规则：
                               (1)this与e比较，this-e如果大于0，返回一个大于0的数，按照升序排序
                                       如果等于0，返回0
                                       如果小于0，返回一个小于0的数
                                (2)e-this，降序排序
                        工具类Collections：
                                sort(Collection c)        对集合里的元素进行排序
                Comparator比较器接口：    
                        当元素类型已经实现了Comparable接口，定义了默认比较规则，想要换其他比较规则，可以利用比较器接口来重新定义比较规则
                        方法：
                               int    compare(E o1,E o2)
                        比较规则：
                                (1)o1与o2比较，o1-o2如果大于0，返回一个大于0的数，按照升序排序
                                       如果等于0，返回0
                                       如果小于0，返回一个小于0的数
                                (2)o2-o1降序排序