摘要：工具包提供了強(qiáng)大的數(shù)據(jù)結(jié)構(gòu)這一節(jié)，我們來學(xué)習(xí)下的數(shù)據(jù)結(jié)構(gòu)。枚舉接口定義了一種從數(shù)據(jù)結(jié)構(gòu)中取回連續(xù)元素的方式。六字典字典類是一個(gè)抽象類，它定義了鍵映射到值的數(shù)據(jù)結(jié)構(gòu)。哈希表鍵的具體含義完全取決于哈希表的使用情景和它包含的數(shù)據(jù)。

Java工具包提供了強(qiáng)大的數(shù)據(jù)結(jié)構(gòu),這一節(jié)，我們來學(xué)習(xí)下Java的數(shù)據(jù)結(jié)構(gòu)。

枚舉（Enumeration）

位集合（BitSet）

向量（Vector）

棧（Stack）

字典（Dictionary）

哈希表（Hashtable）

屬性（Properties）

枚舉（Enumeration）接口雖然它本身不屬于數(shù)據(jù)結(jié)構(gòu),但它在其他數(shù)據(jù)結(jié)構(gòu)的范疇里應(yīng)用很廣。 枚舉（The Enumeration）接口定義了一種從數(shù)據(jù)結(jié)構(gòu)中取回連續(xù)元素的方式。

例如，枚舉定義了一個(gè)叫nextElement 的方法，該方法用來得到一個(gè)包含多元素的數(shù)據(jù)結(jié)構(gòu)的下一個(gè)元素。

位集合類實(shí)現(xiàn)了一組可以多帶帶設(shè)置和清除的位或標(biāo)志。

該類在處理一組布爾值的時(shí)候非常有用，你只需要給每個(gè)值賦值一"位"，然后對(duì)位進(jìn)行適當(dāng)?shù)脑O(shè)置或清除，就可以對(duì)布爾值進(jìn)行操作了。

向量（Vector）類和傳統(tǒng)數(shù)組非常相似，但是Vector的大小能根據(jù)需要?jiǎng)討B(tài)的變化。

和數(shù)組一樣，Vector對(duì)象的元素也能通過索引訪問。

使用Vector類最主要的好處就是在創(chuàng)建對(duì)象的時(shí)候不必給對(duì)象指定大小，它的大小會(huì)根據(jù)需要?jiǎng)討B(tài)的變化。

棧（Stack）實(shí)現(xiàn)了一個(gè)后進(jìn)先出（LIFO）的數(shù)據(jù)結(jié)構(gòu)。

你可以把棧理解為對(duì)象的垂直分布的棧，當(dāng)你添加一個(gè)新元素時(shí)，就將新元素放在其他元素的頂部。

當(dāng)你從棧中取元素的時(shí)候，就從棧頂取一個(gè)元素。換句話說，最后進(jìn)棧的元素最先被取出。

import java.util.*;
 
public class StackDemo {
 
    static void showpush(Stack st, int a) {
        st.push(new Integer(a));
        System.out.println("push(" + a + ")");
        System.out.println("stack: " + st);
    }
 
    static void showpop(Stack st) {
        System.out.print("pop -> ");
        Integer a = (Integer) st.pop();
        System.out.println(a);
        System.out.println("stack: " + st);
    }
 
    public static void main(String args[]) {
        Stack st = new Stack();
        System.out.println("stack: " + st);
        showpush(st, 42);
        showpush(st, 66);
        showpush(st, 99);
        showpop(st);
        showpop(st);
        showpop(st);
        try {
            showpop(st);
        } catch (EmptyStackException e) {
            System.out.println("empty stack");
        }
    }
}

字典（Dictionary） 類是一個(gè)抽象類，它定義了鍵映射到值的數(shù)據(jù)結(jié)構(gòu)。

當(dāng)你想要通過特定的鍵而不是整數(shù)索引來訪問數(shù)據(jù)的時(shí)候，這時(shí)候應(yīng)該使用Dictionary。

由于Dictionary類是抽象類，所以它只提供了鍵映射到值的數(shù)據(jù)結(jié)構(gòu)，而沒有提供特定的實(shí)現(xiàn)。

Hashtable類提供了一種在用戶定義鍵結(jié)構(gòu)的基礎(chǔ)上來組織數(shù)據(jù)的手段。

例如，在地址列表的哈希表中，你可以根據(jù)郵政編碼作為鍵來存儲(chǔ)和排序數(shù)據(jù)，而不是通過人名。

哈希表鍵的具體含義完全取決于哈希表的使用情景和它包含的數(shù)據(jù)。

Properties 繼承于 Hashtable.Properties 類表示了一個(gè)持久的屬性集.屬性列表中每個(gè)鍵及其對(duì)應(yīng)值都是一個(gè)字符串。

Properties 類被許多Java類使用。例如，在獲取環(huán)境變量時(shí)它就作為System.getProperties()方法的返回值。

ArrayList 是 List 接口的一種實(shí)現(xiàn)，它是使用數(shù)組來實(shí)現(xiàn)的。

LinkedList 是 List 接口的一種實(shí)現(xiàn)，它是使用鏈表來實(shí)現(xiàn)的。

ArrayList 遍歷和查找元素比較快。LinkedList 遍歷和查找元素比較慢。

ArrayList 添加、刪除元素比較慢。LinkedList 添加、刪除元素比較快。