public class MyArrrayList implements Iterable {
private static final int DEFAULT_CAPACITY = 10;
private int theSize;
private AnyType[] theItems;
public MyArrrayList() {
clear();
}
public void clear() {
theSize = 0;
ensureCapality(DEFAULT_CAPACITY);
}
public int size() {
return theSize;
}
public boolean isEmpty() {
return size() == 0;
}
public void trimSize() {
ensureCapality(size());
}
public AnyType get(int idx) {
if (idx < 0 || idx >= size())
throw new ArrayIndexOutOfBoundsException();
return theItems[idx];
}
public AnyType set(int idx, AnyType newVal) {
if (idx < 0 || idx >= size())
throw new ArrayIndexOutOfBoundsException();
AnyType old = theItems[idx];
theItems[idx] = newVal;
return old;
}
@SuppressWarnings("unchecked")
public void ensureCapality(int newCapality) {
if (newCapality < theSize)
return;
AnyType[] old = theItems;
theItems = (AnyType[]) new Object[newCapality];
for (int i = 0; i < size(); i++) {
theItems[i] = old[i];
}
}
public boolean add(AnyType x) {
add(size(), x);
return true;
}
public void add(int idx, AnyType x) {
if (theItems.length == size())
ensureCapality(size() * 2 + 1);
for (int i = theSize; i > idx; i--)
theItems[i] = theItems[i - 1];
theItems[idx] = x;
theSize++;
}
public AnyType remove(int idx) {
if (idx < 0 || idx >= size())
throw new ArrayIndexOutOfBoundsException();
AnyType removeItem = theItems[idx];
for (int i = idx; i < theSize; i++)
theItems[i] = theItems[i + 1];
theSize--;
return removeItem;
}
@Override
public Iterator<AnyType> iterator() {
// TODO Auto-generated method stub
return new ArrayListIterator(this);
}
private static class ArrayListIterator<AnyType> implements Iterator<AnyType> {
private int current = 0;
private MyArrrayList<AnyType> theList;
public ArrayListIterator(MyArrrayList<AnyType> list){
theList=list;
}
public boolean hasNext() {
return current < theList.size();
}
public AnyType next() {
return theList.theItems[current++];
}
public void remove() {
theList.remove(--current);
}
}
public static void main(String[] args) {
MyArrrayList<Integer> list=new MyArrrayList<Integer>();
for(int i=1;i<20;i++)
list.add(i);
Iterator<Integer> it=list.iterator();
while(it.hasNext())
{
System.out.print(it.next());
System.out.print(" ");
}
Iterator<Integer> its=list.iterator();
while(it.hasNext())
{
System.out.println(it.next());
}
}
}
为什么只有一次输出,1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 ;
二次迭代的输出无结果!
Iterator its=list.iterator();
while(it.hasNext())
{
System.out.println(it.next());
}
第二个你参数写错了 应该是its.hasNext(),还有 its.next() 这2个
版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。