java 迭代器iterator的原理 浅谈

迭代器是工作在一个独立的线程中，并且拥有一个mutex锁，就是说iterator在工作的时候，是不允许被迭代的对象被改变的。iterator被创建的时候建立一个内存索引表（单链表），这个索引表指向原来的对象，当原来的对象数量改变的时候，这个索引表的内容没有同步改变，所以当索引指针往下移的时候，便找不到要迭代的对象，于是错误。List、Set等是动态的，可变对象的数量的数据结构，但是iterator则是单向不可变的，只能顺序读取，不能逆序操作的数据结构，当iterator指向的原始数据发生变化时，iterator自己就迷失了方向。

next（）返回游标右边的元素，并将游标移到下一个位置。hasnext（）判断右边是否又元素。