顺序表（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]*/
	}