List接口對Collection進行了簡單的擴充,它的具體實現類常用的有ArrayList和LinkedList。你可以將任何東西放到一個List容器中,並在需要時從中取出。ArrayList從其命名中可以看出它是一種類似數組的形式進行存儲,因此它的隨機訪問速度極快,而LinkedList的內部實現是鏈表,它適合於在鏈表中間需要頻繁進行插入和刪除操作。在具體應用時可以根據需要自由選擇。前面說的Iterator只能對容器進行向前遍歷,而ListIterator則繼承了Iterator的思想,並提供了對List進行雙向遍歷的方法。
Set接口也是Collection的一種擴展,而與List不同的時,在Set中的對象元素不能重複,也就是說你不能把同樣的東西兩次放入同一個Set容器中。它的常用具體實現有HashSet和TreeSet類。HashSet能快速定位一個元素,但是你放到HashSet中的對象需要實現hashCode()方法,它使用了前面說過的哈希碼的算法。而TreeSet則將放入其中的元素按序存放,這就要求你放入其中的對象是可排序的,這就用到了集合框架提供的另外兩個實用類Comparable和Comparator。一個類是可排序的,它就應該實現Comparable接口。有時多個類具有相同的排序算法,那就不需要在每分別重複定義相同的排序算法,只要實現Comparator接口即可。集合框架中還有兩個很實用的公用類:Collections和Arrays。Collections提供了對一個Collection容器進行諸如排序、複製、查找和填充等一些非常有用的方法,Arrays則是對一個數組進行類似的操作。
Map是一種把鍵對象和值對象進行關聯的容器,而一個值對象又可以是一個Map,依次類推,這樣就可形成一個多級映射。對於鍵對象來說,像Set一樣,一個Map容器中的鍵對象不允許重複,這是爲了保持查找結果的一致性;如果有兩個鍵對象一樣,那你想得到那個鍵對象所對應的值對象時就有問題了,可能你得到的並不是你想的那個值對象,結果會造成混亂,所以鍵的唯一性很重要,也是符合集合的性質的。當然在使用過程中,某個鍵所對應的值對象可能會發生變化,這時會按照最後一次修改的值對象與鍵對應。對於值對象則沒有唯一性的要求。你可以將任意多個鍵都映射到一個值對象上,這不會發生任何問題(不過對你的使用卻可能會造成不便,你不知道你得到的到底是那一個鍵所對應的值對象)。Map有兩種比較常用的實現:HashMap和TreeMap。HashMap也用到了哈希碼的算法,以便快速查找一個鍵,TreeMap則是對鍵按序存放,因此它便有一些擴展的方法,比如firstKey(),lastKey()等,你還可以從TreeMap中指定一個範圍以取得其子Map。鍵和值的關聯很簡單,用pub(Object key,Object value)方法即可將一個鍵與一個值對象相關聯。用get(Object key)可得到與此key對象所對應的值對象。
set接口:
1. set接口是Collection接口的子接口。不允許在set裏面的存放重複的元素。通過迭代器(Iterator)返回的元素的順序是不確定的。set接口常用的實現類有HashSet和TreeSet類
2. set接口舉例(以HashSet爲例):
import java.util.*;
class Test_HashSet {
public static void main(String[] args) {
HashSet hs = new HashSet();//創建HashSet對象
hs.add("abc");//在HashSet裏增加字符串
hs.add(new Date());//在HashSet裏增加日期對象
hs.add("abc");//若增加重複的元素,則自動覆蓋
hs.add(new Integer(12));
Iterator it = hs.iterator();//返回一個迭代器
//輸出HashSet裏的所有元素 while(it.hasNext()){ System.out.println(it.next()); } } }
---------- 輸出結果 ----------
Sun Sep 23 12:54:53 CST 2007
abc
12
List接口:
1. List接口是Collection接口的子接口。List裏面存放的元素是有序的,允許重複。常用的實現類有:Vector,ArrayList和LinkedList類。
2. List接口舉例(以Vector爲例)
import java.util.*;
class Test_Vector {
public static void main(String[] args) {
Vector v = new Vector(); v.add("abc");//增加字符串abc到vector裏
v.add(new Date());
v.add("abc");
v.add("sdsd");
//輸出所有數據
for(int i=0;i<v.size();i++){ System.out.println(v.get(i)); } } } ---------- 輸出結果 ----------
abc
Sun Sep 23 13:13:04 CST 2007
abc
sdsd
Map接口:
1. Map是通過key-value鍵值對來存儲數據的,一個key對應一個value。常用實現類有:HashMap和TreeMap類
2. Map舉例(以HashMap爲例)
import java.util.*;
class Test_Map {
public static void main(String[] args) {
HashMap map=new HashMap();
map.put("aaa", "abc");
map.put("date", ""+new Date());
map.put("aaa", "abcd");
map.put("int", new Integer(12));
System.out.println("*************HashMap的值遍歷********************");
Collection al=map.values();
Iterator al1=al.iterator();
while(al1.hasNext()){System.out.println(al1.next());}
System.out.println("*************HashMap的指定值********************");
String a=(String)map.get("aaa");
System.out.println(a);
System.out.println("*************HashMap的所有鍵********************");
Set all =map.keySet();
map.values();
Iterator it1=all.iterator();
while(it1.hasNext()){System.out.println(it1.next());}
} } }
---------- 輸出結果 ----------
good
work
aaa
23