<strike id="cau00"></strike>

<ul id="cau00"></ul>

<ul id="cau00"></ul>

集合接口

Lemon_95 發(fā)布于2019-08-14 14:24 / 800人閱讀

摘要：二類庫中的集合接口和迭代器接口集合類的基本接口是接口，有兩個基本方法方法用于向集合中添加元素，添加元素確實改變集合，返回，否則集中不允許有重復(fù)的對象。

一. 集合接口

Java集合類庫將接口（interface）與實現(xiàn)（implementation）分離。
舉個例子，隊列接口的最小形式

interface Queue 
{
void add(E element);
E remove();
int size();
}

但是隊列實現(xiàn)的兩種方式：一種是使用循環(huán)數(shù)組；另一種是使用鏈表。

二. Java類庫中的集合接口和迭代器接口

集合類的基本接口是Collection接口，有兩個基本方法

public inter Collection
{
boolean add(E element);
Interator iterator
}

add方法用于向集合中添加元素，添加元素確實改變集合，返回true，否則false；集中不允許有重復(fù)的對象。
iterator方法用于返回一個實現(xiàn)了Iterator接口的對象。依次訪問集合中的元素

1. 迭代器

包含3個方法

public interface Iterator
{
E next(); //查找下一個
boolean hasNext(); //是否有下一個
void remove(); //刪除
}

集合的末尾，next方法拋出NoSuchElementException，需要在調(diào)用next之前調(diào)用hasNext方法。

Collection c=...;
Iterator iter=c.iterator();
while(iter.hasNext())
{
    String element=iter.next();
    //do something
}

java SE5.0起可以使用 for each進行循環(huán)

for(String element :c)
{
    // do something
}

可以與任意實現(xiàn)了Iterable接口的對象一起工作，Iterable接口

pulic interface Iterable
{
    Iterator iterator();
}

標準類中的任何集合都可以使用 for each循環(huán)
元素被訪問的順序取決于集合類型。
備注：Iterator接口的next和hasNext方法與Enumeration接口的nextElement和hasMoreElements方法的作用一樣，但是這個方法名太累贅，更喜歡短的方法名稱。

java迭代器認為是位于兩個元素之間，當調(diào)用next時，迭代器就越過下一個元素，并返回剛剛越過的那個元素的引用。

2. 刪除元素

刪除上次調(diào)用next方法時返回的元素。想要刪除某個元素，仍然需要越過這個元素。如果調(diào)用remove之前沒有調(diào)用next，將拋出一個IllegalStateException異常。所以每次刪除之前，之前都要調(diào)用next方法

Iterator it = stack.iterator(); //刪除
it.next();
it.remove();
it.next();
it.remove();

3.泛型實用方法

Collection與Iterator都是泛型接口，可以編寫操作任何集合類型的實用方法。類庫設(shè)計者：某些實用方法非常有用，應(yīng)該提供給用戶。
但是實現(xiàn)Collection接口的每一個類都要提供太多的例行方法，過于繁瑣，java類庫提供AbstractCollection，將基礎(chǔ)方法size和iterator抽象化，提供了例行方法，使實際的數(shù)據(jù)結(jié)構(gòu)實現(xiàn)者并沒有需要實現(xiàn)所有例行方法。