GenericsのArrayListでの、Iteratorの拡張forの使い方。

Question

Genericを使用したArrayListをインターフェイスにしたStackクラスを作ったのですが、そのStackクラスをそのまま使って（または追加でcollectionクラスを使用して)Iteratorの拡張forを使いたいのですが、エラーが表示されてしまい、うまくいきません。よろしくお願いします。

public class Test{
	public static void main(String[] args) {
		Stack<Integer> s = new Stack<Integer>();
	s.push(1); s.push(2); s.push(3); s.push(4);
	**ここで、sを使用した拡張for（下記のコード）を実行したいのですが、うまくいきません。**
	for (Integer i: s) {
	System.out.println(i);
	}
  }



public class Stack<T>{
	private List<T> list;
	
	public Stack() {
		list = new ArrayList<T>();
	}
	
	public void push(T t) {
		list.add(t);
	}
	
public Iterator<T> iterator() {
		List<T> iter = new LinkedList<T>();
		return iter.iterator();
	}
}

Answer 1

Stack<T>がIterable<T>を実装していることを明記すればよいです。

NG: public class Stack<T> { ... }
=>
OK: public class Stack<T> implements Iterable<T> { ... }

拡張for文が使えるための条件は、for文のコロンの右側の式の型が配列であるかまたはIterable<E>であることですが、単にIterator<E> iterator()メソッドが定義してあればIterable<E>であるとみなされるのではなくクラス宣言部でimplements Iterable<E>と明記して初めてIterable<E>であると認められるのです。

Comments

[退会済みユーザー]

丁寧な回答ありがとうございます。

修正したところ、エラーは出なくなったのですが、拡張for文の出力がされません。

何が不足しているのでしょうか？

[KSwordOfHaste]

不足しているのではなくiteratorの実装に間違いがあるのです。
new LinkedList<T>();
とかくと空のLinkedListができますね？それのiteratorを返しても要素は何もないわけです。
Stackの現在の要素をlistに保持させているのですから（それのインデックス順に列挙すればいいのであれば）
iteratorの実装はreturn list.iterator();などと書くべきです。

[KSwordOfHaste]

えーと、スタックですね・・・スタックのトップから列挙すべきなのかも知れません。もしそうなら逆順にしなければならないので、例えば次のようにかけます。

@Override
public Iterator<T> iterator() {
List<T> temp = new ArrayList<>(list);
Collections.reverse(temp);
return temp.iterator();
}

このコードは「簡単に実装するためのもの」であり一時的にArrayListを生成しているので効率的にはベストとは言えません。効率のよい実装にはIteratorのhasNext/nextメソッドを自前で実装するべきですが、ちょっと難しくなるので別途考えてみてください。

[退会済みユーザー]

iteratorの実装にも誤りがあったのですね。修正したところ、うまく出力されました。
ありがとうございました。

追記：わかりました。最近Iteratorなどを勉強し始めたので、もう少し理解が深まったら効率の良い実装を考えてみます。ありがとうございました。

[swordone]

というか、LinkedListが使えるならそれをそのままStackとして使えばいいのでは…というのは野暮でしょうか？

[KSwordOfHaste]

自前でスタッククラスを実装するという意味では内部実装はswordoneさんのご意見のとおりLinkedListの方が(正方向、逆方向のIteratorが簡単に利用できるので)使い勝手がよいと思います。よりよい選択ができるように色々なCollectionの実装クラスの特徴を学んでいくといいんじゃないでしょうか。自前でStackなどを実装することを通じていろいろと学べることがあると思います。一つの実装を作ってそれで終わりではなく・・・

Ａ：ArrayListでStackを実装
Ｂ：ArrayListの代わりにLinkedListを使う
Ｃ：他にもっと使いやすいクラスがあるかCollectionのクラスを研究してみる
Ｄ：ArrayDequeなどをスタックとしてそのまま用いる（大抵の場合それがベストだと思います）

といった具合に考えが進んでいくのではないでしょうか。