はてなブックマーク

List<T> のしくみ 以下の説明で、List<T> というか可変長の配列リストというものがどういう仕組みなのか知っていないと困るので簡単に説明します。知っている人は読み飛ばしてください。 List<T> クラスは配列をフィールドとして保持しており、これが List<T> の中身です。そして、要素を追加するときにこの配列を拡張します。 ただし、拡張するとはいっても配列の長さを伸ばすことはできません。実際には、より長い新しい配列を確保して、もともとの配列から要素をすべてコピーして再代入しています。 ここで問題になるのがこの拡張操作のコストです。長さが n のとき、長さ 2n の配列を確保して n 個の要素をコピーするので、これは計算量が O(n) の操作になります。 要素を追加するたびに O(n) かかるとたまったものではないので、ある程度まとめて拡張することを考えます。 ここで、「足りな

はじめに 突然ですが、二つのstring や配列の内容が同じかどうか調べるのに何を使っていますか？ 今回は最速の比較手法とその仕組みを探っていきたいと思います string の比較 はじめの検証 まずはstringの比較を見てみましょう。一般的にありそうな比較方法は以下の３つではないでしょうか。 ==で比べる forで１文字ずつ比べる Linqの SequenceEqualを使う では早速Benchmark.NETで測定してみます。 検証コード public class Benchmark { private readonly string str1; private readonly string str2; public Benchmark() { const int size = 100000; var rep = size / 26; var rem = size % 26; va