Java.util中List 数列和排序  

  

 1.数组列数据的添加与删除：

    List list = new LinkedList();    
       list = new ArrayList();         

产生一个数组列对象并建立双向连表。

连表分为单向连表和双向连表；单向连表就像：a只能到b，b不能到c；双向连表就像：a可以到b，b也可以到a。

双向连表的作用是：可以在数列的任何地方插入数据。

       list.add(0, "b");

在数组列里添加数据，0表示数组里的下标，"b"表示添加的数据。

建立双向连表后可以用 0 的变化来在数列的任何地方插入数据。

如：在数组列的最后插入数据   list.add(list.size(), "any");

    
       b = list.remove("b");                 
       b = list.remove(0);     

删除数列中的数据，可以用以上两种方法来删除。一种是找对象，一种是找下标。

2.排序：

       String[] strArray = new String[] {"z", "a", "C"};
       List list = Arrays.asList(strArray);

一个数组列对象并且是和strArray的大小一样。

       Collections.sort(list);

按照ASCII的升序排序。

       Collections.sort(list, String.CASE_INSENSITIVE_ORDER);

按照英文字母顺序排序，忽略大小写。
    
       Collections.sort(list, Collections.reverseOrder());

按照ASCII的降序排序。

    
       Collections.sort(list, String.CASE_INSENSITIVE_ORDER);
       Collections.reverse(list);

先按照英文字母顺序排序，然后再用降序排序。

3.list的操作：

       list1.retainAll(list2);

只保留list1和list2中相同的部分（交集）？

       list1.subList(newSize, list1.size()).clear();

返回newSize到list1.size之间的部分。

方法总结：

list.add()：添加数据                                   list.remove()：删除数据

Arrays.asList()：指定大小的列

Collections.sort()：按ASCII升序排序         

Collections.reverseOrder()和Collections.reverse()：按ASCII降序排序，区别在于参数

list.addAll()：添加()所有数据                        list.removeAll()：删除()所有数据

list.retainAll()：保留交集                              

list.subList(size1, size2)： 返回size1到size2之间的数据