常用集合框架整理
java集合框架的體系結構：
List性質：有序且可重複，這裏的有序爲按添加的順序排列，但不能自動排序
1：ArrayList因爲底層爲數組實現的，因此適合多查尋少增刪。
import java.util.ArrayList;
import java.util.List;
public class Demo1 {
public static void main(String[] args) {
List<Integer> list = new ArrayList<Integer>();
int a[] = { 8, 7, 2, 5, 4, 3, 2, 1,-1};
for (int i = 0; i < a.length; i++)
list.add(a[i]);
for (int value : list)
System.out.print(value + " ");
}
}
// 8 7 2 5 4 3 2 1 -1 2：LinkedList因爲底層爲雙鏈表，因此適合多增刪少查詢
package zk.collection;
import java.util.LinkedList;
import java.util.List;
public class Demo1 {
public static void main(String[] args) {
List<Integer> list = new LinkedList<Integer>();
int a[] = { 8, 7, 2, 5, 4, 3, 2, 1, -1 };
for (int i = 0; i < a.length; i++)
list.add(a[i]);
for (int value : list)
System.out.print(value + " ");
}
}
// 8 7 2 5 4 3 2 1 -1 Queue性質：先進先出
1：
package zk.collection;
import java.util.LinkedList;
import java.util.Queue;
public class Demo1 {
public static void main(String[] args) {
Queue<Integer> queue = new LinkedList<Integer>();
int a[] = { 8, 7, 2, 5, 4, 3, 2, 1, -1 };
for (int i = 0; i < a.length; i++)
queue.add(a[i]);
for (int value : queue)
System.out.print(value + " ");
}
}
// 8 7 2 5 4 3 2 1 -1Set性質：元素無序，同理按添加的順序來看無序，也不可以自動排序，不要被輸出結果所迷惑，不過可去重
1：HashSet 性質同Set
package zk.collection;
import java.util.HashSet;
import java.util.Set;
public class Demo1 {
public static void main(String[] args) {
Set<Integer> hs = new HashSet<Integer>();
int a[] = { 8, 7, 2, 5, 4, 3, 2, 1, -1 };
for (int i = 0; i < a.length; i++)
hs.add(a[i]);
for (int value : hs)
System.out.print(value + " ");
}
}
// -1 1 2 3 4 5 7 8 2:TreeSet有序，且可以實現自動排序，並且可以去重
package zk.collection;
import java.util.Set;
import java.util.TreeSet;
public class Demo1 {
public static void main(String[] args) {
Set<Integer> ts = new TreeSet<Integer>();
int a[] = { 8, 7, 2, 5, 4, 3, 2, 1, -1 };
for (int i = 0; i < a.length; i++)
ts.add(a[i]);
for (int value : ts)
System.out.print(value+" ");
}
}
// -1 1 2 3 4 5 7 8 Map性質：以鍵值對的性質存在，key值不可重複，value可重複
1：HashMap 不能夠進行自動排序，但不保證有序，下面代碼就能充分體現出來，不要被迷惑
package zk.collection;
import java.util.HashMap;
import java.util.Map;
public class Demo1 {
public static void main(String[] args) {
Map<Integer, Integer> hm = new HashMap<Integer, Integer>();
int a[] = { 8, 7, 2, 5, 4, 3, 2, 1, -1 };
for (int i = 0; i < a.length; i++)
hm.put(a[i], i);
for (Map.Entry<Integer, Integer> entry : hm.entrySet())
System.out.print(entry.getKey() + ":" + entry.getValue()+"| ");
}
}
// -1:8| 1:7| 2:6| 3:5| 4:4| 5:3| 7:1| 8:0| 2：TreeMap默認升序存儲，按添加順序來看便有序，同樣可以自動排序，並且key值不可重複，value可重複
package zk.collection;
import java.util.Map;
import java.util.TreeMap;
public class Demo1 {
public static void main(String[] args) {
Map<Integer, Integer> tm = new TreeMap<Integer, Integer>();
int a[] = { 8, 7, 2, 5, 4, 3, 2, 1, -1 };
for (int i = 0; i < a.length; i++)
tm.put(a[i], i);
for (Map.Entry<Integer, Integer> entry : tm.entrySet())
System.out.print(entry.getKey() + ":" + entry.getValue() + "| ");
}
}
// -1:8| 1:7| 2:6| 3:5| 4:4| 5:3| 7:1| 8:0| 3：HashTable 實現的功能與HashMap類似，不過它確是線程安全的，當然ConcurrentHashMap也是線程安全的，完全可以替代HashTable，HashTable這個集合框架基本淘汰了，能不用就不用，當然在這簡單說一下，它是無序的，也不可實現自動排序，對於key爲null時會拋出異常，然而HashMap將null的hashCode值定爲了0，從而將其存放在哈希表的第0個bucket中，因此不會拋出異常
package zk.collection;
import java.util.Hashtable;
import java.util.Map;
public class Demo1 {
public static void main(String[] args) {
Map<Integer, Integer> tm = new Hashtable<Integer, Integer>();
int a[] = { 8, 7, 2, 5, 4, 3, 2, 1, -1 };
for (int i = 0; i < a.length; i++)
tm.put(a[i], i);
for (Map.Entry<Integer, Integer> entry : tm.entrySet())
System.out.print(entry.getKey() + ":" + entry.getValue() + "| ");
}
}
// 8:0| 7:1| 5:3| 4:4| 3:5| 2:6| -1:8| 1:7|