2013-10-20から1日間の記事一覧
はじめに Scalaの標準ライブラリを漁っていたら、OpenHashMapなるものを見つけたのでScalaのソースコード読んでみた。結論から言うとOpenHashMapってOpenAddressのHashMapなんだよーっていう話。 前提知識 Scalaの場合、実はimmutable.HashMapとmutable.Hash…
はじめに Scalaの標準ライブラリを漁っていたら、OpenHashMapなるものを見つけたのでScalaのソースコード読んでみた。結論から言うとOpenHashMapってOpenAddressのHashMapなんだよーっていう話。 前提知識 Scalaの場合、実はimmutable.HashMapとmutable.Hash…