Scala Listメモ(Hishidama's Scala List Memo)

ScalaのListはJavaのListとはかなり異なる。 JavaではListは代表的なコレクションのひとつだが、ScalaではSeqが代表であり、ListはSeqの一種。 概要 ScalaのListはJavaのListとは異なり、単方向（片方向）のリスト（かなり原始的でその分シンプルなリスト）である。 継承関係は、Seq←LinearSeq←List。 JavaのListはインターフェースであり、具象クラスでよく使われるのはArrayListやLinkedList。 JavaのListでデータを追加するメソッドはadd()であり、データはリストの末尾に追加される。 ArrayListは内部で配列を使ってデータを保持しており、配列サイズを超えるデータが追加される場合には拡張される。 LinkedListは双方向リストであり、末尾データへの“ポインター（参照）”を保持しているので、末尾へ簡

[wlbhiro]

scalaのlistは来た順に先頭に追加する。