質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.49%
Java

Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

Q&A

解決済

3回答

2424閲覧

LinkedListについて

4nonome

総合スコア7

Java

Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

0グッド

0クリップ

投稿2015/06/29 03:39

編集2015/06/29 03:54

現在、Java言語のLinkedListを学んでいます。

入門書の仕様に沿って、プログラムを書いているのですが
エラーが出て、うまく解決出来ません。

ちなみに LinkedList を用いたキューを作りたいです。

lang

1public class QueueList<E> { 2 LinkedList<E> list; 3 4 public Queue() { 5 list = new LinkedList<E>(); 6 } 7 8 public int enqueue(int en_element) { 9 list.addLast(en_element); // ここでエラーが出ます 10 System.out.println("追加した要素:" + en_element); 11 return list.size(); 12 } 13 14 public int dequeue() { 15 int de_element = (Integer)list.getFirst(); 16 System.out.println("取り出した要素:" + de_element); 17 list.removeFirst(); 18 return de_element; 19 } 20}

lang

1public class queue_execution { 2 3 public static void main(String[] args) { 4 5 QueueList<Integer> list = new QueueList<Integer>(); 6 7 list.enqueue(0); 8 list.enqueue(1); 9 list.enqueue(2); 10 11 list.dequeue(); 12 list.dequeue(); 13 list.dequeue(); 14 15 } 16 17}

list.addLast(en_element); の際に、
「型 LinkedList<E> のメソッド addLast(E) は引数 (int) に適用できません」とエラーが出ます。

しかし、入門書の指定する仕様は
「public int enqueue(int en_element)」なので、「public int enqueue(E en_element)」とすることは出来ません。

こういった場合、enqueueメソッドの中で、どういった処理を行えば addLast出来るようになるのでしょうか?

ご教示よろしくお願いします。

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答3

0

ベストアンサー

ジェネリックなキューにする場合、QueueList自体は、1要素の型がIntegerではなく、Eとして動作するように実装する必要があります。
★で示した個所をEにすればOKです。

使うときにQueueList<Integer>とすることで、EIntegerに置き換わるイメージです。(実際には置き換わるわけではありません。)

lang

1class QueueList<E> { 2 LinkedList<E> list; 3 4 public QueueList() { 5 list = new LinkedList<E>(); 6 } 7 8 public int enqueue(E en_element) { // ★引数の型 9 list.addLast(en_element); 10 System.out.println("追加した要素:" + en_element); 11 return list.size(); 12 } 13 14 public E dequeue() { // ★戻り値の型 15 E de_element = list.getFirst(); // ★要素の型 16 System.out.println("取り出した要素:" + de_element); 17 list.removeFirst(); 18 return de_element; 19 } 20}

投稿2015/06/29 05:20

編集2015/06/29 08:21
argius

総合スコア9388

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

4nonome

2015/07/06 03:24

この方法が最もbetterなようですね…。 大変参考になりました。 ありがとうございます。
guest

0

ジェネリック型についての理解をする必要があります。次の記事を読んでみてください。
この記事中には sample19 として LinkedList をつかったキューの実装例もあります。

キューではなくスタックですが、
linkedlist をつかった実装、ArrayList をつかった実装 で速度を比較した記事があります。
こういった点についても気にしながら、勉強をすすめていくとよいと思います。

参考情報

投稿2015/06/29 22:04

katoy

総合スコア22324

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

4nonome

2015/07/06 03:22

LinkedListを使ったキューの実装例の記事、大変参考になりました。 なぜジェネリック型を使うのかより理解が深まりました。 リストによって速度の違いがあることは知っていましたが、より具体的に理解出来ました。今後の実装の参考にしたいと思います。 回答ありがとうございました。
guest

0

こんにちは。

しかし、入門書の指定する仕様は
「public int enqueue(int en_element)」なので、「public int enqueue(E en_element)」とすることは出来ません。

ということであれば、

LinkedList<E> list;

→ LinkedList<Integer> list;

list = new LinkedList<E>();

→ list = new LinkedList<Integer>();

ではダメですか?

投稿2015/06/29 05:05

編集2015/06/30 00:11
kaputaros

総合スコア1844

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

4nonome

2015/07/06 03:23

仕様に沿った回答ありがとうございます。 このような書き方も出来るのですね。知りませんでした! 参考にさせて頂きました。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.49%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問