java linkedlistのメソッドについて

javaのlinkedlistを勉強してます。

LinkedList<String> array = new LinkedList<String>();

array.add("A");
array.add("B");

上記のようにしてLinkedListに要素を入れることができたりすることは理解できたのですが

addメソッドやremoveメソッドの使い方がよくわかりません。
addメソッドなどはいつ、どのようなときに使うのでしょうか？
上で書いたような方法だけでは不十分なのでしょうか？

できればメソッドの使い方のサンプルがあったらいただけないでしょうか？

それと僕の使っている教科書にはNodeというものがありnextとdataというものを入れなければならないのですがこちらも使い方がわかりません。

質問が抽象的になってしまいましたがわかる方回答お願いいたします。

No.4 回答者： noname#147388 回答日時： 2011/09/28 10:36

LinkedList を使用して～ならば

addFirst
addLast
removeFirst
removeLast

の練習課題かとおもわれますよ。

FIFO等

http://www.atmarkit.co.jp/fjava/javatips/182java …

この回答へのお礼

お礼が非常に遅くなりました。すみません。

引き続きJava学習中です。
ありがとうございました。

お礼日時：2012/01/26 20:43

No.3 回答者： noname#147388 回答日時： 2011/09/27 09:47

> LinkedList<String> array = new LinkedList<String>();

>
> array.add("A");
> array.add("B");

基本 この使い方の場合は ArrayList を使いましょう。

addFirst, addLast, removeFirst, removeLast などのメソッドを利用する場合
LinkedList が高速になりますが、上記の使い方では ArrayList のほうが高速です。

この回答へのお礼

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

なるほど、用途によって使い分けた方がいいのですね。

ArrayList使いたいのですが、課題でLinkedListを使えって指定があったもので・・・

今後の参考にします、ありがとうございます。

お礼日時：2011/09/27 18:53

No.2 回答者： salsberry 回答日時： 2011/09/26 22:37

> Nodeのサンプルを検索しても出てこないのですが

Javaの標準クラスの中にNodeというクラスはありませんから(javax.xml.soap.Nodeとかorg.w3c.dom.Nodeというインタフェースはありますが、質問者さんが尋ねているものとは違う)、ネットで検索しても無駄でしょう。
Nodeについての必要な説明はお使いの教科書の中にあるはずです。

この回答へのお礼

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

なるほど、どうりで出てこないわけですねー・・・
教科書が英語なもんで苦しいので日本語の説明があれば、と思ったのですが

がんばって読み砕きます。

お礼日時：2011/09/27 18:49

No.1 ベストアンサー 回答者： askaaska 回答日時： 2011/09/26 14:48

LinkedListに限らず

Collection型っていうのは
入れ物よ。

その入れ物に物を入れるのがadd
その入れ物から入れたものを消し去ってしまうのがremove

LinkedListの場合入れ物は円柱の・・・そうね、テニスボールなんかを入れる筒をイメージしたらいいかしら
addというのは筒にボールを入れていくこと
removeはそこからボールを取り除くこと
筒.add("赤いボール")
筒.add("青いボール")
筒.add("黄色いボール")
てやれば下から順に赤・青・黄のボールが入るわ
筒.remove("青いボール")
てやれば途中から青いボールを採り除いて
下から順に赤・黄のボールになるわね

> できればメソッドの使い方のサンプルがあったらいただけないでしょうか？
あなた自分で書いているじゃない

それが理解できていないってことはそもそも
Javaの基礎をまったく理解できていないってことよ
LinkedListを勉強する以前に、まずは基礎をきちんと理解した方がいいわ

まあ、いろいろ勉強しているうちに基礎が身につくってこともあるので
ひたすら基礎だけっていうのも退屈なのは確かなんだけどね

> Node
複数のデータがあってそのデータに順序を作るとき
例えばA→B→C→Dって具合ね
各繋がりの点をNodeって呼ぶの
Nodeは自分自信の持つデータと、次のNodeがどこかって言う情報をもつわ
それがdataとnextね

この回答への補足

回答ありがとうございます！
入れ物なんですね！例えもわかりやすいです。

＞LinkedListを勉強する以前に、まずは基礎をきちんと理解した方がいいわ
そうだと思います。まだ基礎が全然固まってないのですね。

それを承知で教えていただきたいのですが

筒.add = メソッド
ならば

public boolean add(E o){
}

public void add(int index, E element){
}
のようなものはどう使うのでしょうか？これらの中身は何を書けばいいのかがわかりません。
筒.addはこの中に書くのでしょうか？
それともmainメソッドの中でいいのでしょうか？

筒.addでaddできるのにpublic boolean add(E o)のようなものがあるのが
いまいちわからないのです。
教えていただけませんか？

Nodeのサンプルを検索しても出てこないのですが
それほどメジャーではないのでしょうか？それとも検索の仕方が悪いのかな？
何かURLなど知っていましたら教えていただけないでしょうか？

補足日時：2011/09/26 15:37