IntObjectHashMap (vjkit 1.0.8 API)

java.lang.Object
- com.vip.vjtools.vjkit.collection.type.primitive.IntObjectHashMap<V>

Type Parameters:
V - The value type stored in the map.

All Implemented Interfaces:

IntObjectMap<V>, Map<Integer,V>
```
public class IntObjectHashMap<V>
extends Object
implements IntObjectMap<V>
```
移植Netty 4.1.9的Key为原子类型的集合类, 在数据结构上与HashMap不一样，空间占用与读写性能俱比原来更优. 原子类型集合类有多个实现，选择Netty是因为有在实战中使用. https://github.com/netty/netty/blob/4.1/common/src/main/templates/io/netty/util/collection/KObjectHashMap.template A hash map implementation of IntObjectMap that uses open addressing for keys. To minimize the memory footprint, this class uses open addressing rather than chaining. Collisions are resolved using linear probing. Deletions implement compaction, so cost of remove can approach O(N) for full maps, which makes a small loadFactor recommended.

Nested Class Summary
- Nested classes/interfaces inherited from interface com.vip.vjtools.vjkit.collection.type.primitive.IntObjectMap
  IntObjectMap.PrimitiveEntry<V>
- Nested classes/interfaces inherited from interface java.util.Map
  Map.Entry<K,V>

Field Summary

Fields
Modifier and Type Field and Description

static int DEFAULT_CAPACITY
Default initial capacity.

static float DEFAULT_LOAD_FACTOR
Default load factor.

Fields
Modifier and Type	Field and Description
`static int`	`DEFAULT_CAPACITY` Default initial capacity.
`static float`	`DEFAULT_LOAD_FACTOR` Default load factor.

Constructor Summary

Constructors
Constructor and Description

IntObjectHashMap()

IntObjectHashMap(int initialCapacity)

IntObjectHashMap(int initialCapacity, float loadFactor)

Constructors
Constructor and Description
`IntObjectHashMap()`
`IntObjectHashMap(int initialCapacity)`
`IntObjectHashMap(int initialCapacity, float loadFactor)`

Method Summary

Methods
Modifier and Type	Method and Description
`void`	`clear()`
`boolean`	`containsKey(int key)` Indicates whether or not this map contains a value for the specified key.
`boolean`	`containsKey(Object key)`
`boolean`	`containsValue(Object value)`
`Iterable<IntObjectMap.PrimitiveEntry<V>>`	`entries()` Gets an iterable to traverse over the primitive entries contained in this map.
`Set<Map.Entry<Integer,V>>`	`entrySet()`
`boolean`	`equals(Object obj)`
`static int`	`findNextPositivePowerOfTwo(int value)`
`V`	`get(int key)` Gets the value in the map with the specified key.
`V`	`get(Object key)`
`int`	`hashCode()`
`boolean`	`isEmpty()`
`Set<Integer>`	`keySet()`
`protected String`	`keyToString(int key)` Helper method called by `toString()` in order to convert a single map key into a string.
`V`	`put(Integer key, V value)`
`V`	`put(int key, V value)` Puts the given entry into the map.
`void`	`putAll(Map<? extends Integer,? extends V> sourceMap)`
`V`	`remove(int key)` Removes the entry with the specified key.
`V`	`remove(Object key)`
`static int`	`safeFindNextPositivePowerOfTwo(int value)`
`int`	`size()`
`String`	`toString()`
`Collection<V>`	`values()`

Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, wait

- Field Detail
  - DEFAULT_CAPACITY
```
public static final int DEFAULT_CAPACITY
```
    Default initial capacity. Used if not specified in the constructor
    
    See Also:
    Constant Field Values
  - DEFAULT_LOAD_FACTOR
```
public static final float DEFAULT_LOAD_FACTOR
```
    Default load factor. Used if not specified in the constructor
    
    See Also:
    Constant Field Values
- Constructor Detail
  - IntObjectHashMap
```
public IntObjectHashMap()
```
  - IntObjectHashMap
```
public IntObjectHashMap(int initialCapacity)
```
  - IntObjectHashMap
```
public IntObjectHashMap(int initialCapacity,
                float loadFactor)
```
- Method Detail
  - get
```
public V get(int key)
```
    Description copied from interface: IntObjectMap
    
    Gets the value in the map with the specified key.
    
    Specified by:
    
    get in interface IntObjectMap<V>
    
    Parameters:
    key - the key whose associated value is to be returned.
    
    Returns:
    the value or null if the key was not found in the map.
  - put
```
public V put(int key,
    V value)
```
    Description copied from interface: IntObjectMap
    
    Puts the given entry into the map.
    
    Specified by:
    
    put in interface IntObjectMap<V>
    
    Parameters:
    key - the key of the entry.
    value - the value of the entry.
    
    Returns:
    the previous value for this key or null if there was no previous mapping.
  - putAll
```
public void putAll(Map<? extends Integer,? extends V> sourceMap)
```
    Specified by:
    
    putAll in interface Map<Integer,V>
  - remove
```
public V remove(int key)
```
    Description copied from interface: IntObjectMap
    
    Removes the entry with the specified key.
    
    Specified by:
    
    remove in interface IntObjectMap<V>
    
    Parameters:
    key - the key for the entry to be removed from this map.
    
    Returns:
    the previous value for the key, or null if there was no mapping.
  - size
```
public int size()
```
    Specified by:
    
    size in interface Map<Integer,V>
  - isEmpty
```
public boolean isEmpty()
```
    Specified by:
    
    isEmpty in interface Map<Integer,V>
  - clear
```
public void clear()
```
    Specified by:
    
    clear in interface Map<Integer,V>
  - containsKey
```
public boolean containsKey(int key)
```
    Description copied from interface: IntObjectMap
    
    Indicates whether or not this map contains a value for the specified key.
    
    Specified by:
    
    containsKey in interface IntObjectMap<V>
  - containsValue
```
public boolean containsValue(Object value)
```
    Specified by:
    
    containsValue in interface Map<Integer,V>
  - entries
```
public Iterable<IntObjectMap.PrimitiveEntry<V>> entries()
```
    Description copied from interface: IntObjectMap
    
    Gets an iterable to traverse over the primitive entries contained in this map. As an optimization, the IntObjectMap.PrimitiveEntrys returned by the Iterator may change as the Iterator progresses. The caller should not rely on IntObjectMap.PrimitiveEntry key/value stability.
    
    Specified by:
    
    entries in interface IntObjectMap<V>
  - values
```
public Collection<V> values()
```
    Specified by:
    
    values in interface Map<Integer,V>
  - hashCode
```
public int hashCode()
```
    Specified by:
    
    hashCode in interface Map<Integer,V>
    
    Overrides:
    
    hashCode in class Object
  - equals
```
public boolean equals(Object obj)
```
    Specified by:
    
    equals in interface Map<Integer,V>
    
    Overrides:
    
    equals in class Object
  - containsKey
```
public boolean containsKey(Object key)
```
    Specified by:
    
    containsKey in interface Map<Integer,V>
  - get
```
public V get(Object key)
```
    Specified by:
    
    get in interface Map<Integer,V>
  - put
```
public V put(Integer key,
    V value)
```
    Specified by:
    
    put in interface Map<Integer,V>
  - remove
```
public V remove(Object key)
```
    Specified by:
    
    remove in interface Map<Integer,V>
  - keySet
```
public Set<Integer> keySet()
```
    Specified by:
    
    keySet in interface Map<Integer,V>
  - entrySet
```
public Set<Map.Entry<Integer,V>> entrySet()
```
    Specified by:
    
    entrySet in interface Map<Integer,V>
  - toString
```
public String toString()
```
    Overrides:
    
    toString in class Object
  - keyToString
```
protected String keyToString(int key)
```
    Helper method called by toString() in order to convert a single map key into a string. This is protected to allow subclasses to override the appearance of a given key.
  - safeFindNextPositivePowerOfTwo
```
public static int safeFindNextPositivePowerOfTwo(int value)
```
  - findNextPositivePowerOfTwo
```
public static int findNextPositivePowerOfTwo(int value)
```

Class IntObjectHashMap<V>

Nested Class Summary

Nested classes/interfaces inherited from interface com.vip.vjtools.vjkit.collection.type.primitive.IntObjectMap

Nested classes/interfaces inherited from interface java.util.Map

Field Summary

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Field Detail

DEFAULT_CAPACITY

DEFAULT_LOAD_FACTOR

Constructor Detail

IntObjectHashMap

IntObjectHashMap

IntObjectHashMap

Method Detail

get

put

putAll

remove

size

isEmpty

clear

containsKey

containsValue

entries

values

hashCode

equals

containsKey

get

put

remove

keySet

entrySet

toString

keyToString

safeFindNextPositivePowerOfTwo

findNextPositivePowerOfTwo