package test;
import java.util.Iterator;
public class Bag<item> implements Iterable<item>{
private int N =0;
@SuppressWarnings("unchecked")
private Item[] enty = (Item[]) new Object[1];
public boolean isEmpety(){return N ==0;}
public Item pop(){
Item item = enty[--N];
enty[N] = null;
if(N>0 && N == enty.length/4){resize(enty.length/2);}
return item;
}
public void push(Item item){
if(item != null && N == enty.length){resize(2*enty.length);}
enty[N++]= item;
}
private void resize(int i) {
Item[] a = (Item[]) new Object[i];
for(int j=0;j
Item[] item = enty;
enty =(Item[]) new Object[i];
for(int j=0;jbag = new Bag();
Iteratorit = bag.iterator();
//if(bag.hasNext()){
//bag.next();
//}if(it.hasNext()){it.next();
}
}
private class removeArrayIterator implements Iterator{
private int i = N;
@Override
public boolean hasNext() {return i>0;}
@Overridepublic Item next() {return enty[--i];}
@Overridepublic void remove() {
if(N>0){Item item = enty[--N];enty[N] = null; } if(N>0&& N == enty.length/4){ resize(enty.length/2); }}}
//@Override
//public void remove() {
//if(N>0){
//Item item = enty[--N];//enty[N] = null;
//}
//if(N>0&& N == enty.length/4){
//resize(enty.length/2);
//}
//}
@Overridepublic Iterator iterator() {
return new removeArrayIterator();
}
// @Override
// public boolean hasNext() {
// // TODO Auto-generated method stub
// return false;
// }
// @Override
// public Item next() {
// // TODO Auto-generated method stub
// return null;
// }
// @Override
// public void remove() {
// // TODO Auto-generated method stub
//
// }
}
下面是Iterator类与与Iterable类区别。转载自 https://www.cnblogs.com/ttylcc/p/5475890.html
https://www.cnblogs.com/ttylcc/p/5475890.html
刚刚接触Java的集合类，从Collection一步一步向上查看源码，发现Iterable和Iterator这两个接口，刚开始看有点糊涂，怎么一下从Iterable接口继承，一下Iterator()方法又在Iterable里面？下面一张图可以比较清楚显示两者关系，用的是mindnode作图。
我在刚开始看的时候，第一个疑问就是：为什么Collection接口要继承于Iterable接口，而不是Iterator接口？在stackoverflow上找了很多回答，总结了三点，希望对刚刚接触Collection集合类也在这里有困惑的同学有所帮助。原因大致有三点：
1. 在jdk 1.5以后，引入了Iterable，使用foreach语句（增强型for循环）必须使用Iterable类。
2. Java设计者让Collection继承于Iterable而不是Iterator接口。首先要明确的是，Iterable的子类Collection，Collection的子类List，Set等，这些是数据结构或者说放数据的地方。Iterator是定义了迭代逻辑的对象，让迭代逻辑和数据结构分离开来，这样的好处是可以在一种数据结构上实现多种迭代逻辑。
3. 更重要的一点是：每一次调用Iterable的Iterator（）方法，都会返回一个从头开始的Iterator对象，各个Iterator对象之间不会相互干扰，这样保证了可以同时对一个数据结构进行多个遍历。这是因为每个循环都是用了独立的迭代器Iterator对象。
网友评论