java中list、set和map 實例

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


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章