コレクションの内部実装

title: コレクションの内部実装
url: http://csharptan.wordpress.com/2011/12/13/%e3%82%b3%e3%83%ac%e3%82%af%e3%82%b7%e3%83%a7%e3%83%b3-2/

snippet:

-----引用-----
配列リスト
配列がいっぱいになったら、新しい配列を確保して要素をコピーします。

ハッシュ テーブルの原理
確保するバケツのサイズは十分大きくなければいけません。事前に大き目の領域を取れない場合、被りやすくなり、性能を落とします。

-----引用-----