Package io.undertow.util

Class SubstringMap<V>

java.lang.Object

io.undertow.util.SubstringMap<V>

public class SubstringMap<V>
extends java.lang.Object

A string keyed map that can be accessed as a substring, eliminating the need to allocate a new string to do a key comparison against.

This class uses linear probing and is thread safe due to copy on write semantics. As such it is not recomended for data that changes frequently.

This class does not actually implement the map interface to avoid implementing unnecessary operations.

Author:

Stuart Douglas

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	SubstringMap.SubstringMatch<V>

Constructor Summary

Constructors

Constructor	Description
SubstringMap()

Method Summary

Modifier and Type	Method	Description
void	clear()
SubstringMap.SubstringMatch<V>	get(java.lang.String key)
SubstringMap.SubstringMatch<V>	get(java.lang.String key, int length)
java.lang.Iterable<java.lang.String>	keys()
void	put(java.lang.String key, V value)
V	remove(java.lang.String key)
java.util.Map<java.lang.String,V>	toMap()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

SubstringMap

public SubstringMap()

Method Detail

get

public SubstringMap.SubstringMatch<V> get(java.lang.String key,
                                          int length)

get

public SubstringMap.SubstringMatch<V> get(java.lang.String key)

put

public void put(java.lang.String key,
                V value)

remove

public V remove(java.lang.String key)

toMap

public java.util.Map<java.lang.String,V> toMap()

clear

public void clear()

keys

public java.lang.Iterable<java.lang.String> keys()