Java知識點總結(jié)（Java容器-Iterator）

iliyaku 發(fā)布于2019-08-16 12:31 / 2764人閱讀

摘要：知識點總結(jié)容器知識點總結(jié)容器對象稱作迭代器，用于方便地實現(xiàn)對容器內(nèi)元素的遍歷操作接口定義如下判斷是否有元素沒有被遍歷返回游標當前位置的元素并將游標移動到下一個位置刪除游標左面的元素，在執(zhí)行完之后該操作只能執(zhí)行一次迭代器的使用實現(xiàn)實現(xiàn)原理游

Java知識點總結(jié)（Java容器-Iterator）

@(Java知識點總結(jié))[Java, Java容器]

Iterator

Iterator對象稱作迭代器，用于方便地實現(xiàn)對容器內(nèi)元素的遍歷操作
Iterator接口定義如下：

boolean hasNext(); //判斷是否有元素沒有被遍歷

Object next(); //返回游標當前位置的元素并將游標移動到下一個位置

void remove(); //刪除游標左面的元素，在執(zhí)行完next之后該操作只能執(zhí)行一次

迭代器的使用

HashSet set = new HashSet();
set.add("1" );
set.add("2" );
set.add("3" );
/*Iterator it = set.iterator();
while (it.hasNext()) {
  String  obj = (String) it.next();
  System.out.println(obj);
}*/
for (Iterator it = set.iterator(); it.hasNext();) {
  String  obj  = (String) it.next();
  System.out.println(obj);      
}

Iterator實現(xiàn)

/**
 * Iterator實現(xiàn)原理
 */
private  class Itr implements Iterator {
        int cursor = 0;  //游標
        int lastRet = -1; //上一次遍歷元素的下標
 
public  boolean hasNext() {
            return cursor != size();
        }
        public E next() {
            checkForComodification();
            try {
                int i = cursor;
                E next = get(i);
                lastRet = i;
                cursor = i + 1;
                return next;
            } catch (IndexOutOfBoundsException e) {
                checkForComodification();
                throw new NoSuchElementException();
            }
        }
        public void remove() {
            if (lastRet < 0)
                throw new IllegalStateException();
            checkForComodification();
 
            try {
                AbstractList.this.remove(lastRet);
                if (lastRet < cursor)
                    cursor--;
                lastRet = -1;
                expectedModCount = modCount;
            } catch (IndexOutOfBoundsException e) {
                throw new ConcurrentModificationException();
            }
        }
｝