技術ブログ
投稿日：2016年3月24日 更新日：
前回の続きです。
前回は配列、連結リストについて学習したので今回はハッシュについて学習します。
key-value型のデータ構造であり、以下のような特徴を持ちます。
どのようにkeyと値を管理するのか?
ここの説明がわかりやすい
わわわIT用語辞典 ハッシュテーブル (hash table)
ある値への計算量がO(1)になる※厳密には違うが大体O(1)
順番が保持されない
対策としてはkey自体が格納される連結リストを作っておき、順番を保持する。
衝突があり、再計算の必要がある。(リンク参照)
執筆者：matsumoto
関連記事
今回はリーダブルコードの8章。コードの分割について。 ポイントとしては1行に情報を詰め込みすぎているような場合は分割して、意味がわかりやすい区切りにまとめよう、といったことでしょうか。つまりは「困難は …
PHPの例外クラスについて今まで一方的にExceptionで受けており、それ自体は問題なさそうですが、 一応再度確認。 Contents1 エラークラスの分類2 Throwableに関して3 Exce …
テストコードを実装する様になって１年ぐらいたったのですが、そこできづいたことなどを。 Contents1 タイトルをわかりやすく2 値をなるべく具体的に書く3 疑似的な仕組みはなるべく避ける(例:Mo …
リーダブルコードも最終章に近づいてきましたね。 今回はテストコードについて。 以前のプロジェクトではテストコードを書いていたのですが、今携わっているプロジェクトでは書いてないです・・・ テストを書く目 …
複雑な帳票系アプリではよくあると思うのですが、ある入力値が複数の場所から影響を受けており、制御がなかなか難しいときなどがあります。 例として クリアボタンなどでクリアされる 他のプルダウンなどで影響を …
2024/04/11
2024/03/24
2024/02/05
2024/01/20
2023/12/31