Java工具包提供了強(qiáng)大的數(shù)據(jù)結(jié)構(gòu)。在Java中的數(shù)據(jù)結(jié)構(gòu)主要包括以下幾種接口和類(lèi)：

• 枚舉（Enumeration）
• 位集合（BitSet）
• 向量（Vector）
• 棧（Stack）
• 字典（Dictionary）
• 哈希表（Hashtable）
• 屬性（Properties）

以上這些類(lèi)是傳統(tǒng)遺留的，在Java2中引入了一種新的框架-集合框架(Collection)。

枚舉接口（Enumeration）

枚舉（Enumeration）接口雖然它本身不屬于數(shù)據(jù)結(jié)構(gòu),但它在其他數(shù)據(jù)結(jié)構(gòu)的范疇里應(yīng)用很廣。 枚舉（The Enumeration）接口定義了一種從數(shù)據(jù)結(jié)構(gòu)中取回連續(xù)元素的方式。例如，枚舉定義了一個(gè)叫nextElement 的方法，該方法用來(lái)得到一個(gè)包含多元素的數(shù)據(jù)結(jié)構(gòu)的下一個(gè)元素。

這種傳統(tǒng)接口已被 Iterator （迭代器）取代，雖然Enumeration 還未被遺棄，但在現(xiàn)代代碼中已經(jīng)被很少使用了。盡管如此，它還是使用在諸如Vector（向量）和Properties（屬性）這些傳統(tǒng)類(lèi)所定義的方法中，除此之外，還用在一些API類(lèi)，并且在應(yīng)用程序中也廣泛被使用。 下表總結(jié)了一些Enumeration聲明的方法：

位集合（BitSet）

位集合類(lèi)實(shí)現(xiàn)了一組可以單獨(dú)設(shè)置和清除的位或標(biāo)志。該類(lèi)在處理一組布爾值的時(shí)候非常有用，你只需要給每個(gè)值賦值一"位"，然后對(duì)位進(jìn)行適當(dāng)?shù)脑O(shè)置或清除，就可以對(duì)布爾值進(jìn)行操作了。

一個(gè)Bitset類(lèi)創(chuàng)建一種特殊類(lèi)型的數(shù)組來(lái)保存位值。BitSet中數(shù)組大小會(huì)隨需要增加。這和位向量（vector of bits）比較類(lèi)似。這是一個(gè)傳統(tǒng)的類(lèi)，但它在Java 2中被完全重新設(shè)計(jì)。

BitSet定義了兩個(gè)構(gòu)造方法：

// 第一個(gè)構(gòu)造方法創(chuàng)建一個(gè)默認(rèn)的對(duì)象：
public BitSet()
// 第二個(gè)方法允許用戶(hù)指定初始大小。所有位初始化為0
public BitSet(int nbits)

BitSet中實(shí)現(xiàn)了Cloneable接口中定義的方法如下表所列：

實(shí)例：

public class Test {
    public static void main(String args[]) throws IOException {
        BitSet bits1 = new BitSet(16);
        BitSet bits2 = new BitSet(16);
        // 設(shè)置一些位
        for(int i=0; i<16; i++) {
            if((i%2) == 0) bits1.set(i);
            if((i%5) != 0) bits2.set(i);
        }
        System.out.println("位集合1初始模式: ");
        System.out.println(bits1);
        System.out.println("\n位集合2初始模式: ");
        System.out.println(bits2);
        // 對(duì)此目標(biāo)位 set 和參數(shù)位 set 執(zhí)行邏輯與操作
        bits2.and(bits1);
        System.out.println("\n位集合2 與 位集合1 執(zhí)行邏輯與操作 ");
        System.out.println(bits2);
        // 對(duì)此位 set 和位 set 參數(shù)執(zhí)行邏輯或操作
        bits2.or(bits1);
        System.out.println("\n位集合2 與 位集合1 執(zhí)行邏輯或操作: ");
        System.out.println(bits2);
        // 對(duì)此位 set 和位 set 參數(shù)執(zhí)行邏輯異或操作
        bits2.xor(bits1);
        System.out.println("\n位集合2 與 位集合1 執(zhí)行邏輯異或操作 ");
        System.out.println(bits2);
    }
}
// 程序編譯運(yùn)行結(jié)果如下：
// 位集合1初始模式: 
// {0, 2, 4, 6, 8, 10, 12, 14}
// 位集合2初始模式: 
// {1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14}
// 位集合2 與 位集合1 執(zhí)行邏輯與操作 
// {2, 4, 6, 8, 12, 14}
// 位集合2 與 位集合1 執(zhí)行邏輯或操作: 
// {0, 2, 4, 6, 8, 10, 12, 14}
// 位集合2 與 位集合1 執(zhí)行邏輯異或操作 
// {}

向量（Vector）

向量（Vector）類(lèi)和傳統(tǒng)數(shù)組非常相似，但是Vector的大小能根據(jù)需要?jiǎng)討B(tài)的變化。和數(shù)組一樣，Vector對(duì)象的元素也能通過(guò)索引訪(fǎng)問(wèn)。使用Vector類(lèi)最主要的好處就是在創(chuàng)建對(duì)象的時(shí)候不必給對(duì)象指定大小，它的大小會(huì)根據(jù)需要?jiǎng)討B(tài)的變化。

Vector 與 ArrayList的區(qū)別：

• Vector 是同步訪(fǎng)問(wèn)的，所以線(xiàn)程就會(huì)安全，但是同時(shí)也會(huì)帶來(lái)弊端就是效率就會(huì)降低，但 Arraylist 恰恰相反，這也就導(dǎo)致Arraylist的效率比 Vector 高。
• 在進(jìn)行擴(kuò)容時(shí)，Vector 會(huì)增長(zhǎng)為原來(lái)數(shù)組長(zhǎng)的一倍，而 Arraylist 只會(huì)增長(zhǎng)為原來(lái)的一半，所以Arraylist節(jié)約內(nèi)存空間。
• Vector 包含了許多傳統(tǒng)的方法，這些方法不屬于集合框架。

Vector 類(lèi)支持 4 種構(gòu)造方法：

// 第一種構(gòu)造方法創(chuàng)建一個(gè)默認(rèn)的向量，默認(rèn)大小為 10
Vector()
// 第二種構(gòu)造方法創(chuàng)建指定大小的向量
Vector(int size)
// 第三種構(gòu)造方法創(chuàng)建指定大小的向量，并且增量用 incr 指定。增量表示向量每次增加的元素?cái)?shù)目
Vector(int size,int incr)
// 第四種構(gòu)造方法創(chuàng)建一個(gè)包含集合 c 元素的向量
Vector(Collection c)

除了從父類(lèi)繼承的方法外 Vector 還定義了以下方法：

實(shí)例：

public class Test {
    public static void main(String args[]) throws IOException {
        // 初始大小為3，增量為2
        Vector v = new Vector(3, 2);
        System.out.println("初始大小: " + v.size());
        System.out.println("初始容量: " + v.capacity());
        v.addElement(new Integer(1));
        v.addElement(new Double(5.45));
        v.addElement(new Double(6.08));
        v.addElement(new Integer(7));
        System.out.println("四次添加后的容量: " + v.capacity());
        v.addElement(new Float(9.4));
        System.out.println("當(dāng)前容量: " + v.capacity());
        v.addElement(new Integer(10));
        System.out.println("當(dāng)前容量: " + v.capacity());
        System.out.println("第一元素: " + (Integer)v.firstElement());
        System.out.println("最后一個(gè)元素: " + (Integer)v.lastElement());
        v.addElement(new Integer(3));
        // 向量包含3
        if(v.contains(new Integer(3))) {
            System.out.println("向量包含 3");
        }
        // 列舉向量中的元素
        Enumeration vEnum = v.elements();
        System.out.println("\n向量中的元素:");
        while(vEnum.hasMoreElements()) {
            System.out.print(vEnum.nextElement() + " ");
        }
        System.out.println();
    }
}
// 程序編譯運(yùn)行結(jié)果如下：
// 初始大小: 0
// 初始容量: 3
// 四次添加后的容量: 5
// 當(dāng)前容量: 5
// 當(dāng)前容量: 7
// 第一元素: 1
// 最后一個(gè)元素: 10
// 向量包含 3
// 向量中的元素:
// 1 5.45 6.08 7 9.4 10 3 

棧（Stack）

棧（Stack）實(shí)現(xiàn)了一個(gè)后進(jìn)先出（LIFO）的數(shù)據(jù)結(jié)構(gòu)。你可以把棧理解為對(duì)象的垂直分布的棧，當(dāng)你添加一個(gè)新元素時(shí)，就將新元素放在其他元素的頂部。當(dāng)你從棧中取元素的時(shí)候，就從棧頂取一個(gè)元素。換句話(huà)說(shuō)，最后進(jìn)棧的元素最先被取出。

棧是Vector的一個(gè)子類(lèi)，棧只定義了默認(rèn)構(gòu)造函數(shù)，用來(lái)創(chuàng)建一個(gè)空棧。棧除了包括由Vector定義的所有方法，也定義了自己的一些方法：

字典（Dictionary）

字典（Dictionary） 類(lèi)是一個(gè)抽象類(lèi)，它定義了鍵映射到值的數(shù)據(jù)結(jié)構(gòu)。當(dāng)你想要通過(guò)特定的鍵而不是整數(shù)索引來(lái)訪(fǎng)問(wèn)數(shù)據(jù)的時(shí)候，這時(shí)候應(yīng)該使用Dictionary。由于Dictionary類(lèi)是抽象類(lèi)，所以它只提供了鍵映射到值的數(shù)據(jù)結(jié)構(gòu)，而沒(méi)有提供特定的實(shí)現(xiàn)。

Dictionary類(lèi)已經(jīng)過(guò)時(shí)了。在實(shí)際開(kāi)發(fā)中，你可以實(shí)現(xiàn) Map 接口來(lái)獲取鍵/值的存儲(chǔ)功能。

哈希表（Hashtable）

Hashtable類(lèi)提供了一種在用戶(hù)定義鍵結(jié)構(gòu)的基礎(chǔ)上來(lái)組織數(shù)據(jù)的手段。例如，在地址列表的哈希表中，你可以根據(jù)郵政編碼作為鍵來(lái)存儲(chǔ)和排序數(shù)據(jù)，而不是通過(guò)人名。哈希表鍵的具體含義完全取決于哈希表的使用情景和它包含的數(shù)據(jù)。

Hashtable是原始的java.util的一部分， 是一個(gè)Dictionary具體的實(shí)現(xiàn) 。然而，Java 2 重構(gòu)的Hashtable實(shí)現(xiàn)了 Map 接口，因此，Hashtable 現(xiàn)在集成到了集合框架中。它和HashMap類(lèi)很相似，但是它支持同步。

像HashMap一樣，Hashtable在哈希表中存儲(chǔ)鍵/值對(duì)。當(dāng)使用一個(gè)哈希表，要指定用作鍵的對(duì)象，以及要鏈接到該鍵的值。然后，該鍵經(jīng)過(guò)哈希處理，所得到的散列碼被用作存儲(chǔ)在該表中值的索引。

Hashtable定義了四個(gè)構(gòu)造方法：

// 默認(rèn)構(gòu)造方法
public Hashtable()
// 創(chuàng)建指定大小的哈希表
public Hashtable(int initialCapacity)
// 創(chuàng)建了一個(gè)指定大小的哈希表，并且通過(guò)fillRatio指定填充比例
// 填充比例必須介于0.0和1.0之間，它決定了哈希表在重新調(diào)整大小之前的充滿(mǎn)程度
public Hashtable(int initialCapacity, float loadFactor)
// 創(chuàng)建了一個(gè)以 t 中元素為初始化元素的哈希表，哈希表的容量被設(shè)置為 t 的兩倍
public Hashtable(Map<? extends K, ? extends V> t) 

Hashtable中除了從Map接口中定義的方法外，還定義了以下方法：

屬性（Properties）

Properties 繼承于 Hashtable。Properties 類(lèi)表示了一個(gè)持久的屬性集。屬性列表中每個(gè)鍵及其對(duì)應(yīng)值都是一個(gè)字符串。Properties 類(lèi)被許多Java類(lèi)使用。例如，在獲取環(huán)境變量時(shí)它就作為System.getProperties()方法的返回值。

Properties 定義如下實(shí)例變量.這個(gè)變量持有一個(gè) Properties 對(duì)象相關(guān)的默認(rèn)屬性列表：

protected Properties defaults;

Properties類(lèi)定義了兩個(gè)構(gòu)造方法：

// 第一個(gè)構(gòu)造方法沒(méi)有默認(rèn)值
public Properties()
// 第二個(gè)構(gòu)造方法使用propDefault 作為默認(rèn)值
public Properties(Properties defaults)

除了從 Hashtable 中所定義的方法，Properties 還定義了以下方法：

以上就是一文帶你深入了解Java的數(shù)據(jù)結(jié)構(gòu)的詳細(xì)內(nèi)容，更多關(guān)于Java數(shù)據(jù)結(jié)構(gòu)的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！

最新評(píng)論