タグ

hashとHashMapに関するchess-newsのブックマーク (5)

  • yachinco.net

    yachinco.net Buy this domain. 2020 Copyright. All Rights Reserved. The Sponsored Listings displayed above are served automatically by a third party. Neither the service provider nor the domain owner maintain any relationship with the advertisers. In case of trademark issues please contact the domain owner directly (contact information can be found in whois). Privacy Policy

  • Java 8u60で、Mapの初期化とかがすごい楽になってる件 - mike-neckのブログ

    夜中に8/15頃のツイートが回ってきた。 Java 8u60 adds reflection on lambda param names DSLs https://t.co/cflxFK468e Hash-Literals https://t.co/5rOCrrckcB pic.twitter.com/NEzj4X3Bt1— Benjamin Weber (@benjiweber) 2015, 8月 16 曰く Java8u60でラムダのパラメーターの名前に対してリフレクションができるようになってるよ というわけで 早速、件のツイートにあったレポジトリーをダウンロードして(mavenレポジトリーにはない…(´・ω・`))、プロジェクトに追加して、試してみた。 コード import com.benjiweber.typeref.NamedValue; import java.util.Col

    Java 8u60で、Mapの初期化とかがすごい楽になってる件 - mike-neckのブログ
  • ハッシュ法(1)

    データを検索する場合に、通常は線形探索や二分探索を行なう。 これらはデータ数が増えれば増えるほど検索時間がかかるようになる。 ところがハッシュという仕組みを使えば、 (理想的な場合)データ数に関係なく同じ時間で検索できるようになる。 この利点からハッシュは多くの実用的なプログラムで使用されている。 ハッシュの前に まず一番簡単な検索時間一定の方法を考えてみよう。 検索時間を一定にするには、 データが存在するかどうかを格納する配列を用意すれば良い。 例えば、a[i]が1ならiというデータが存在、0なら存在しないものとする。 以下のプログラムはこれを実現したものである。 public class SimpleArray { int a[] = new int[1000]; public static void main(String args[]) { // SimpleArrayオブジェクト

  • ハッシュテーブル(Hash Table)を簡単に理解しよう - Qiita

    ハッシュテーブルは普段色々な名前でよく出て来ると思うが、例えばpython/swiftのdictionary, JSON, PHPの配列、java/c++のhashmapなど これはコンピューターの中でどうやって実現したのだろうかを説明しようと思う ハッシュテーブルの特徴 一つ値に対して唯一のキー あれ?逆じゃない?と思う人いると思うが、実はハッシュテーブルを作るとき違う値を同じキーに配ってしまう場合もある、それは「衝突」と呼ぶ。 衝突はあとで説明する。 追加と呼び出しが早い ハッシュテーブルも配列系のデータ構造の一種類として、他の二つは配列とリンクリストになる。 ・配列は値を呼び出す時アドレスさえあれば一瞬で終わるが、一つの値を追加・削除すると、他の値も詰めてきて、引っ越さないといけない ・リンクリストは追加が早いが(最後尾に入るから)、呼び出す時入ってるデータを一つづつ確認しないといけ

    ハッシュテーブル(Hash Table)を簡単に理解しよう - Qiita
  • Java8からはHashMapの性能のためにComparableを実装しておいた方がいい - interprism's blog

    こんにちは、andoです。 ついにJava8がリリースされたのでさっそくインストールしてみました。 Java8になってラムダ式を始め、多くの機能が追加されたのですが、既存機能についても性能改善が行われています。 人気がありそうな新機能の紹介は他の人にお任せして、今回はHashMapの変更点について確認したいと思います。 はたして既存のプログラムはJava8で実行するだけで、その恩恵を享受できるのでしょうか。 java.util.HashMap HashMapといえば使用頻度1、2を争うコレクションクラスでデータの検索、追加がO(1)で行え、 辞書的に使える事から簡易的なDTOやキャッシュ、データベースのレコード構造、さらにはListですむところでさえ数値をキーにして使う兵もいるというくらい良くも悪くも色々使えます。 それが速くなるのであれば、既存のプログラムも速くなるはず、ということでさっ

    Java8からはHashMapの性能のためにComparableを実装しておいた方がいい - interprism's blog
  • 1