or1ko's diary

日々を書きます

ArrayListとLinkedListのメモリ効率

ArrayList と LinkedList - odz buffer

LinkedListのほうが使用しない領域が発生しないので、メモリ効率がいいのだと思っていました。

でも、上の結果みると違いますね。
リンクリストはオブジェクトのポインタを格納する領域と次のリストを格納する領域の2つの領域が必要になって、それがArrayListで発生する使用しない領域よりも全然大きいということでしょうか。

追記:
http://www.algo.ics.tut.ac.jp/~yusuke_abe/html/2008-03-09.html#2008-03-09-1
メモリを節約したいという意味でメモリ効率が良いと書いたので、odz先輩の指摘どおりです。文章が正確にかけてませんでした。