基本介紹
- 中文名：java列表
- 外文名：java list
- 性質：java的一種集合
- 特點：以線性存儲，可重複
- 套用範圍：java語言編程
- 套用學科：電腦程式設計
用法,ArrayList,LinkedList,排序方法,數字排序,中文排序,實體類排序,三種遍歷方法,
用法
實際上有兩種List：一種是基本的ArrayList，其優點在於隨機訪問元素，另一種是更強大的LinkedList，它並不是為快速隨機訪問設計的，而是具有一套更通用的方法。次序是List最重要的特點：它保證維護元素特定的順序。List為Collection添加了許多方法，使得能夠向List中間插入與移除元素(這隻推薦LinkedList使用)。一個List可以生成ListIterator，使用它可以從兩個方向遍歷List，也可以從List中間插入和移除元素。
ArrayList
ArrayList：是由數組實現的List。允許對元素進行快速隨機訪問，但是向List中間插入與移除元素的速度很慢。ListIterator只應該用來由後向前遍歷 ArrayList，而不是用來插入和移除元素。因為那比LinkedList開銷要大很多。
下面舉出一個例子來說明ArrayList的用法。
public static void main(String[] args) { // ArrayList類實現一個可增長的動態數組 List<String> list = new ArrayList<String>(); // 插入元素 list.add("list1"); list.add("list2"); // 列印list的大小 System.out.println(list.size()); // 按索引移除元素 list.remove(0); // 按對象移除元素 list.remove("list2"); // 列印list的大小 System.out.println(list.size()); // 清空list list.clear();}LinkedList
LinkedList ：對順序訪問進行了最佳化，向List中間插入與刪除的開銷並不大。隨機訪問則相對較慢。(使用ArrayList代替)還具有下列方 法：addFirst(), addLast(), getFirst(), getLast(), removeFirst() 和 removeLast()， 這些方法 (沒有在任何接口或基類中定義過)使得LinkedList可以當作堆疊、佇列和雙向佇列使用。
下面舉出一個例子來說明ArrayList的用法。
public static void main(String[] args) { // LinkedList類實現了鍊表，可初始化化為空或者已存在的集合 LinkedList<String> list = new LinkedList<String>(); // 插入元素 list.add("list2"); list.add("list3"); // 向鍊表頭插入數據 list.addFirst("list1"); // 向鍊表尾插入數據 list.addLast("list4"); for (String str : list) { System.out.println(str); } // 獲取鍊表頭數據 System.out.println("鍊表頭數據:" + list.getFirst()); // 獲取鍊表尾數據 System.out.println("鍊表尾數據:" + list.getLast());}排序方法
數字排序
數字排序是對數字進行排序。下面用java寫出數字排序的表示方式。
public static void main(String[] args) { // 創建list List<Integer> list = new ArrayList<Integer>(); // 插入元素 list.add(2); list.add(0); list.add(3); list.add(4); list.add(1); Collections.sort(list); for (int i : list) { System.out.println(i); }}中文排序
中文排序是按照一定規則對中文進行排序。下面用java寫出中文排序的表示方式。
public static void main(String[] args) { ArrayList<String> list = new ArrayList<String>(); list.add("一鳴驚人-Y"); list.add("人山人海-R"); list.add("海闊天空-H"); list.add("空前絕後-K"); list.add("後來居上-H"); Comparator<Object> cmp = Collator.getInstance(java.util.Locale.CHINA); Collections.sort(list, cmp); for (String str : list) { System.out.println(str); }}實體類排序
實體類排序是按照一定規則進行的排序。下面用java寫出實體類排序的表示方式。
package net.xsoftlab.baike;import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.List;public class TextList { public static void main(String[] args) { List<User> userlist = new ArrayList<User>(); userlist.add(new User("Y - 易小星 ", 33)); userlist.add(new User("W - 王大錘", 33)); Comparator<User> cmp = new ComparatorUser(); Collections.sort(userlist, cmp); for (User user : userlist) { System.out.println(user.getName()); } }}class ComparatorUser implements Comparator<User> { @Override public int compare(User u1, User u2) { // 先按年齡排序 int flag = u1.getAge().compareTo(u2.getAge()); // 年齡相等比較姓名 if (flag == 0) { return u1.getName().compareTo(u2.getName()); } else { return flag; } }}class User { private String name; private Integer age; public User() { super(); } public User(String name, Integer age) { super(); this.name = name; this.age = age; } public String getName() { return name; } public void setName(String name) { this.name = name; } public Integer getAge() { return age; } public void setAge(Integer age) { this.age = age; }}三種遍歷方法
方法一：
超級for循環遍歷：
超級for循環遍歷：
for(String attribute : list) { System.out.println(attribute); }內部調用第一種，換湯不換藥，因此比Iterator 慢，這種循環方式還有其他限制，不建議使用它
方法二：
對於ArrayList來說速度比較快，用for循環，以size為條件遍歷：
對於ArrayList來說速度比較快，用for循環，以size為條件遍歷：
for(int i = 0 ; i < list.size() ; i++){ system.out.println(list.get(i)); }內部不鎖定，效率最高，但是當寫多執行緒時要考慮並發操作的問題。
方法三：
集合類的通用遍歷方式，從很早的版本就有，用疊代器疊代：
集合類的通用遍歷方式，從很早的版本就有，用疊代器疊代：
Iterator it = list.iterator(); while(it.hasNext()) { System.ou.println(it.next); }這種方式在循環執行過程中會進行數據鎖定，性能稍差，同時，如果你想在尋歡過程中去掉某個元素，只能調用it.remove方法，不能使用list.remove方法，否則一定出現並發訪問的錯誤.。
