java 迭代器的原理_Java集合框架迭代器Iterator实现原理解析
使用循環(huán)遍歷集合
普通for循環(huán)
for(int i=0;i<10;i++){}
增強(qiáng)for循環(huán)
for(String str:list){}
什么是迭代器Iterator
Iterator是Java中的一個(gè)接口,核心作用就是用來遍歷容器的元素,當(dāng)容器實(shí)現(xiàn)了Iterator接口后,可以通過調(diào)用Iterator()方法獲取一個(gè)Iterator對象
為啥是調(diào)用容器里面的Iterator方法呢?
因?yàn)槿萜鞯膶?shí)現(xiàn)有多種,不同的容器遍歷規(guī)則不一樣,比如:ArrayList、LinkedList、HashSet、TreeSet等,所以設(shè)計(jì)了Iterator接口,讓容器本身去實(shí)現(xiàn)這個(gè)接口,實(shí)現(xiàn)里面的方法,從而讓開發(fā)人員不用關(guān)心容器的遍歷機(jī)制,直接使用對應(yīng)的方法即可
三個(gè)核心方法
boolean hashNext():用于判斷Iterator內(nèi)是否有下個(gè)元素,如果有則返回true,沒有則false
Object next():返回Iterator的下一個(gè)元素,同時(shí)指針也會(huì)向后移動(dòng)一位
void remove():刪除指針的上一個(gè)元素(建議使用自己容器里的方法)
public static void testSet() {
Set set = new HashSet<>();
set.add("jack");
set.add("tom");
set.add("marry");
set.add("tony");
set.add("jack");
Iterator iterator = set.iterator();
while (iterator.hasNext()) {
String str = iterator.next();
System.out.println(str);
}
}
public static void testList() {
List list = new ArrayList<>();
list.add("jack");
list.add("tom");
list.add("mary");
list.add("tim");
list.add("tony");
list.add("eric");
list.add("jack");
Iterator iterator = list.iterator();
while (iterator.hasNext()) {
String str = iterator.next();
System.out.println(str);
}
}
迭代器和for循環(huán)對比
for循環(huán)適合順序訪問,或者通過下標(biāo)進(jìn)行訪問
迭代器適合鏈?zhǔn)浇Y(jié)構(gòu)
最終要看使用場景,性能會(huì)有輕微差別,但是可以忽略
注意事項(xiàng)
迭代出的對象是引用的拷貝,如果修改迭代中的元素,那么就是修改容器對象的本身!!
以上就是本文的全部內(nèi)容,希望對大家的學(xué)習(xí)有所幫助,也希望大家多多支持我們。
時(shí)間: 2020-08-04
總結(jié)
以上是生活随笔為你收集整理的java 迭代器的原理_Java集合框架迭代器Iterator实现原理解析的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 从0到1搞一波dubbo
- 下一篇: 第1章 《深入理解Java虚拟机:JVM