まとめ
メニューを開く-
LinkedListの変な挙動で寝れない！！ -
誰か助けて、どうするのこのクラスの挙動 http://t.co/sl2Q3W1r
-
LinkedListって、pushしたらpushした物以外に、前後に１個ずつ、計３個のノードが作られて、でもheadもtailも、真ん中のノードを指していて、両端のノードはvalue=null、という状態で正しいの？これ。じゃあループ文書くときはどうするのかわかんない。
-
LinkedListのバグってことはないよね・・・。また人がいる時に聞くか
-
@tail_y http://t.co/Bzuf5X6A にソースがあったから眺めてみたら、内部的にheadの前のノードとtailの後のノードを持っているようなので、ループ中にnode==tailであったらループを抜けないといけないようです。 -
.@noppikinatta あー、ってことはwhile(node != linkedList.tail)ってことかな。
-
@tail_y 要素数0の時はnullを返すようにしているので、結局条件は2個いりそうです。というか、ソースを見ないと挙動がわからんのはライブラリじゃないだろ(笑)
-
@tail_y 要素数0の時はnullを返すようにしているので、結局条件は2個いりそうです。というか、ソースを見ないと挙動がわからんのはライブラリじゃないだろ(笑)
-
えーでもさ、そしたらLinkedListのtailは毎回参照するから重くなるよね。それでローカル変数にtail落としておいたら、今度はLinkedListの捜査中にtailが引っこ抜かれた場合、変なことになるよね。やっぱnullで判定できたほうがよくない？なんでこんな仕様なん？
-
.@noppikinatta なんかおかしいよねぇ・・・。まあ、要素0の時はheadもtailもnullみたいだから、whileの中での、node != tailは、いきなりループ抜けるから条件１個でよさそうだけど…。でも判断している内容が0の時と、そうじゃないときで違ってキモい
-
@tail_y あーそうか。一個でいいですね。キモいのは同感。
-
仮にtailとチェックするという使い方の場合、参照が１個発生して重くなるっていうか、LinkedListって速度のリファクタリングのために利用するものなのに、なんでこんなことに・・・。
-
@noppikinatta 話変わりますけど、ブログに書かれた最後の記事の、ジェネリックについてはVector.<T>型がそれですよ。もう知ってたらすみませんが
-
Content from Twitter
コメント