読者です 読者をやめる 読者になる 読者になる

LinkedList と ArrayList の size() のコスト

@yoshiori はじめましてこんにちは。LinkedListのsize()とArrayListのsize()は、Linkedの方がパフォーマンスが悪い、という認識は合っていますでしょうか?

http://twitter.com/bar_row/statuses/7984257052

多分,このへんを読んでの感想なんだと思うんだけど
http://yoshiori.org/blog/2006/12/javaiterator.php

size() に関してはパフォーマンスはまったく変りませぬ.
実装もどちらも

   /**
     * Returns the number of elements in this list.
     *
     * @return the number of elements in this list
     */
    public int size() {
	return size;
    }

です.

List#add などでサイズを変更して,
キャッシュしてるサイズの値を返しているだけなのでコストは変りません.


あ、あと、はじめまして!! こんにちは!!