Java學(xué)習(xí)筆記－集合框架

集合框架是提供管理對象集合的接口和類，它包含3個組件：

1.接口 ：表示集合的抽象數(shù)據(jù)類型
   a.Collection接口：是構(gòu)建集合框架的根。
   b.Set接口：擴展了Collection接口，它不允許有重復(fù)元素。
   c.List接口：擴展了Collection接口，一些集合具有順序，通常被成為列表。
   d.Map接口：沒有繼承Collection接口，具有鍵和值的對象。不能包含重復(fù)鍵，但可以包含重復(fù)值。

2.類 ：用于存儲集合的實際數(shù)據(jù)對象
   a.ArrayList ：優(yōu)點是可以動態(tài)添加數(shù)據(jù)元素，遍歷效率比LiskedList快。
   b.LinkedList：這是一種鏈表的數(shù)據(jù)結(jié)構(gòu)，它和數(shù)組的區(qū)別在于數(shù)組是一段連續(xù)的內(nèi)存空間，而
鏈表可以是不連續(xù)的，這一點就說明了鏈表對內(nèi)存空間的合理利用。看下單向鏈表的結(jié)構(gòu)圖：

頭節(jié)點先指向第1個節(jié)點，然后節(jié)點1的指針域又指向下一個節(jié)點，最后由于節(jié)點3后面沒元素了，就為null。
試想一下當(dāng)對鏈表進行插入刪除的時候只需要將指針域的指向改變一下就可以達到所需效果，而數(shù)組插入
刪除的時候需要將插入或刪除的位置后所有元素后移或前移，很顯然在算法上插入刪除操作鏈表要比數(shù)組快。
說了這么多數(shù)組與鏈表的區(qū)別，下面來看看LinkedList這個類怎么用：

import java.util.*;

public class linkedlist
{
 public static void main(String[] args)
 {
  LinkedList linked=new LinkedList();
  //add element
  linked.add("111");
  linked.add("222");
  linked.addFirst("111");//allow repeat
  linked.addLast("555");
  System.out.println(linked);
  //insert element
  linked.add(1,"333");
  System.out.println(linked);
  //modify 
  linked.set(2,"555");
  System.out.println(linked);
  //remove
  linked.remove(2);
  System.out.println(linked);
 }
}

   c.HashSet：一看就知道是哈西散列表的集合類，不能有重復(fù)元素。例子免了，比較簡單的，上段代碼我已經(jīng)
后悔寫了，用過java的都知道。
   d.TreeSet：將元素儲存在樹中，適合快速檢索大量排序信息。
   e.HashMap:HashMap 類沒有分類或者排序。它允許一個 null 鍵和多個 null 值。
Hashtable 類似于 HashMap，但是不允許 null 鍵和 null 值。它也比 HashMap 慢，因為它是同步的。

3.算法 :用于操作集合，并被定義為Collections類中的靜態(tài)方法，給個例子就很好理解了

import java.util.*;

public class linkedlist
{
 public static void main(String[] args)
 {
  LinkedList linked=new LinkedList();
  //add element
  linked.add("111");
  linked.add("222");
  linked.addFirst("333");
  linked.addLast("555");
  System.out.println(linked);
  //來個排序
  Collections.sort(linked);
  System.out.println(linked);
  //如果要反轉(zhuǎn)排的要定義一個Comparator的接口
  Comparator cmp=Collections.reverseOrder();
  Collections.sort(linked,cmp);
  System.out.println(linked);
 }
}

還有N多方法，自己去試試把。

其實還有很多集合類和接口：
最后總結(jié)下結(jié)合框架的優(yōu)點(抄書)：
1.集合框架提供了一組可用的集合接口
2.提供了有效的數(shù)據(jù)結(jié)構(gòu)和算法，減少了編程量
3.使我們方便的擴展集合
4.設(shè)計新API的工作降到最少
5.接口算法的可重用性提高了軟件的可重用性

posted on 2005-08-19 06:55 瘋流成性 閱讀(416) 評論(0)  編輯  收藏 所屬分類: j2se