|
|||||
前のクラス 次のクラス | フレームあり フレームなし | ||||
概要: 内部クラス | フィールド | コンストラクタ | メソッド | 詳細: フィールド | コンストラクタ | メソッド |
java.lang.Object | +--java.util.AbstractMap | +--java.util.TreeMap | +--org.apache.commons.collections.FastTreeMap
A customized implementation of java.util.TreeMap
designed
to operate in a multithreaded environment where the large majority of
method calls are read-only, instead of structural changes. When operating
in "fast" mode, read calls are non-synchronized and write calls perform the
following steps:
When first created, objects of this class default to "slow" mode, where
all accesses of any type are synchronized but no cloning takes place. This
is appropriate for initially populating the collection, followed by a switch
to "fast" mode (by calling setFast(true)
) after initialization
is complete.
NOTE: If you are creating and accessing a
TreeMap
only within a single thread, you should use
java.util.TreeMap
directly (with no synchronization), for
maximum performance.
クラス java.util.Map から継承した内部クラス |
java.util.Map.Entry |
コンストラクタの概要 | |
FastTreeMap()
Construct a an empty map. |
|
FastTreeMap(java.util.Comparator comparator)
Construct an empty map with the specified comparator. |
|
FastTreeMap(java.util.Map map)
Construct a new map with the same mappings as the specified map, sorted according to the keys's natural order |
|
FastTreeMap(java.util.SortedMap map)
Construct a new map with the same mappings as the specified map, sorted according to the same ordering |
メソッドの概要 | |
void |
clear()
Remove all mappings from this map. |
java.lang.Object |
clone()
Return a shallow copy of this FastTreeMap instance.
|
java.util.Comparator |
comparator()
Return the comparator used to order this map, or null
if this map uses its keys' natural order. |
boolean |
containsKey(java.lang.Object key)
Return true if this map contains a mapping for the
specified key. |
boolean |
containsValue(java.lang.Object value)
Return true if this map contains one or more keys mapping
to the specified value. |
java.util.Set |
entrySet()
Return a collection view of the mappings contained in this map. |
boolean |
equals(java.lang.Object o)
Compare the specified object with this list for equality. |
java.lang.Object |
firstKey()
Return the first (lowest) key currently in this sorted map. |
java.lang.Object |
get(java.lang.Object key)
Return the value to which this map maps the specified key. |
boolean |
getFast()
|
int |
hashCode()
Return the hash code value for this map. |
java.util.SortedMap |
headMap(java.lang.Object key)
Return a view of the portion of this map whose keys are strictly less than the specified key. |
boolean |
isEmpty()
Test if this list has no elements. |
java.util.Set |
keySet()
Return a set view of the keys contained in this map. |
java.lang.Object |
lastKey()
Return the last (highest) key currently in this sorted map. |
java.lang.Object |
put(java.lang.Object key,
java.lang.Object value)
Associate the specified value with the specified key in this map. |
void |
putAll(java.util.Map in)
Copy all of the mappings from the specified map to this one, replacing any mappings with the same keys. |
java.lang.Object |
remove(java.lang.Object key)
Remove any mapping for this key, and return any previously mapped value. |
void |
setFast(boolean fast)
|
int |
size()
Return the number of key-value mappings in this map. |
java.util.SortedMap |
subMap(java.lang.Object fromKey,
java.lang.Object toKey)
Return a view of the portion of this map whose keys are in the range fromKey (inclusive) to toKey (exclusive). |
java.util.SortedMap |
tailMap(java.lang.Object key)
Return a view of the portion of this map whose keys are greater than or equal to the specified key. |
java.util.Collection |
values()
Return a collection view of the values contained in this map. |
クラス java.util.AbstractMap から継承したメソッド |
toString |
クラス java.lang.Object から継承したメソッド |
getClass, notify, notifyAll, wait, wait, wait |
コンストラクタの詳細 |
public FastTreeMap()
public FastTreeMap(java.util.Comparator comparator)
comparator
- The comparator to use for ordering tree elementspublic FastTreeMap(java.util.Map map)
map
- The map whose mappings are to be copiedpublic FastTreeMap(java.util.SortedMap map)
map
- The map whose mappings are to be copiedメソッドの詳細 |
public void clear()
java.util.TreeMap
内の clear
public java.lang.Object clone()
FastTreeMap
instance.
The keys and values themselves are not copied.java.util.TreeMap
内の clone
public java.util.Comparator comparator()
null
if this map uses its keys' natural order.java.util.TreeMap
内の comparator
public boolean containsKey(java.lang.Object key)
true
if this map contains a mapping for the
specified key.java.util.TreeMap
内の containsKey
key
- Key to be searched forpublic boolean containsValue(java.lang.Object value)
true
if this map contains one or more keys mapping
to the specified value.java.util.TreeMap
内の containsValue
value
- Value to be searched forpublic java.util.Set entrySet()
Map.Entry
.java.util.TreeMap
内の entrySet
public boolean equals(java.lang.Object o)
Map.equals
method.java.util.AbstractMap
内の equals
o
- Object to be compared to this listpublic java.lang.Object firstKey()
java.util.TreeMap
内の firstKey
public java.lang.Object get(java.lang.Object key)
null
if the map contains no mapping for this key, or if
there is a mapping with a value of null
. Use the
containsKey()
method to disambiguate these cases.java.util.TreeMap
内の get
key
- Key whose value is to be returnedpublic boolean getFast()
public int hashCode()
Map.hashCode
method.java.util.AbstractMap
内の hashCode
public java.util.SortedMap headMap(java.lang.Object key)
java.util.TreeMap
内の headMap
key
- Key higher than any in the returned mappublic boolean isEmpty()
java.util.AbstractMap
内の isEmpty
public java.util.Set keySet()
java.util.TreeMap
内の keySet
public java.lang.Object lastKey()
java.util.TreeMap
内の lastKey
public java.lang.Object put(java.lang.Object key, java.lang.Object value)
java.util.TreeMap
内の put
key
- The key with which the value is to be associatedvalue
- The value to be associated with this keypublic void putAll(java.util.Map in)
java.util.TreeMap
内の putAll
in
- Map whose mappings are to be copiedpublic java.lang.Object remove(java.lang.Object key)
java.util.TreeMap
内の remove
key
- Key whose mapping is to be removedpublic void setFast(boolean fast)
public int size()
java.util.TreeMap
内の size
public java.util.SortedMap subMap(java.lang.Object fromKey, java.lang.Object toKey)
java.util.TreeMap
内の subMap
fromKey
- Lower limit of keys for the returned maptoKey
- Upper limit of keys for the returned mappublic java.util.SortedMap tailMap(java.lang.Object key)
java.util.TreeMap
内の tailMap
key
- Key less than or equal to any in the returned mappublic java.util.Collection values()
java.util.TreeMap
内の values
|
|||||
前のクラス 次のクラス | フレームあり フレームなし | ||||
概要: 内部クラス | フィールド | コンストラクタ | メソッド | 詳細: フィールド | コンストラクタ | メソッド |