Java之List
ArrayList
简介：本文通过算法比赛和工程的视角，为大家用最简短的篇幅讲解Java中List系列的用法，包括ArrayList，LinkedList。
声明方式
从这里开始就是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]*/ }
LinkedList
特有方法
addFirst addLast getFirst getLast removeFirst removeLast
LinkedList<String> list = new LinkedList<String>(); list.add("123"); list.add("1234"); list.add("12345"); list.add("123456"); list.addFirst("1"); list.addLast("10"); System.out.println(list); /* * [1, 123, 1234, 12345, 123456, 10] */ list.removeFirst(); list.removeLast(); System.out.println(list); /* * [123, 1234, 12345, 123456] */ System.out.println(list.getFirst()); /* * 123 */ System.out.println(list.getLast()); /* * 123456 */
遍历方式
public static void main(String[] args) { LinkedList<String> list = new LinkedList<String>(); list.add("123"); list.add("1234"); list.add("12345"); list.add("123456"); // 方法一 for(int i = 0; i < list.size(); ++ i) { System.out.print(list.get(i) + " "); } System.out.println(); /*123 1234 12345 123456 */ // 方法二 Iterator<String> it = list.iterator(); while(it.hasNext()) { System.out.print(it.next() + " "); } System.out.println(); /*123 1234 12345 123456 */ // 方法三 for(String i : list) { System.out.print(i + " "); } /*123 1234 12345 123456 */ }
