Javolution 6.0.0 java
javolution.util.internal.map.FastMapImpl< K, V > Class Template Reference
Inheritance diagram for javolution.util.internal.map.FastMapImpl< K, V >:
[legend]
Collaboration diagram for javolution.util.internal.map.FastMapImpl< K, V >:
[legend]

Public Member Functions

 FastMapImpl (Equality<? super K > keyComparator, final Equality<? super V > valueComparator)
 
void clear ()
 
FastMapImpl< K, V > clone ()
 
boolean containsKey (Object key)
 
get (Object key)
 
Iterator< Entry< K, V > > iterator ()
 
Equality<? super K > keyComparator ()
 
put (K key, V value)
 
putIfAbsent (K key, V value)
 
remove (Object key)
 
boolean remove (Object key, Object value)
 
replace (K key, V value)
 
boolean replace (K key, V oldValue, V newValue)
 
int size ()
 
MapService< K, V >[] split (int n)
 
Equality<? super V > valueComparator ()
 
boolean containsValue (Object value)
 
SetService< Entry< K, V > > entrySet ()
 
boolean isEmpty ()
 
SetService< K > keySet ()
 
void perform (Consumer< MapService< K, V >> action, MapService< K, V > view)
 
void perform (Consumer< T > action, T part)
 
void putAll (Map<? extends K, ? extends V > m)
 
MapService< K, V > threadSafe ()
 
void update (Consumer< MapService< K, V >> action, MapService< K, V > view)
 
void update (Consumer< T > action, T part)
 
CollectionService< V > values ()
 

Protected Member Functions

MapService< K, V > target ()
 

Package Attributes

transient MapEntryImpl< K, V > firstEntry = null
 
transient FractalMapImpl fractal = new FractalMapImpl()
 
transient MapEntryImpl< K, V > freeEntry = new MapEntryImpl<K, V>()
 
final Equality<? super K > keyComparator
 
transient MapEntryImpl< K, V > lastEntry = null
 
transient int size
 
final Equality<? super V > valueComparator
 

Private Member Functions

void attachEntry (MapEntryImpl< K, V > entry)
 
void detachEntry (MapEntryImpl< K, V > entry)
 
void readObject (java.io.ObjectInputStream s) throws java.io.IOException, ClassNotFoundException
 
void writeObject (java.io.ObjectOutputStream s) throws java.io.IOException
 

Private Attributes

MapService< K, V > target
 

Static Private Attributes

static final long serialVersionUID = 0x600L
 

Detailed Description

The default FastMap implementation based on fractal maps. This implementation ensures that no more than 3/4 of the map capacity is ever wasted.

Definition at line 23 of file FastMapImpl.java.

Constructor & Destructor Documentation

◆ FastMapImpl()

javolution.util.internal.map.FastMapImpl< K, V >.FastMapImpl ( Equality<? super K >  keyComparator,
final Equality<? super V >  valueComparator 
)

Definition at line 34 of file FastMapImpl.java.

35  {
36  super(null); // Root.
37  this.keyComparator = keyComparator;
39  }

References javolution.util.internal.map.FastMapImpl< K, V >.keyComparator, and javolution.util.internal.map.FastMapImpl< K, V >.valueComparator.

Member Function Documentation

◆ attachEntry()

void javolution.util.internal.map.FastMapImpl< K, V >.attachEntry ( MapEntryImpl< K, V >  entry)
private

Definition at line 203 of file FastMapImpl.java.

203  {
204  if (lastEntry != null) {
205  lastEntry.next = entry;
206  entry.previous = lastEntry;
207  }
208  lastEntry = entry;
209  if (firstEntry == null) {
210  firstEntry = entry;
211  }
212  }

References javolution.util.internal.map.FastMapImpl< K, V >.firstEntry, javolution.util.internal.map.FastMapImpl< K, V >.lastEntry, and javolution.util.internal.map.MapEntryImpl< K, V >.previous.

Referenced by javolution.util.internal.map.FastMapImpl< K, V >.put(), and javolution.util.internal.map.FastMapImpl< K, V >.putIfAbsent().

Here is the caller graph for this function:

◆ clear()

◆ clone()

Returns a copy of this map; updates of the copy should not impact the original.

Reimplemented from javolution.util.internal.map.MapView< K, V >.

Definition at line 50 of file FastMapImpl.java.

50  { // Makes a copy.
51  FastMapImpl<K, V> copy = new FastMapImpl<K, V>(keyComparator(),
52  valueComparator());
53  copy.putAll(this);
54  return copy;
55  }

References javolution.util.internal.map.FastMapImpl< K, V >.keyComparator, javolution.util.internal.map.MapView< K, V >.putAll(), and javolution.util.internal.map.FastMapImpl< K, V >.valueComparator.

Here is the call graph for this function:

◆ containsKey()

boolean javolution.util.internal.map.FastMapImpl< K, V >.containsKey ( Object  key)

Reimplemented from javolution.util.internal.map.MapView< K, V >.

Definition at line 59 of file FastMapImpl.java.

59  {
60  return fractal.getEntry(key, keyComparator.hashCodeOf((K) key)) != null;
61  }

References javolution.util.internal.map.FastMapImpl< K, V >.fractal, javolution.util.internal.map.FractalMapImpl.getEntry(), javolution.util.function.Equality< T >.hashCodeOf(), and javolution.util.internal.map.FastMapImpl< K, V >.keyComparator.

Here is the call graph for this function:

◆ containsValue()

boolean javolution.util.internal.map.MapView< K, V >.containsValue ( Object  value)
inherited

Reimplemented in javolution.util.internal.map.SharedMapImpl< K, V >, and javolution.util.internal.map.AtomicMapImpl< K, V >.

Definition at line 248 of file MapView.java.

248  {
249  return values().contains(value);
250  }

References javolution.util.internal.map.MapView< K, V >.values().

Here is the call graph for this function:

◆ detachEntry()

void javolution.util.internal.map.FastMapImpl< K, V >.detachEntry ( MapEntryImpl< K, V >  entry)
private

Definition at line 214 of file FastMapImpl.java.

214  {
215  if (entry == firstEntry) {
216  firstEntry = entry.next;
217  }
218  if (entry == lastEntry) {
219  lastEntry = entry.previous;
220  }
221  MapEntryImpl<K, V> previous = entry.previous;
222  MapEntryImpl<K, V> next = entry.next;
223  if (previous != null) {
224  previous.next = next;
225  }
226  if (next != null) {
227  next.previous = previous;
228  }
229  }

References javolution.util.internal.map.FastMapImpl< K, V >.firstEntry, javolution.util.internal.map.FastMapImpl< K, V >.lastEntry, javolution.util.internal.map.MapEntryImpl< K, V >.next, and javolution.util.internal.map.MapEntryImpl< K, V >.previous.

Referenced by javolution.util.internal.map.FastMapImpl< K, V >.iterator(), and javolution.util.internal.map.FastMapImpl< K, V >.remove().

Here is the caller graph for this function:

◆ entrySet()

SetService<Entry<K, V> > javolution.util.internal.map.MapView< K, V >.entrySet ( )
inherited

Returns a set view over the entries of this map. The set support adding/removing entries. Two entries are considered equals if they have the same key regardless of their values.

Implements javolution.util.service.MapService< K, V >.

Reimplemented in javolution.util.internal.map.sorted.SortedMapView< K, V >, javolution.util.internal.map.sorted.SharedSortedMapImpl< K, V >, javolution.util.internal.map.sorted.AtomicSortedMapImpl< K, V >, and javolution.util.internal.map.sorted.UnmodifiableSortedMapImpl< K, V >.

Definition at line 253 of file MapView.java.

253  {
254  return new EntrySet();
255  }

Referenced by javolution.util.internal.map.MapView< K, V >.KeySet.KeySet(), and javolution.util.internal.map.MapView< K, V >.Values.Values().

Here is the caller graph for this function:

◆ get()

V javolution.util.internal.map.FastMapImpl< K, V >.get ( Object  key)

Reimplemented from javolution.util.internal.map.MapView< K, V >.

Definition at line 65 of file FastMapImpl.java.

65  {
66  MapEntryImpl<K, V> entry = fractal.getEntry(key,
67  keyComparator.hashCodeOf((K) key));
68  if (entry == null) return null;
69  return entry.value;
70  }

References javolution.util.internal.map.FastMapImpl< K, V >.fractal, javolution.util.internal.map.FractalMapImpl.getEntry(), javolution.util.function.Equality< T >.hashCodeOf(), javolution.util.internal.map.FastMapImpl< K, V >.keyComparator, and javolution.util.internal.map.MapEntryImpl< K, V >.value.

Here is the call graph for this function:

◆ isEmpty()

boolean javolution.util.internal.map.MapView< K, V >.isEmpty ( )
inherited

Reimplemented in javolution.util.internal.map.SharedMapImpl< K, V >, and javolution.util.internal.map.AtomicMapImpl< K, V >.

Definition at line 261 of file MapView.java.

261  {
262  return iterator().hasNext();
263  }

References javolution.util.internal.map.MapView< K, V >.iterator().

Referenced by javolution.util.internal.map.MapView< K, V >.EntrySet.isEmpty().

Here is the call graph for this function:
Here is the caller graph for this function:

◆ iterator()

Iterator<Entry<K, V> > javolution.util.internal.map.FastMapImpl< K, V >.iterator ( )

Returns an iterator over this map entries.

Reimplemented from javolution.util.internal.map.MapView< K, V >.

Definition at line 73 of file FastMapImpl.java.

73  {
74  return new Iterator<Entry<K, V>>() {
75  MapEntryImpl<K, V> current;
76  MapEntryImpl<K, V> next = firstEntry;
77 
78  @Override
79  public boolean hasNext() {
80  return (next != null);
81  }
82 
83  @Override
84  public java.util.Map.Entry<K, V> next() {
85  if (next == null) throw new NoSuchElementException();
86  current = next;
87  next = next.next;
88  return current;
89  }
90 
91  @Override
92  public void remove() {
93  if (current == null) throw new IllegalStateException();
94  fractal.removeEntry(current.key, current.hash);
95  detachEntry(current); // Entry is not referenced anymore and will be gc.
96  size--;
97  }
98  };
99 
100  }

References javolution.util.internal.map.FastMapImpl< K, V >.detachEntry(), javolution.util.internal.map.FastMapImpl< K, V >.firstEntry, javolution.util.internal.map.FastMapImpl< K, V >.fractal, javolution.util.internal.map.MapEntryImpl< K, V >.hash, javolution.util.internal.map.MapEntryImpl< K, V >.key, javolution.util.internal.map.MapEntryImpl< K, V >.next, javolution.util.internal.map.FractalMapImpl.removeEntry(), and javolution.util.internal.map.FastMapImpl< K, V >.size.

Referenced by javolution.util.internal.map.FastMapImpl< K, V >.writeObject().

Here is the call graph for this function:
Here is the caller graph for this function:

◆ keyComparator()

Equality<? super K> javolution.util.internal.map.FastMapImpl< K, V >.keyComparator ( )

Returns the key comparator used for key equality or order if the map is sorted.

Reimplemented from javolution.util.internal.map.MapView< K, V >.

Definition at line 103 of file FastMapImpl.java.

103  {
104  return keyComparator;
105  }

References javolution.util.internal.map.FastMapImpl< K, V >.keyComparator.

◆ keySet()

SetService<K> javolution.util.internal.map.MapView< K, V >.keySet ( )
inherited

Returns a set view over the key of this map, the set support adding new key for which the value is automatically

null

.

Implements javolution.util.service.MapService< K, V >.

Reimplemented in javolution.util.internal.map.sorted.SortedMapView< K, V >, javolution.util.internal.map.sorted.SharedSortedMapImpl< K, V >, javolution.util.internal.map.sorted.AtomicSortedMapImpl< K, V >, and javolution.util.internal.map.sorted.UnmodifiableSortedMapImpl< K, V >.

Definition at line 272 of file MapView.java.

272  {
273  return new KeySet();
274  }

Referenced by javolution.util.FastSet< Index >.FastSet().

Here is the caller graph for this function:

◆ perform() [1/2]

void javolution.util.internal.map.MapView< K, V >.perform ( Consumer< MapService< K, V >>  action,
MapService< K, V >  view 
)
inherited

Reimplemented in javolution.util.internal.map.ParallelMapImpl< K, V >, and javolution.util.internal.map.SequentialMapImpl< K, V >.

Definition at line 277 of file MapView.java.

277  {
278  if (target == null) {
279  action.accept(view);
280  } else {
281  target.perform(action, view);
282  }
283  }

References javolution.util.internal.map.MapView< K, V >.target.

Referenced by javolution.util.internal.map.MapView< K, V >.EntrySet.perform().

Here is the caller graph for this function:

◆ perform() [2/2]

void javolution.util.function.Splittable< T >.perform ( Consumer< T >  action,
part 
)
inherited

Executes a read-only action on the specified part of this object.

Parameters
actionthe read-only action.
partthis object or a part of it.
Exceptions
UnsupportedOperationExceptionif the action tries to update the specified part.

◆ put()

V javolution.util.internal.map.FastMapImpl< K, V >.put ( key,
value 
)

Reimplemented from javolution.util.internal.map.MapView< K, V >.

Definition at line 109 of file FastMapImpl.java.

109  {
110  int hash = keyComparator.hashCodeOf(key);
111  MapEntryImpl<K, V> tmp = fractal.addEntry(freeEntry, key, hash);
112  if (tmp == freeEntry) { // New entry.
113  freeEntry = new MapEntryImpl<K, V>();
114  attachEntry(tmp);
115  size++;
116  tmp.value = value;
117  return null;
118  } else { // Existing entry.
119  V oldValue = (V) tmp.value;
120  tmp.value = value;
121  return oldValue;
122  }
123  }

References javolution.util.internal.map.FractalMapImpl.addEntry(), javolution.util.internal.map.FastMapImpl< K, V >.attachEntry(), javolution.util.internal.map.FastMapImpl< K, V >.fractal, javolution.util.internal.map.FastMapImpl< K, V >.freeEntry, javolution.util.function.Equality< T >.hashCodeOf(), javolution.util.internal.map.FastMapImpl< K, V >.keyComparator, javolution.util.internal.map.FastMapImpl< K, V >.size, and javolution.util.internal.map.MapEntryImpl< K, V >.value.

Referenced by javolution.util.internal.map.FastMapImpl< K, V >.readObject().

Here is the call graph for this function:
Here is the caller graph for this function:

◆ putAll()

void javolution.util.internal.map.MapView< K, V >.putAll ( Map<? extends K, ? extends V >  m)
inherited

Reimplemented in javolution.util.internal.map.SharedMapImpl< K, V >, and javolution.util.internal.map.AtomicMapImpl< K, V >.

Definition at line 290 of file MapView.java.

290  {
291  Iterator<?> it = m.entrySet().iterator();
292  while (it.hasNext()) {
293  Entry<K, V> e = (Entry<K, V>) it.next();
294  put(e.getKey(), e.getValue());
295  }
296  }

References javolution.util.internal.map.MapView< K, V >.put().

Referenced by javolution.util.internal.map.FastMapImpl< K, V >.clone().

Here is the call graph for this function:
Here is the caller graph for this function:

◆ putIfAbsent()

V javolution.util.internal.map.FastMapImpl< K, V >.putIfAbsent ( key,
value 
)

Reimplemented from javolution.util.internal.map.MapView< K, V >.

Definition at line 127 of file FastMapImpl.java.

127  {
128  int hash = keyComparator.hashCodeOf(key);
129  MapEntryImpl<K, V> tmp = fractal.addEntry(freeEntry, key, hash);
130  if (tmp == freeEntry) { // New entry.
131  freeEntry = new MapEntryImpl<K, V>();
132  attachEntry(tmp);
133  size++;
134  tmp.value = value;
135  return null;
136  } else { // Existing entry.
137  return (V) tmp.value;
138  }
139  }

References javolution.util.internal.map.FractalMapImpl.addEntry(), javolution.util.internal.map.FastMapImpl< K, V >.attachEntry(), javolution.util.internal.map.FastMapImpl< K, V >.fractal, javolution.util.internal.map.FastMapImpl< K, V >.freeEntry, javolution.util.function.Equality< T >.hashCodeOf(), javolution.util.internal.map.FastMapImpl< K, V >.keyComparator, javolution.util.internal.map.FastMapImpl< K, V >.size, and javolution.util.internal.map.MapEntryImpl< K, V >.value.

Here is the call graph for this function:

◆ readObject()

void javolution.util.internal.map.FastMapImpl< K, V >.readObject ( java.io.ObjectInputStream  s) throws java.io.IOException, ClassNotFoundException
private

For serialization support

Definition at line 233 of file FastMapImpl.java.

234  {
235  s.defaultReadObject(); // Deserialize comparator.
236  fractal = new FractalMapImpl();
237  freeEntry = new MapEntryImpl<K, V>();
238  int n = s.readInt();
239  for (int i = 0; i < n; i++) {
240  put((K) s.readObject(), (V) s.readObject());
241  }
242  }

References javolution.util.internal.map.FastMapImpl< K, V >.fractal, javolution.util.internal.map.FastMapImpl< K, V >.freeEntry, and javolution.util.internal.map.FastMapImpl< K, V >.put().

Here is the call graph for this function:

◆ remove() [1/2]

V javolution.util.internal.map.FastMapImpl< K, V >.remove ( Object  key)

Reimplemented from javolution.util.internal.map.MapView< K, V >.

Definition at line 143 of file FastMapImpl.java.

143  {
144  MapEntryImpl<K, V> entry = fractal.removeEntry(key,
145  keyComparator.hashCodeOf((K) key));
146  if (entry == null) return null;
147  detachEntry(entry); // Entry is not referenced anymore and will be gc.
148  size--;
149  return entry.value;
150  }

References javolution.util.internal.map.FastMapImpl< K, V >.detachEntry(), javolution.util.internal.map.FastMapImpl< K, V >.fractal, javolution.util.function.Equality< T >.hashCodeOf(), javolution.util.internal.map.FastMapImpl< K, V >.keyComparator, javolution.util.internal.map.FractalMapImpl.removeEntry(), javolution.util.internal.map.FastMapImpl< K, V >.size, and javolution.util.internal.map.MapEntryImpl< K, V >.value.

Here is the call graph for this function:

◆ remove() [2/2]

boolean javolution.util.internal.map.FastMapImpl< K, V >.remove ( Object  key,
Object  value 
)

Reimplemented from javolution.util.internal.map.MapView< K, V >.

Definition at line 154 of file FastMapImpl.java.

154  {
155  int hash = keyComparator.hashCodeOf((K) key);
156  MapEntryImpl<K, V> entry = fractal.getEntry(key, hash);
157  if (entry == null) return false;
158  if (!valueComparator.areEqual((V) entry.value, (V) value)) return false;
159  fractal.removeEntry(key, hash);
160  detachEntry(entry); // Entry is not referenced anymore and will be gc.
161  size--;
162  return true;
163  }

References javolution.util.function.Equality< T >.areEqual(), javolution.util.internal.map.FastMapImpl< K, V >.detachEntry(), javolution.util.internal.map.FastMapImpl< K, V >.fractal, javolution.util.internal.map.FractalMapImpl.getEntry(), javolution.util.function.Equality< T >.hashCodeOf(), javolution.util.internal.map.FastMapImpl< K, V >.keyComparator, javolution.util.internal.map.FractalMapImpl.removeEntry(), javolution.util.internal.map.FastMapImpl< K, V >.size, javolution.util.internal.map.MapEntryImpl< K, V >.value, and javolution.util.internal.map.FastMapImpl< K, V >.valueComparator.

Here is the call graph for this function:

◆ replace() [1/2]

boolean javolution.util.internal.map.FastMapImpl< K, V >.replace ( key,
oldValue,
newValue 
)

Reimplemented from javolution.util.internal.map.MapView< K, V >.

Definition at line 178 of file FastMapImpl.java.

178  {
179  MapEntryImpl<K, V> entry = fractal.getEntry(key,
181  if (entry == null) return false;
182  if (!valueComparator.areEqual(entry.value, oldValue)) return false;
183  entry.value = newValue;
184  return true;
185  }

References javolution.util.function.Equality< T >.areEqual(), javolution.util.internal.map.FastMapImpl< K, V >.fractal, javolution.util.internal.map.FractalMapImpl.getEntry(), javolution.util.function.Equality< T >.hashCodeOf(), javolution.util.internal.map.FastMapImpl< K, V >.keyComparator, javolution.util.internal.map.MapEntryImpl< K, V >.value, and javolution.util.internal.map.FastMapImpl< K, V >.valueComparator.

Here is the call graph for this function:

◆ replace() [2/2]

V javolution.util.internal.map.FastMapImpl< K, V >.replace ( key,
value 
)

Reimplemented from javolution.util.internal.map.MapView< K, V >.

Definition at line 167 of file FastMapImpl.java.

167  {
168  MapEntryImpl<K, V> entry = fractal.getEntry(key,
170  if (entry == null) return null;
171  V oldValue = entry.value;
172  entry.value = value;
173  return oldValue;
174  }

References javolution.util.internal.map.FastMapImpl< K, V >.fractal, javolution.util.internal.map.FractalMapImpl.getEntry(), javolution.util.function.Equality< T >.hashCodeOf(), javolution.util.internal.map.FastMapImpl< K, V >.keyComparator, and javolution.util.internal.map.MapEntryImpl< K, V >.value.

Here is the call graph for this function:

◆ size()

Reimplemented from javolution.util.internal.map.MapView< K, V >.

Definition at line 188 of file FastMapImpl.java.

188  {
189  return size;
190  }

References javolution.util.internal.map.FastMapImpl< K, V >.size.

◆ split()

MapService<K, V> [] javolution.util.internal.map.FastMapImpl< K, V >.split ( int  n)

Returns

n

distinct parts of this object. This method may return an array of size less than

n

(e.g. an array of size one if this object cannot split).

Parameters
nthe number of parts.
Returns
the distinct parts (or views) for this object.
Exceptions
IllegalArgumentExceptionif
n <= 1

Reimplemented from javolution.util.internal.map.MapView< K, V >.

Definition at line 194 of file FastMapImpl.java.

194  {
195  return new MapService[] { this }; // No splitting supported yet.
196  }

◆ target()

◆ threadSafe()

◆ update() [1/2]

void javolution.util.internal.map.MapView< K, V >.update ( Consumer< MapService< K, V >>  action,
MapService< K, V >  view 
)
inherited

Reimplemented in javolution.util.internal.map.ParallelMapImpl< K, V >, javolution.util.internal.map.AtomicMapImpl< K, V >, and javolution.util.internal.map.SequentialMapImpl< K, V >.

Definition at line 361 of file MapView.java.

361  {
362  if (target == null) {
363  action.accept(view);
364  } else {
365  target.update(action, view);
366  }
367  }

References javolution.util.internal.map.MapView< K, V >.target.

Referenced by javolution.util.internal.map.MapView< K, V >.EntrySet.update().

Here is the caller graph for this function:

◆ update() [2/2]

void javolution.util.function.Splittable< T >.update ( Consumer< T >  action,
part 
)
inherited

Executes an update action on the specified part of this object. Any change to the part is reflected in the whole (this object).

Parameters
actionthe action authorized to update this object part.
partthis object or a part of it.

◆ valueComparator()

Equality<? super V> javolution.util.internal.map.FastMapImpl< K, V >.valueComparator ( )

Returns the value comparator used for value equality.

Reimplemented from javolution.util.internal.map.MapView< K, V >.

Definition at line 199 of file FastMapImpl.java.

199  {
200  return valueComparator;
201  }

References javolution.util.internal.map.FastMapImpl< K, V >.valueComparator.

◆ values()

Returns a collection view over the values of this map, the collection support value/entry removal but not adding new values.

Implements javolution.util.service.MapService< K, V >.

Definition at line 373 of file MapView.java.

373  {
374  return new Values();
375  }

Referenced by javolution.util.internal.map.MapView< K, V >.containsValue().

Here is the caller graph for this function:

◆ writeObject()

void javolution.util.internal.map.FastMapImpl< K, V >.writeObject ( java.io.ObjectOutputStream  s) throws java.io.IOException
private

For serialization support

Definition at line 245 of file FastMapImpl.java.

246  {
247  s.defaultWriteObject(); // Serialize comparators.
248  s.writeInt(size);
249  Iterator<Entry<K, V>> it = iterator();
250  while (it.hasNext()) {
251  Entry<K, V> e = it.next();
252  s.writeObject(e.getKey());
253  s.writeObject(e.getValue());
254  }
255  }

References javolution.util.internal.map.FastMapImpl< K, V >.iterator(), and javolution.util.internal.map.FastMapImpl< K, V >.size.

Here is the call graph for this function:

Member Data Documentation

◆ firstEntry

◆ fractal

◆ freeEntry

◆ keyComparator

◆ lastEntry

◆ serialVersionUID

final long javolution.util.internal.map.FastMapImpl< K, V >.serialVersionUID = 0x600L
staticprivate

Definition at line 25 of file FastMapImpl.java.

◆ size

◆ target

MapService<K, V> javolution.util.internal.map.MapView< K, V >.target
privateinherited

Reimplemented in javolution.util.internal.map.sorted.SortedMapView< K, V >, javolution.util.internal.map.sorted.SharedSortedMapImpl< K, V >, and javolution.util.internal.map.sorted.UnmodifiableSortedMapImpl< K, V >.

Definition at line 213 of file MapView.java.

Referenced by javolution.util.internal.map.AtomicMapImpl< K, V >.AtomicMapImpl(), javolution.util.internal.map.sorted.AtomicSortedMapImpl< K, V >.AtomicSortedMapImpl(), javolution.util.internal.map.SharedMapImpl< K, V >.clear(), javolution.util.internal.map.MapView< K, V >.clone(), javolution.util.internal.map.AtomicMapImpl< K, V >.cloneTarget(), javolution.util.internal.map.SharedMapImpl< K, V >.cloneTarget(), javolution.util.internal.map.sorted.AtomicSortedMapImpl< K, V >.comparator(), javolution.util.internal.map.SequentialMapImpl< K, V >.containsKey(), javolution.util.internal.map.ParallelMapImpl< K, V >.containsKey(), javolution.util.internal.map.UnmodifiableMapImpl< K, V >.containsKey(), javolution.util.internal.map.SharedMapImpl< K, V >.containsKey(), javolution.util.internal.map.SharedMapImpl< K, V >.containsValue(), javolution.util.internal.map.SequentialMapImpl< K, V >.get(), javolution.util.internal.map.ParallelMapImpl< K, V >.get(), javolution.util.internal.map.UnmodifiableMapImpl< K, V >.get(), javolution.util.internal.map.SharedMapImpl< K, V >.get(), javolution.util.internal.map.SharedMapImpl< K, V >.isEmpty(), javolution.util.internal.map.SequentialMapImpl< K, V >.iterator(), javolution.util.internal.map.ParallelMapImpl< K, V >.iterator(), javolution.util.internal.map.SequentialMapImpl< K, V >.keyComparator(), javolution.util.internal.map.ParallelMapImpl< K, V >.keyComparator(), javolution.util.internal.map.UnmodifiableMapImpl< K, V >.keyComparator(), javolution.util.internal.map.SharedMapImpl< K, V >.keyComparator(), javolution.util.internal.map.MapView< K, V >.MapView(), javolution.util.internal.map.ParallelMapImpl< K, V >.ParallelMapImpl(), javolution.util.internal.map.ParallelMapImpl< K, V >.perform(), javolution.util.internal.map.MapView< K, V >.perform(), javolution.util.internal.map.SequentialMapImpl< K, V >.put(), javolution.util.internal.map.ParallelMapImpl< K, V >.put(), javolution.util.internal.map.AtomicMapImpl< K, V >.put(), javolution.util.internal.map.SharedMapImpl< K, V >.put(), javolution.util.internal.map.AtomicMapImpl< K, V >.putAll(), javolution.util.internal.map.SharedMapImpl< K, V >.putAll(), javolution.util.internal.map.AtomicMapImpl< K, V >.putIfAbsent(), javolution.util.internal.map.SharedMapImpl< K, V >.putIfAbsent(), javolution.util.internal.map.SequentialMapImpl< K, V >.remove(), javolution.util.internal.map.ParallelMapImpl< K, V >.remove(), javolution.util.internal.map.AtomicMapImpl< K, V >.remove(), javolution.util.internal.map.SharedMapImpl< K, V >.remove(), javolution.util.internal.map.AtomicMapImpl< K, V >.replace(), javolution.util.internal.map.SharedMapImpl< K, V >.replace(), javolution.util.internal.map.SequentialMapImpl< K, V >.SequentialMapImpl(), javolution.util.internal.map.SharedMapImpl< K, V >.SharedMapImpl(), javolution.util.internal.map.SharedMapImpl< K, V >.size(), javolution.util.internal.map.SharedMapImpl< K, V >.split(), javolution.util.internal.map.MapView< K, V >.split(), javolution.util.internal.map.MapView< K, V >.target(), javolution.util.internal.map.AtomicMapImpl< K, V >.targetView(), javolution.util.internal.map.UnmodifiableMapImpl< K, V >.UnmodifiableMapImpl(), javolution.util.internal.map.ParallelMapImpl< K, V >.update(), javolution.util.internal.map.AtomicMapImpl< K, V >.update(), javolution.util.internal.map.MapView< K, V >.update(), javolution.util.internal.map.SequentialMapImpl< K, V >.valueComparator(), javolution.util.internal.map.UnmodifiableMapImpl< K, V >.valueComparator(), javolution.util.internal.map.ParallelMapImpl< K, V >.valueComparator(), and javolution.util.internal.map.SharedMapImpl< K, V >.valueComparator().

◆ valueComparator


The documentation for this class was generated from the following file:
javolution.util.function.Equality.areEqual
boolean areEqual(T left, T right)
javolution.util.internal.map.MapView.iterator
abstract Iterator< Entry< K, V > > iterator()
javolution.util.internal.map.FractalMapImpl.removeEntry
MapEntryImpl removeEntry(Object key, int hash)
Definition: FractalMapImpl.java:64
javolution.util.internal.map.FastMapImpl.firstEntry
transient MapEntryImpl< K, V > firstEntry
Definition: FastMapImpl.java:26
javolution.util.internal.map.FastMapImpl.lastEntry
transient MapEntryImpl< K, V > lastEntry
Definition: FastMapImpl.java:30
javolution.util.internal.map.FastMapImpl.fractal
transient FractalMapImpl fractal
Definition: FastMapImpl.java:27
javolution.util.internal.map.FastMapImpl.detachEntry
void detachEntry(MapEntryImpl< K, V > entry)
Definition: FastMapImpl.java:214
javolution.util.internal.map.FastMapImpl.attachEntry
void attachEntry(MapEntryImpl< K, V > entry)
Definition: FastMapImpl.java:203
javolution.util.internal.map.FastMapImpl.freeEntry
transient MapEntryImpl< K, V > freeEntry
Definition: FastMapImpl.java:28
javolution.util.internal.map.MapView.put
abstract V put(K key, V value)
javolution.util.internal.map.FractalMapImpl.addEntry
MapEntryImpl addEntry(MapEntryImpl newEntry, Object key, int hash)
Definition: FractalMapImpl.java:39
javolution.util.internal.map.FastMapImpl.valueComparator
final Equality<? super V > valueComparator
Definition: FastMapImpl.java:32
javolution.util.internal.map.FastMapImpl.put
V put(K key, V value)
Definition: FastMapImpl.java:109
javolution.util.internal.map.MapView.values
CollectionService< V > values()
Definition: MapView.java:373
EntrySet
javolution.util.internal.map.FastMapImpl.keyComparator
final Equality<? super K > keyComparator
Definition: FastMapImpl.java:29
javolution.util.function.Equality.hashCodeOf
int hashCodeOf(T object)
javolution.util.internal.map.MapEntryImpl.value
V value
Definition: MapEntryImpl.java:22
javolution.util.internal.map.FractalMapImpl.getEntry
MapEntryImpl getEntry(Object key, int hash)
Definition: FractalMapImpl.java:59
javolution.util.internal.map.FastMapImpl.size
transient int size
Definition: FastMapImpl.java:31
javolution.util.internal.map.FastMapImpl.iterator
Iterator< Entry< K, V > > iterator()
Definition: FastMapImpl.java:73
javolution.util.internal.map.MapView.target
MapService< K, V > target
Definition: MapView.java:213