Java合集框架

數(shù)據(jù)結(jié)構(gòu)是以某種形式將數(shù)據(jù)組織在一起的合集（collection）。數(shù)據(jù)結(jié)構(gòu)不僅存儲數(shù)據(jù)，還支持訪問和處理數(shù)據(jù)的操作

在面向?qū)ο蟮乃枷肜?，一種數(shù)據(jù)結(jié)構(gòu)也被認為是一個容器（container）或者容器對象（container object），它是一個能存儲其他對象的對象，這里的其他對象常被稱為數(shù)據(jù)或者元素

定義一種數(shù)據(jù)結(jié)構(gòu)從實質(zhì)上講就是定義一個類。數(shù)據(jù)結(jié)構(gòu)類應(yīng)該使用數(shù)據(jù)域存儲數(shù)據(jù)，并提供方法支持查找、插入和刪除等操作

Java 提供了很多能有效地組織和操作數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)。這些數(shù)據(jù)結(jié)構(gòu)通常稱為 Java 合集框架（Java Collections Framework）

Collection接口

Collection 接口為線性表、向量、棧、隊列、優(yōu)先隊列以及集合定義了共同的操作

Set 和 List 是 Collection 的子接口

下面是實現(xiàn) Collection 的子接口、實現(xiàn)子接口的抽象類以及后面的具體類

Collection 接口中定義了以下方法：

Collection 接口提供了在集合中添加與刪除元素的基本操作。add 方法給合集添加一個元素，addAll 方法把指定合集中的所有元素添加到這個合集中，remove 方法從元素中刪除一個元素，removeAll 方法從這個合集中刪除指定合集中的所有元素，retainAll 方法保留既出現(xiàn)在這個合集中也出現(xiàn)在指定合集中的元素。所有這些方法都返回 boolean 值，如果執(zhí)行方法改變了這個合集，那么返回值為 true。clear 方法簡單地移除合集中的所有元素

方法 addAll、removeAll、retainAll 類似于集合上的并、差、交運算

Collection 接口提供了多種查詢操作，方法 size 返回合集中元素的個數(shù)，方法 contains 檢測合集中是否包含指定的元素，方法 containsAll 檢測這個合集中是否包含指定合集中的所有元素。如果合集為空，方法 isEmpty 返回 true

Collection 接口的 toArray 方法返回一個合集的數(shù)組表

迭代器

每種合集都是可迭代的（Iterable），可以獲得合集的 Iterator 對象來遍歷合集中的所有元素

Iterator 是一種經(jīng)典的設(shè)計模式，用于在不需要暴露數(shù)據(jù)是如何保存在數(shù)據(jù)結(jié)構(gòu)的細節(jié)的情況下，來遍歷一個數(shù)據(jù)結(jié)構(gòu)

Iterable 接口中定義了以下方法：

Iterator 接口中定義了以下方法：

Collection 接口繼承自 Iterable 接口，Iterable 接口定義了 iterator 方法，該方法會返回一個迭代器

而 Iterator 接口為遍歷各種類型的合集中的元素提供了一種統(tǒng)一的方法，Iterator 接口中的 iterator() 方法會返回一個 Iterator 的實例，這個實例可以使用 next() 方法對合集中的元素進行順序訪問，使用 hasNext() 方法來檢測迭代器中是否還有更多的元素，以及使用 remove() 方法來移除迭代器返回的最后一個元素

寫一個案例感受一下迭代器的魅力

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
public class TestIterator {
    public static void main(String[] args) {
        Collection<String> collection = new ArrayList<>();
        collection.add("Hello");
        collection.add("World");
        collection.add("Java");
        //遍歷方法一
        Iterator<String> iterator = collection.iterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next().toUpperCase());
        }
        //遍歷方法二
        for (String c : collection) {
            System.out.println(c.toUpperCase());
        }
    }
}

運行結(jié)果如下

以上就是Java 數(shù)據(jù)結(jié)構(gòu)算法Collection接口迭代器示例詳解的詳細內(nèi)容，更多關(guān)于Java Collection接口迭代器的資料請關(guān)注腳本之家其它相關(guān)文章！

最新評論