顺序表（List）系列

ArrayList

简介

声明方式

从这里开始就是Java的STL与C++STL最大的区别了 声明方式有很大的不同

import java.util.*;

public class Main{    
    public static void main(String[] args) {
        List<Integer> list = new ArrayList<Integer>(); // 正确语法
        List<Integer> list3 = new LinkedList<Integer>(); // 正确语法
    
        List<Integer> list2 = new List<Integer>();  // 错误语法 
    }
}

List不能通过自己来实现 需要通过他的子类来实现

常用方法

add(第一种)

List<Integer> list = new ArrayList<Integer>();
        list.add(1);
        list.add(2);
        list.add(3);        
        System.out.println(list);
        /*[1, 2, 3]*/

add(第二种)

List<Integer> list = new ArrayList<Integer>();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(3, 1);
        System.out.println(list);
        /*
         * [1, 2, 3, 1]
         */        

remove remove(int position) 按照索引删除值

List<Integer> list = new ArrayList<Integer>();
        list.add(1);
        list.add(2);
        list.add(3);
        list.remove(1);
        System.out.println(list);
        /*
         * [1, 3]
         */        

remove remove(String item) 删除第一个出现的这个匹配的字符串

List<String> list = new ArrayList<String>();
        list.add("123");
        list.add("1234");
        list.add("12345");
        list.add("123456");
        System.out.println(list);
        /*
         * [123, 1234, 12345, 123456]
         */        
        list.remove("12345");
        System.out.println(list);
        /*
         * [123, 1234, 123456]
         */

removeAll void removeAll

List<Integer> list = new ArrayList<Integer>();
        list.add(1);
        list.add(2);
        list.add(3);        
        System.out.println(list);
        /*[1, 2, 3]*/
        list.removeAll(list);
        System.out.println(list);
        /*         
           []
         */

get get(int index)

List<String> list = new ArrayList<String>();
        list.add("123");
        list.add("1234");
        list.add("12345");
        list.add("123456");
        System.out.println(list.get(3));/*123456*/    

set set(int index E element)

List<String> list = new ArrayList<String>();
        list.add("123");
        list.add("1234");
        list.add("12345");
        list.set(2, "497");
        System.out.println(list);
        /*
         * [123, 1234, 497]
         */

遍历方式

public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        list.add(1);
        list.add(3);
        list.add(2);
        list.add(4);
        list.add(5);
        list.add(0);
        
        // 方法一
        for(int i = 0; i < list.size(); ++ i)
        {
            System.out.print(list.get(i) + " ");
        }
        /*1 3 2 4 5 0 */
        
        System.out.println();
        
        // 方法二
        Iterator it = list.iterator();
        while(it.hasNext())
        {
            System.out.print(it.next() + " ");
        }
        /*1 3 2 4 5 0 */
        
        System.out.println();        
        // 方法三
        for(Integer i : list)
        {
            System.out.print(i + " ");
        }
        /*1 3 2 4 5 0 */
    }

排序

使用Comparator自定义排序

public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        list.add(1);
        list.add(3);
        list.add(2);
        list.add(4);
        list.add(5);
        list.add(0);
        // 顺序排列
        list.sort(new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                // TODO Auto-generated method stub
                int num = 0;
                if (o1 > o2) num = 1;
                else if (o1 == o2) num = 0;
                else num = -1;
                return num;
                
            }            
        });
        System.out.println(list);
        /*[0, 1, 2, 3, 4, 5]*/
        
        // 逆序排列
        list.sort(new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                // TODO Auto-generated method stub
                int num = 0;
                if (o1 > o2) num = -1;
                else if (o1 == o2) num = 0;
                else num = 1;
                return num;
                
            }            
        });
        System.out.println(list);
        /*[5, 4, 3, 2, 1, 0]*/
    }

利用Collections.sort()排序

public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        list.add(1);
        list.add(3);
        list.add(2);
        list.add(4);
        list.add(5);
        list.add(0);
        
        // Collections.sort()默认顺序
        Collections.sort(list);
        System.out.println(list);
        /*[0, 1, 2, 3, 4, 5]*/
        
        // 自定义排序
        Collections.sort(list, new Comparator<Integer>() {

            @Override
            public int compare(Integer o1, Integer o2) {
                // TODO Auto-generated method stub
                return o2.compareTo(o1);
            }            
        });
        
        System.out.println(list);
        /*[5, 4, 3, 2, 1, 0]*/
    }