快捷導(dǎo)航

java迭代器原理及迭代map的四種方式

更新時(shí)間：2021年09月03日 15:14:28 作者：dandeseed

本文我們將了解一下java迭代器原理及其在Java中迭代Map各種不同方法。具有一定的參考價(jià)值，感興趣的可以了解一下

迭代器原理：

什么是迭代器，使用迭代器的好處？

迭代器就是用來(lái)遍歷集合中對(duì)象的東西，也就是說(shuō)，對(duì)于集合，我們不像對(duì)原始數(shù)組那樣通過直接訪問元素來(lái)迭代的，而是通過迭代器來(lái)遍歷對(duì)象。這么做的好處是將對(duì)于集合類型的遍歷行為與被遍歷集合對(duì)象分離，這樣以來(lái)，就不需要關(guān)心該集合類型的具體實(shí)現(xiàn)是怎么樣的。只要獲取這個(gè)集合對(duì)象的迭代器便可以遍歷這個(gè)集合中的對(duì)象。而像遍歷對(duì)象順序以及怎么訪問對(duì)象元素這些細(xì)節(jié)，全部由它自己的迭代器來(lái)處理。

迭代器怎么實(shí)現(xiàn)的？

首先集合要先實(shí)現(xiàn)iterable接口來(lái)表示此對(duì)象是可以進(jìn)行迭代的。而實(shí)現(xiàn)iterable接口的對(duì)象實(shí)現(xiàn)了iterator方法，這個(gè)方法返回了一個(gè)Iterator對(duì)象。一個(gè)迭代器對(duì)象需要Iterator接口中的方法：hasNext(),next(),remove()。remove()方法會(huì)刪除最近一次調(diào)用的元素，如果remove()之前沒有調(diào)用next()的話直接調(diào)用remove()會(huì)產(chǎn)生報(bào)錯(cuò)信息（IllegalStateException)。我們?cè)谶M(jìn)行對(duì)集合對(duì)象迭代的時(shí)候，next()會(huì)返回當(dāng)前對(duì)象第一個(gè)對(duì)象并返回，然后next會(huì)指向下一個(gè)元素，hasNext方法就是看這個(gè)指針后面還有沒有元素了。

迭代器的陷阱？

使用for迭代的時(shí)候不可以使用集合進(jìn)行remove操作。這時(shí)候需要使用迭代器進(jìn)行迭代，然后使用迭代器中的remove方法進(jìn)行刪除。

為什么會(huì)產(chǎn)生這樣的錯(cuò)誤？

remove()方法在刪除元素的時(shí)候，還會(huì)修改一個(gè)修改次數(shù)的標(biāo)志位modCount，如果iterator的expectedModCount與modCount的大小不相等時(shí)，會(huì)拋出一個(gè)ConcurrentModificationException異常。modCount的目的主要是為了防止當(dāng)前對(duì)象迭代過程中存在其他線程對(duì)當(dāng)前對(duì)象的修改。

// iterable接口源代碼

public interface Iterable<T> {
    /**
     * Returns an iterator over elements of type {@code T}.
     *
     * @return an Iterator.
     */
    Iterator<T> iterator();

    default void forEach(Consumer<? super T> action) {
        Objects.requireNonNull(action);
        for (T t : this) {
            action.accept(t);
        }
    }
    default Spliterator<T> spliterator() {
        return Spliterators.spliteratorUnknownSize(iterator(), 0);
    }
}

// iterator接口源代碼

public interface Iterator<E> {
    /**
    * 如果迭代擁有更多元素，那么返回true
    */
    boolean hasNext();
    /**
    * 返回iteration中的下一個(gè)元素
    */
    E next();
    /**
    * 如果刪除一個(gè)集合中的元素沒有調(diào)用這個(gè)方法，二十直接中集合中刪除，那么這個(gè)迭代器的行為沒有被指定
    */
    default void remove() {
        throw new UnsupportedOperationException("remove");
    }
    /**
    * 遍歷集合中的剩余元素（如果之前調(diào)用了兩次next()那么只會(huì)遍歷集合中剩余元素
    * 使用案例：
    * Iterator<Integer> it = map.keySet().iterator();
        it.next();
        it.next();
        it.forEachRemaining(System.out::println);
    */
    default void forEachRemaining(Consumer<? super E> action) {
        Objects.requireNonNull(action);
        while (hasNext())
            action.accept(next());
    }
}

HashMap中實(shí)現(xiàn)迭代的核心代碼：

        final Node<K,V> nextNode() {
            Node<K,V>[] t;
            Node<K,V> e = next; // 對(duì)象屬性中的next是下一個(gè)值
            if (modCount != expectedModCount)
                throw new ConcurrentModificationException();
            if (e == null)
                throw new NoSuchElementException();
            // next = e.next 如果e.next為null，那么繼續(xù)找數(shù)組下一個(gè)不為null的值
            if ((next = (current = e).next) == null && (t = table) != null) {
                do {} while (index < t.length && (next = t[index++]) == null);
            }
            return e;
        }

        public final void remove() {
            Node<K,V> p = current;
            if (p == null)
                throw new IllegalStateException();
            if (modCount != expectedModCount)
                throw new ConcurrentModificationException();
            current = null;
            K key = p.key;
            removeNode(hash(key), key, null, false, false);
            expectedModCount = modCount;

遍歷map的四種方式

import java.util.*;
import java.util.concurrent.ConcurrentHashMap;
import java.util.HashMap;

public class MapTest {
    public static void main(String[] args) {
        HashMap<Integer,Integer> map = new HashMap();
        map.put(0,1);
        map.put(2,2);
        map.put(1,2);
        map.put(4,5);
        map.put(3,4);
        // 遍歷hashmap entry foreach
        Set<Map.Entry<Integer,Integer>> ent = map.entrySet();
        for(Map.Entry<Integer,Integer> entry:ent){
            System.out.println(entry.getKey()+"  :  "+entry.getValue());
            //map.remove(0);
        }
        System.out.println();
        // 通過keySet或者values()遍歷
        Set<Integer> set = map.keySet();
        for(Integer key:set){
            System.out.println(key+"  --  "+map.get(key));
        }
        Collection<Integer> set1 = map.values();
        for(Integer val:set1){
            System.out.println(val);
        }
        System.out.println();
        // iterator原理是什么 通過iterator遍歷map
        Iterator<Map.Entry<Integer,Integer>> iter = map.entrySet().iterator();
        while(iter.hasNext()){
            Map.Entry entry = iter.next();
            System.out.println(entry.getKey()+"  :  "+entry.getValue());
            iter.remove();
        }
        System.out.println();
        Iterator<Integer> keys = map.keySet().iterator();
        while(keys.hasNext()){
            int k = keys.next();
            System.out.println(k+" -- "+ map.get(k));
        }

    }
}

參考鏈接：https://blog.csdn.net/fuzhongmin05/article/details/72460658

到此這篇關(guān)于java迭代器原理及迭代map的四種方式的文章就介紹到這了,更多相關(guān)java迭代map內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: