Char2ObjectOpenHashMap (JHighlight 1.0.2 API)

java.lang.Object
- com.uwyn.jhighlight.fastutil.chars.AbstractChar2ObjectFunction<V>
- - com.uwyn.jhighlight.fastutil.chars.AbstractChar2ObjectMap<V>
  - - com.uwyn.jhighlight.fastutil.chars.Char2ObjectOpenHashMap<V>

すべての実装されたインタフェース:

Char2ObjectFunction<V>, Char2ObjectMap<V>, Function<Character,V>, Hash, Serializable, Cloneable, Map<Character,V>
```
public class Char2ObjectOpenHashMap<V>
extends AbstractChar2ObjectMap<V>
implements Serializable, Cloneable, Hash
```
A type-specific hash map with a fast, small-footprint implementation.
Instances of this class use a hash table to represent a map. The table is enlarged as needed by doubling its size when new entries are created, but it is never made smaller (even on a clear()). A family of trimming methods lets you control the size of the table; this is particularly useful if you reuse instances of this class.
Warning: The implementation of this class has significantly changed in fastutil 6.1.0. Please read the comments about this issue in the section “Faster Hash Tables” of the overview.

関連項目:
Hash, HashCommon, 直列化された形式

ネストされたクラスの概要
- クラスから継承されたネストされたクラス/インタフェース com.uwyn.jhighlight.fastutil.chars.AbstractChar2ObjectMap
  AbstractChar2ObjectMap.BasicEntry<V>
- インタフェースから継承されたネストされたクラス/インタフェース com.uwyn.jhighlight.fastutil.Hash
  Hash.Strategy<K>
- インタフェースから継承されたネストされたクラス/インタフェース com.uwyn.jhighlight.fastutil.chars.Char2ObjectMap
  Char2ObjectMap.Entry<V>, Char2ObjectMap.FastEntrySet<V>

フィールドの概要

フィールド
修飾子とタイプ	フィールドと説明
`protected Char2ObjectMap.FastEntrySet<V>`	`entries` Cached set of entries.
`protected float`	`f` The acceptable load factor.
`protected char[]`	`key` The array of keys.
`protected CharSet`	`keys` Cached set of keys.
`protected int`	`mask` The mask for wrapping a position counter.
`protected int`	`maxFill` Threshold after which we rehash.
`protected int`	`n` The current table size.
`protected int`	`size` Number of entries in the set.
`protected boolean[]`	`used` The array telling whether a position is used.
`protected V[]`	`value` The array of values.
`protected ObjectCollection<V>`	`values` Cached collection of values.

クラスから継承されたフィールド com.uwyn.jhighlight.fastutil.chars.AbstractChar2ObjectFunction
defRetValue

インタフェースから継承されたフィールド com.uwyn.jhighlight.fastutil.Hash
DEFAULT_GROWTH_FACTOR, DEFAULT_INITIAL_SIZE, DEFAULT_LOAD_FACTOR, FAST_LOAD_FACTOR, FREE, OCCUPIED, PRIMES, REMOVED, VERY_FAST_LOAD_FACTOR

コンストラクタの概要

コンストラクタ
コンストラクタと説明
`Char2ObjectOpenHashMap()` Creates a new hash map with initial expected `Hash.DEFAULT_INITIAL_SIZE` entries and `Hash.DEFAULT_LOAD_FACTOR` as load factor.
`Char2ObjectOpenHashMap(char[] k, V[] v)` Creates a new hash map with `Hash.DEFAULT_LOAD_FACTOR` as load factor using the elements of two parallel arrays.
`Char2ObjectOpenHashMap(char[] k, V[] v, float f)` Creates a new hash map using the elements of two parallel arrays.
`Char2ObjectOpenHashMap(Char2ObjectMap<V> m)` Creates a new hash map with `Hash.DEFAULT_LOAD_FACTOR` as load factor copying a given type-specific one.
`Char2ObjectOpenHashMap(Char2ObjectMap<V> m, float f)` Creates a new hash map copying a given type-specific one.
`Char2ObjectOpenHashMap(int expected)` Creates a new hash map with `Hash.DEFAULT_LOAD_FACTOR` as load factor.
`Char2ObjectOpenHashMap(int expected, float f)` Creates a new hash map.
`Char2ObjectOpenHashMap(Map<? extends Character,? extends V> m)` Creates a new hash map with `Hash.DEFAULT_LOAD_FACTOR` as load factor copying a given one.
`Char2ObjectOpenHashMap(Map<? extends Character,? extends V> m, float f)` Creates a new hash map copying a given one.

メソッドの概要

メソッド
修飾子とタイプ	メソッドと説明
`Char2ObjectMap.FastEntrySet<V>`	`char2ObjectEntrySet()` Returns a type-specific set view of the mappings contained in this map.
`void`	`clear()` Removes all associations from this function (optional operation).
`Char2ObjectOpenHashMap<V>`	`clone()` Returns a deep copy of this map.
`boolean`	`containsKey(char k)` Checks whether the given value is contained in `AbstractChar2ObjectMap.keySet()`.
`boolean`	`containsValue(Object v)` Checks whether the given value is contained in `AbstractChar2ObjectMap.values()`.
`V`	`get(char k)` Returns the value to which the given key is mapped.
`V`	`get(Character ok)`
`int`	`growthFactor()` 推奨されていません。 Since `fastutil` 6.1.0, hash tables are doubled when they are too full.
`void`	`growthFactor(int growthFactor)` 推奨されていません。 Since `fastutil` 6.1.0, hash tables are doubled when they are too full.
`int`	`hashCode()` Returns a hash code for this map.
`boolean`	`isEmpty()`
`CharSet`	`keySet()` Returns a type-specific-set view of the keys of this map.
`V`	`put(Character ok, V ov)` Delegates to the corresponding type-specific method, taking care of returning `null` on a missing key.
`V`	`put(char k, V v)` Adds a pair to the map.
`boolean`	`rehash()` 推奨されていません。 A no-op.
`protected void`	`rehash(int newN)` Rehashes the map.
`V`	`remove(char k)` Removes the mapping with the given key.
`V`	`remove(Object ok)` Delegates to the corresponding type-specific method, taking care of returning `null` on a missing key.
`protected int`	`shiftKeys(int pos)` Shifts left entries with the specified hash code, starting at the specified position, and empties the resulting free entry.
`int`	`size()` Returns the intended number of keys in this function, or -1 if no such number exists.
`boolean`	`trim()` Rehashes the map, making the table as small as possible.
`boolean`	`trim(int n)` Rehashes this map if the table is too large.
`ObjectCollection<V>`	`values()` Returns a type-specific-set view of the values of this map.

クラスから継承されたメソッド com.uwyn.jhighlight.fastutil.chars.AbstractChar2ObjectMap
entrySet, equals, putAll, toString

クラスから継承されたメソッド com.uwyn.jhighlight.fastutil.chars.AbstractChar2ObjectFunction
containsKey, defaultReturnValue, defaultReturnValue, get

クラスから継承されたメソッド java.lang.Object
finalize, getClass, notify, notifyAll, wait, wait, wait

インタフェースから継承されたメソッド com.uwyn.jhighlight.fastutil.chars.Char2ObjectFunction
defaultReturnValue, defaultReturnValue

インタフェースから継承されたメソッド com.uwyn.jhighlight.fastutil.Function
containsKey, get

インタフェースから継承されたメソッド java.util.Map
containsKey, get

- フィールドの詳細
  - key
```
protected transient char[] key
```
    The array of keys.
  - value
```
protected transient V[] value
```
    The array of values.
  - used
```
protected transient boolean[] used
```
    The array telling whether a position is used.
  - f
```
protected final float f
```
    The acceptable load factor.
  - n
```
protected transient int n
```
    The current table size.
  - maxFill
```
protected transient int maxFill
```
    Threshold after which we rehash. It must be the table size times f.
  - mask
```
protected transient int mask
```
    The mask for wrapping a position counter.
  - size
```
protected int size
```
    Number of entries in the set.
  - entries
```
protected transient volatile Char2ObjectMap.FastEntrySet<V> entries
```
    Cached set of entries.
  - keys
```
protected transient volatile CharSet keys
```
    Cached set of keys.
  - values
```
protected transient volatile ObjectCollection<V> values
```
    Cached collection of values.
- コンストラクタの詳細
  - Char2ObjectOpenHashMap
```
public Char2ObjectOpenHashMap(int expected,
                      float f)
```
    Creates a new hash map.
    The actual table size will be the least power of two greater than expected/f.
    
    パラメータ:
    expected - the expected number of elements in the hash set.
    f - the load factor.
  - Char2ObjectOpenHashMap
```
public Char2ObjectOpenHashMap(int expected)
```
    Creates a new hash map with Hash.DEFAULT_LOAD_FACTOR as load factor.
    
    パラメータ:
    expected - the expected number of elements in the hash map.
  - Char2ObjectOpenHashMap
```
public Char2ObjectOpenHashMap()
```
    Creates a new hash map with initial expected Hash.DEFAULT_INITIAL_SIZE entries and Hash.DEFAULT_LOAD_FACTOR as load factor.
  - Char2ObjectOpenHashMap
```
public Char2ObjectOpenHashMap(Map<? extends Character,? extends V> m,
                      float f)
```
    Creates a new hash map copying a given one.
    
    パラメータ:
    m - a Map to be copied into the new hash map.
    f - the load factor.
  - Char2ObjectOpenHashMap
```
public Char2ObjectOpenHashMap(Map<? extends Character,? extends V> m)
```
    Creates a new hash map with Hash.DEFAULT_LOAD_FACTOR as load factor copying a given one.
    
    パラメータ:
    m - a Map to be copied into the new hash map.
  - Char2ObjectOpenHashMap
```
public Char2ObjectOpenHashMap(Char2ObjectMap<V> m,
                      float f)
```
    Creates a new hash map copying a given type-specific one.
    
    パラメータ:
    m - a type-specific map to be copied into the new hash map.
    f - the load factor.
  - Char2ObjectOpenHashMap
```
public Char2ObjectOpenHashMap(Char2ObjectMap<V> m)
```
    Creates a new hash map with Hash.DEFAULT_LOAD_FACTOR as load factor copying a given type-specific one.
    
    パラメータ:
    m - a type-specific map to be copied into the new hash map.
  - Char2ObjectOpenHashMap
```
public Char2ObjectOpenHashMap(char[] k,
                      V[] v,
                      float f)
```
    Creates a new hash map using the elements of two parallel arrays.
    
    パラメータ:
    k - the array of keys of the new hash map.
    v - the array of corresponding values in the new hash map.
    f - the load factor.
    
    例外:
    
    IllegalArgumentException - if k and v have different lengths.
  - Char2ObjectOpenHashMap
```
public Char2ObjectOpenHashMap(char[] k,
                      V[] v)
```
    Creates a new hash map with Hash.DEFAULT_LOAD_FACTOR as load factor using the elements of two parallel arrays.
    
    パラメータ:
    k - the array of keys of the new hash map.
    v - the array of corresponding values in the new hash map.
    
    例外:
    
    IllegalArgumentException - if k and v have different lengths.
- メソッドの詳細
  - put
```
public V put(char k,
    V v)
```
    インタフェースからコピーされた説明: Char2ObjectFunction
    
    Adds a pair to the map.
    
    定義:
    
    put インタフェース内 Char2ObjectFunction<V>
    
    オーバーライド:
    
    put クラス内 AbstractChar2ObjectFunction<V>
    
    パラメータ:
    k - the key.
    v - the value.
    
    戻り値:
    the old value, or the default return value if no value was present for the given key.
    関連項目:
    Function.put(Object,Object)
  - put
```
public V put(Character ok,
    V ov)
```
    クラスからコピーされた説明: AbstractChar2ObjectFunction
    
    Delegates to the corresponding type-specific method, taking care of returning null on a missing key.
    This method must check whether the provided key is in the map using containsKey(). Thus, it probes the map twice. Implementors of subclasses should override it with a more efficient method.
    
    定義:
    
    put インタフェース内 Function<Character,V>
    
    定義:
    
    put インタフェース内 Map<Character,V>
    
    オーバーライド:
    
    put クラス内 AbstractChar2ObjectFunction<V>
    
    パラメータ:
    ok - the key.
    ov - the value.
    
    戻り値:
    the old value, or null if no value was present for the given key.
    関連項目:
    Map.put(Object,Object)
  - shiftKeys
```
protected final int shiftKeys(int pos)
```
    Shifts left entries with the specified hash code, starting at the specified position, and empties the resulting free entry.
    
    パラメータ:
    pos - a starting position.
    
    戻り値:
    the position cleared by the shifting process.
  - remove
```
public V remove(char k)
```
    インタフェースからコピーされた説明: Char2ObjectFunction
    
    Removes the mapping with the given key.
    
    定義:
    
    remove インタフェース内 Char2ObjectFunction<V>
    
    オーバーライド:
    
    remove クラス内 AbstractChar2ObjectFunction<V>
    
    戻り値:
    the old value, or the default return value if no value was present for the given key.
    関連項目:
    Function.remove(Object)
  - remove
```
public V remove(Object ok)
```
    クラスからコピーされた説明: AbstractChar2ObjectFunction
    
    Delegates to the corresponding type-specific method, taking care of returning null on a missing key.
    This method must check whether the provided key is in the map using containsKey(). Thus, it probes the map twice. Implementors of subclasses should override it with a more efficient method.
    
    定義:
    
    remove インタフェース内 Function<Character,V>
    
    定義:
    
    remove インタフェース内 Map<Character,V>
    
    オーバーライド:
    
    remove クラス内 AbstractChar2ObjectFunction<V>
    
    戻り値:
    the old value, or null if no value was present for the given key.
    関連項目:
    Map.remove(Object)
  - get
```
public V get(Character ok)
```
  - get
```
public V get(char k)
```
    インタフェースからコピーされた説明: Char2ObjectFunction
    
    Returns the value to which the given key is mapped.
    
    定義:
    
    get インタフェース内 Char2ObjectFunction<V>
    
    パラメータ:
    k - the key.
    
    戻り値:
    the corresponding value, or the default return value if no value was present for the given key.
    関連項目:
    Function.get(Object)
  - containsKey
```
public boolean containsKey(char k)
```
    クラスからコピーされた説明: AbstractChar2ObjectMap
    
    Checks whether the given value is contained in AbstractChar2ObjectMap.keySet().
    
    定義:
    
    containsKey インタフェース内 Char2ObjectFunction<V>
    
    オーバーライド:
    
    containsKey クラス内 AbstractChar2ObjectMap<V>
    
    関連項目:
    Function.containsKey(Object)
  - containsValue
```
public boolean containsValue(Object v)
```
    クラスからコピーされた説明: AbstractChar2ObjectMap
    
    Checks whether the given value is contained in AbstractChar2ObjectMap.values().
    
    定義:
    
    containsValue インタフェース内 Map<Character,V>
    
    オーバーライド:
    
    containsValue クラス内 AbstractChar2ObjectMap<V>
  - clear
```
public void clear()
```
    インタフェースからコピーされた説明: Function
    
    Removes all associations from this function (optional operation).
    
    定義:
    
    clear インタフェース内 Function<Character,V>
    
    定義:
    
    clear インタフェース内 Map<Character,V>
    
    オーバーライド:
    
    clear クラス内 AbstractChar2ObjectFunction<V>
    
    関連項目:
    Map.clear()
  - size
```
public int size()
```
    インタフェースからコピーされた説明: Function
    
    Returns the intended number of keys in this function, or -1 if no such number exists.
    Most function implementations will have some knowledge of the intended number of keys in their domain. In some cases, however, this might not be possible.
    
    定義:
    
    size インタフェース内 Function<Character,V>
    
    定義:
    
    size インタフェース内 Map<Character,V>
    
    戻り値:
    the intended number of keys in this function, or -1 if that number is not available.
  - isEmpty
```
public boolean isEmpty()
```
    定義:
    
    isEmpty インタフェース内 Map<Character,V>
    
    オーバーライド:
    
    isEmpty クラス内 AbstractChar2ObjectMap<V>
  - growthFactor
```
@Deprecated
public void growthFactor(int growthFactor)
```
    推奨されていません。 Since fastutil 6.1.0, hash tables are doubled when they are too full.
    
    A no-op for backward compatibility.
    
    パラメータ:
    growthFactor - unused.
  - growthFactor
```
@Deprecated
public int growthFactor()
```
    推奨されていません。 Since fastutil 6.1.0, hash tables are doubled when they are too full.
    
    Gets the growth factor (2).
    
    戻り値:
    the growth factor of this set, which is fixed (2).
    関連項目:
    growthFactor(int)
  - char2ObjectEntrySet
```
public Char2ObjectMap.FastEntrySet<V> char2ObjectEntrySet()
```
    インタフェースからコピーされた説明: Char2ObjectMap
    
    Returns a type-specific set view of the mappings contained in this map.
    This method is necessary because there is no inheritance along type parameters: it is thus impossible to strengthen Char2ObjectMap.entrySet() so that it returns an ObjectSet of objects of type Map.Entry (the latter makes it possible to access keys and values with type-specific methods).
    
    定義:
    
    char2ObjectEntrySet インタフェース内 Char2ObjectMap<V>
    
    戻り値:
    a type-specific set view of the mappings contained in this map.
    関連項目:
    Char2ObjectMap.entrySet()
  - keySet
```
public CharSet keySet()
```
    クラスからコピーされた説明: AbstractChar2ObjectMap
    
    Returns a type-specific-set view of the keys of this map.
    The view is backed by the set returned by AbstractChar2ObjectMap.entrySet(). Note that no attempt is made at caching the result of this method, as this would require adding some attributes that lightweight implementations would not need. Subclasses may easily override this policy by calling this method and caching the result, but implementors are encouraged to write more efficient ad-hoc implementations.
    
    定義:
    
    keySet インタフェース内 Char2ObjectMap<V>
    
    定義:
    
    keySet インタフェース内 Map<Character,V>
    
    オーバーライド:
    
    keySet クラス内 AbstractChar2ObjectMap<V>
    
    戻り値:
    a set view of the keys of this map; it may be safely cast to a type-specific interface.
    関連項目:
    Map.keySet()
  - values
```
public ObjectCollection<V> values()
```
    クラスからコピーされた説明: AbstractChar2ObjectMap
    
    Returns a type-specific-set view of the values of this map.
    The view is backed by the set returned by AbstractChar2ObjectMap.entrySet(). Note that no attempt is made at caching the result of this method, as this would require adding some attributes that lightweight implementations would not need. Subclasses may easily override this policy by calling this method and caching the result, but implementors are encouraged to write more efficient ad-hoc implementations.
    
    定義:
    
    values インタフェース内 Char2ObjectMap<V>
    
    定義:
    
    values インタフェース内 Map<Character,V>
    
    オーバーライド:
    
    values クラス内 AbstractChar2ObjectMap<V>
    
    戻り値:
    a set view of the values of this map; it may be safely cast to a type-specific interface.
    関連項目:
    Map.values()
  - rehash
```
@Deprecated
public boolean rehash()
```
    推奨されていません。 A no-op.
    
    A no-op for backward compatibility. The kind of tables implemented by this class never need rehashing.
    If you need to reduce the table size to fit exactly this set, use trim().
    
    戻り値:
    true.
    関連項目:
    trim()
  - trim
```
public boolean trim()
```
    Rehashes the map, making the table as small as possible.
    This method rehashes the table to the smallest size satisfying the load factor. It can be used when the set will not be changed anymore, so to optimize access speed and size.
    If the table size is already the minimum possible, this method does nothing.
    
    戻り値:
    true if there was enough memory to trim the map.
    関連項目:
    trim(int)
  - trim
```
public boolean trim(int n)
```
    Rehashes this map if the table is too large.
    Let N be the smallest table size that can hold max(n,size()) entries, still satisfying the load factor. If the current table size is smaller than or equal to N, this method does nothing. Otherwise, it rehashes this map in a table of size N.
    This method is useful when reusing maps. Clearing a map leaves the table size untouched. If you are reusing a map many times, you can call this method with a typical size to avoid keeping around a very large table just because of a few large transient maps.
    
    パラメータ:
    n - the threshold for the trimming.
    
    戻り値:
    true if there was enough memory to trim the map.
    関連項目:
    trim()
  - rehash
```
protected void rehash(int newN)
```
    Rehashes the map.
    This method implements the basic rehashing strategy, and may be overriden by subclasses implementing different rehashing strategies (e.g., disk-based rehashing). However, you should not override this method unless you understand the internal workings of this class.
    
    パラメータ:
    newN - the new size
  - clone
```
public Char2ObjectOpenHashMap<V> clone()
```
    Returns a deep copy of this map.
    This method performs a deep copy of this hash map; the data stored in the map, however, is not cloned. Note that this makes a difference only for object keys.
    
    オーバーライド:
    
    clone クラス内 Object
    
    戻り値:
    a deep copy of this map.
  - hashCode
```
public int hashCode()
```
    Returns a hash code for this map. This method overrides the generic method provided by the superclass. Since equals() is not overriden, it is important that the value returned by this method is the same value as the one returned by the overriden method.
    
    定義:
    
    hashCode インタフェース内 Map<Character,V>
    
    オーバーライド:
    
    hashCode クラス内 AbstractChar2ObjectMap<V>
    
    戻り値:
    a hash code for this map.

クラス Char2ObjectOpenHashMap<V>

ネストされたクラスの概要

クラスから継承されたネストされたクラス/インタフェース com.uwyn.jhighlight.fastutil.chars.AbstractChar2ObjectMap

インタフェースから継承されたネストされたクラス/インタフェース com.uwyn.jhighlight.fastutil.Hash

インタフェースから継承されたネストされたクラス/インタフェース com.uwyn.jhighlight.fastutil.chars.Char2ObjectMap

フィールドの概要

クラスから継承されたフィールド com.uwyn.jhighlight.fastutil.chars.AbstractChar2ObjectFunction

インタフェースから継承されたフィールド com.uwyn.jhighlight.fastutil.Hash

コンストラクタの概要

メソッドの概要

クラスから継承されたメソッド com.uwyn.jhighlight.fastutil.chars.AbstractChar2ObjectMap

クラスから継承されたメソッド com.uwyn.jhighlight.fastutil.chars.AbstractChar2ObjectFunction

クラスから継承されたメソッド java.lang.Object

インタフェースから継承されたメソッド com.uwyn.jhighlight.fastutil.chars.Char2ObjectFunction

インタフェースから継承されたメソッド com.uwyn.jhighlight.fastutil.Function

インタフェースから継承されたメソッド java.util.Map

フィールドの詳細

key

value

used

f

n

maxFill

mask

size

entries

keys

values

コンストラクタの詳細

Char2ObjectOpenHashMap

Char2ObjectOpenHashMap

Char2ObjectOpenHashMap

Char2ObjectOpenHashMap

Char2ObjectOpenHashMap

Char2ObjectOpenHashMap

Char2ObjectOpenHashMap

Char2ObjectOpenHashMap

Char2ObjectOpenHashMap

メソッドの詳細

put

put

shiftKeys

remove

remove

get

get

containsKey

containsValue

clear

size

isEmpty

growthFactor

growthFactor

char2ObjectEntrySet

keySet

values

rehash

trim

trim

rehash

clone

hashCode