Java合集框架

數據結構是以某種形式將數據組織在一起的合集（collection）。數據結構不僅存儲數據，還支持訪問和處理數據的操作

在面向對象的思想里，一種數據結構也被認為是一個容器（container）或者容器對象（container object），它是一個能存儲其他對象的對象，這里的其他對象常被稱為數據或者元素

定義一種數據結構從實質上講就是定義一個類。數據結構類應該使用數據域存儲數據，并提供方法支持查找、插入和刪除等操作

Java 提供了很多能有效地組織和操作數據的數據結構。這些數據結構通常稱為 Java 合集框架（Java Collections Framework）

Collection接口

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

Set 和 List 是 Collection 的子接口

下面是實現 Collection 的子接口、實現子接口的抽象類以及后面的具體類

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

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

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

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

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

迭代器

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

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

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());
        }
    }
}

運行結果如下

以上就是Java 數據結構算法Collection接口迭代器示例詳解的詳細內容，更多關于Java Collection接口迭代器的資料請關注腳本之家其它相關文章！

最新評論