data
クラス DoubleMap

java.lang.Object
  上位を拡張 data.AbstractNumberMap
      上位を拡張 data.DoubleMap
すべての実装されたインタフェース:
NumberMap, java.lang.Cloneable

public class DoubleMap
extends AbstractNumberMap

double 型ハッシュマップ


入れ子のクラスの概要
protected static class DoubleMap.Entry
          マップエントリークラス
 
フィールドの概要
protected  float loadFactor
          負荷係数
protected  int modCount
          マップの構造が変更された回数
protected  DoubleMap.Entry[] table
          エントリーを格納する配列
protected  int threshold
          容量拡大の閾値
 
クラス data.AbstractNumberMap から継承されたフィールド
DEFAULT_INITIAL_CAPACITY, DEFAULT_LOAD_FACTOR, MAXIMUM_CAPACITY, size
 
コンストラクタの概要
DoubleMap()
          デフォルトの初期容量と負荷係数で空のマップを構築する
DoubleMap(int initialCapacity, float loadFactor)
          指定された初期容量と負荷係数で空のマップを構築する
 
メソッドの概要
protected  void addEntry(int hash, double key, double value, int index)
          エントリーを追加する
 void clear()
          マッピングを全て削除する
 java.lang.Object clone()
          オブジェクトのコピーを返す
 boolean containsKey(double key)
          マップが指定されたキーを含むかどうか判別する
 NumberMap.Entry[] entries()
          マップに含まれる全てのエントリーを返す
 double get(double key)
          値を返す
protected static int hash(double x)
          効率を高めるためハッシュ値を返す
protected static int index(int h, int length)
          ハッシュ値に対応する配列のインデックスを返す
 boolean isEmpty()
          マップがキーと値の組を含まないかどうか判別する
 double put(double key, double value)
          値をマッピングする
 double remove(double key)
          マッピングを削除する
protected  DoubleMap.Entry removeEntry(double key)
          マッピングを削除する
protected  void resize(int newCapacity)
          容量を変更する
 int size()
          マップに含まれるキーと値の組の数を返す
 
クラス data.AbstractNumberMap から継承されたメソッド
containsValue, equals, hashCode, keys, putAll, toString, values
 
クラス java.lang.Object から継承されたメソッド
finalize, getClass, notify, notifyAll, wait, wait, wait
 

フィールドの詳細

table

protected DoubleMap.Entry[] table
エントリーを格納する配列


threshold

protected int threshold
容量拡大の閾値


loadFactor

protected float loadFactor
負荷係数


modCount

protected int modCount
マップの構造が変更された回数

コンストラクタの詳細

DoubleMap

public DoubleMap()
デフォルトの初期容量と負荷係数で空のマップを構築する


DoubleMap

public DoubleMap(int initialCapacity,
                 float loadFactor)
指定された初期容量と負荷係数で空のマップを構築する

パラメータ:
initialCapacity - 初期容量
loadFactor - 負荷係数
メソッドの詳細

hash

protected static int hash(double x)
効率を高めるためハッシュ値を返す

パラメータ:
x - ハッシュ値を計算する値
戻り値:
ハッシュ値

index

protected static int index(int h,
                           int length)
ハッシュ値に対応する配列のインデックスを返す

パラメータ:
h - ハッシュ値
length - 配列の大きさ
戻り値:
ハッシュ値に対応する配列のインデックス

addEntry

protected void addEntry(int hash,
                        double key,
                        double value,
                        int index)
エントリーを追加する

パラメータ:
hash - ハッシュ値
key - キー
value - キーに対応した値
index - エントリーを追加するインデックス

resize

protected void resize(int newCapacity)
容量を変更する

パラメータ:
newCapacity - 新しい容量

size

public int size()
マップに含まれるキーと値の組の数を返す

定義:
インタフェース NumberMap 内の size
オーバーライド:
クラス AbstractNumberMap 内の size
戻り値:
マップに含まれるキーと値の組の数

isEmpty

public boolean isEmpty()
マップがキーと値の組を含まないかどうか判別する

定義:
インタフェース NumberMap 内の isEmpty
オーバーライド:
クラス AbstractNumberMap 内の isEmpty
戻り値:
マップがキーと値の組を含まない場合は true

containsKey

public boolean containsKey(double key)
マップが指定されたキーを含むかどうか判別する

定義:
インタフェース NumberMap 内の containsKey
オーバーライド:
クラス AbstractNumberMap 内の containsKey
パラメータ:
key - マップが含むかどうか判別するキー
戻り値:
マップが指定されたキーを含む場合は true

get

public double get(double key)
値を返す

定義:
インタフェース NumberMap 内の get
オーバーライド:
クラス AbstractNumberMap 内の get
パラメータ:
key - 値を取り出すキー
戻り値:
指定されたキーに対応する値

put

public double put(double key,
                  double value)
値をマッピングする

パラメータ:
key - 指定された値に関連付けられるキー
value - 指定されたキーに対応する値
戻り値:
キーに対応する値が変更前に存在した場合はその値、 存在しなかった場合は NaN

remove

public double remove(double key)
マッピングを削除する

パラメータ:
key - マッピングから削除するキー
戻り値:
削除されたキーに対応する値

removeEntry

protected DoubleMap.Entry removeEntry(double key)
マッピングを削除する

パラメータ:
key - マッピングから削除するキー
戻り値:
削除されたキーのエントリー

clear

public void clear()
マッピングを全て削除する


entries

public NumberMap.Entry[] entries()
マップに含まれる全てのエントリーを返す

戻り値:
マップに含まれる全てのエントリーを格納する配列

clone

public java.lang.Object clone()
オブジェクトのコピーを返す

オーバーライド:
クラス AbstractNumberMap 内の clone
戻り値:
このインスタンスの複製