テキストエディタのデータ構造 Gap method Piece Table method Piece Table の構造 Piece Table の実装 Piece Table のメソッド まとめ テキストエディタのデータ構造 テキストエディタで採用されているデータ構造にはいろいろあります。 こちらの論文 Data Structures for Text Sequences では各種データ構造について比較検討されています。 多くは、Gap method や Piece table method をベースにしたものが多いのではないでしょうか(図で言う最下部の中心の丸印に当たります)。最近では Rope なども有名ですね。 Gap method Gap method では、現在のカーソル位置で、テキストバッファを2つに分割し Gap を間に挟み、カーソル位置に対する編集(テキスト追加/削除)を

今さらです。細かい話です。 Java7 では NIO.2 として nio パッケージに大きな改善が行われましたが、その影で StandardCharsets なんていうクラスが追加されていたりします。 今まで Charset の指定は、以下のように文字列で指定していました。 Charset.forName("UTF-8") Java 7 から java.nio.charset.StandardCharsets というクラスが追加され、Charset は static final な定数として、 StandardCharsets.UTF_8 のように指定できます。 まぁ、Standard と名のつく通り、どのようなJava実装環境でも有効な Charset だけが定義されているので、以下だけです。 US-ASCII ISO-8859-1 UTF-8 UTF-16BE UTF-16LE UTF