Javaデータ構造

616 ワード
Linked HashMap
  • HashMapのget()newEntyIterator()addEntry()createEntry()などの方法を書き換える
  • 拡張方式Hashバケツの拡張容量は、2を乗じて、バケツ内の要素位置
    • を再構築する.
  • データ構造リングチェーン+Hashバケット構造、新規データヘッド挿入方法.
  • accessOrderアクセス順があるかどうかは、すでに訪問したのがリンクの端に移動し、Iteratorは順を追って
    • を巡回します.
  • LRU Cache removeEldest Entry削除条件はユーザーの判断に委ねられています.コードは以下の通りです.
         *     private static final int MAX_ENTRIES = 100;
     *
     *     protected boolean removeEldestEntry(Map.Entry eldest) {
     *        return size() > MAX_ENTRIES;
     *     }
    hashMap
    コンカレントHashMap
    二叉は木、赤と黒の木、双方向のリングを探します.
    ArayMap IntAray
    • hdu 2191単調キュー最適化