FastHashMap

Skip navigation links

Prev Class
Next Class

All Classes

SEARCH:

Summary:
Nested |
Field |
Constr |
Method

Detail:
Field |
Constr |
Method

java.lang.Object
- org.sunflow.util.FastHashMap<K,V>

Type Parameters:

K -

V -

All Implemented Interfaces:

java.lang.Iterable<FastHashMap.Entry<K,V>>
```
public class FastHashMap<K,V>
extends java.lang.Object
implements java.lang.Iterable<FastHashMap.Entry<K,V>>
```
Fast hash map implementation which uses array storage along with quadratic probing to resolve collisions. The capacity is doubled when the load goes beyond 50% and is halved when the load drops below 20%.

Nested Class Summary

Nested Classes
Modifier and Type Class Description

static class FastHashMap.Entry<K,V>

Constructor Summary

Constructors
Constructor Description

FastHashMap()

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`void`	`clear()`
`boolean`	`containsKey(K k)`
`V`	`get(K k)`
`java.util.Iterator<FastHashMap.Entry<K,V>>`	`iterator()`
`V`	`put(K k, V v)`
`void`	`remove(K k)`

Methods inherited from interface java.lang.Iterable
forEach, spliterator

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

Constructor Detail
- FastHashMap
```
public FastHashMap()
```

Method Detail

clear
```
public void clear()
```

put

public V put(K k,
             V v)

get
```
public V get(K k)
```

containsKey
```
public boolean containsKey(K k)
```

remove
```
public void remove(K k)
```

iterator

public java.util.Iterator<FastHashMap.Entry<K,V>> iterator()

Specified by:: iterator in interface java.lang.Iterable<K>

Skip navigation links

Prev Class
Next Class

All Classes

Summary:
Nested |
Field |
Constr |
Method

Detail:
Field |
Constr |
Method