Package gw.util

Class DerivedKeyHashMap<K,​V>

  • All Implemented Interfaces:
    java.util.Map<K,​V>
    public abstract class DerivedKeyHashMap<K,​V>
extends java.lang.Object
implements java.util.Map<K,​V>

    • Field Summary

      Fields 
      Modifier and Type Field Description
      private int _size  
      private java.lang.Object[] _table  

    • Method Summary

      All Methods Instance Methods Abstract Methods Concrete Methods 
      Modifier and Type Method Description
      private int bucket​(java.lang.Object key, int tableLength)  
      void clear()  
      boolean containsKey​(java.lang.Object key)  
      boolean containsValue​(java.lang.Object value)  
      java.util.Set<java.util.Map.Entry<K,​V>> entrySet()  
      private V findValueWithMatchingKeyInChain​(java.lang.Object key, java.lang.Object entry)  
      V get​(java.lang.Object key)  
      protected abstract K getKeyForValue​(V value)  
      protected int hash​(java.lang.Object key)  
      private boolean hasMatchingValueInChain​(java.lang.Object value, java.lang.Object entry)  
      boolean isEmpty()  
      protected abstract boolean keyMatches​(java.lang.Object key, V value)  
      java.util.Set<K> keySet()  
      protected abstract double loadFactor()  
      V put​(K key, V value)  
      void putAll​(java.util.Map<? extends K,​? extends V> m)  
      V putImpl​(K key, V value, java.lang.Object[] table, boolean resizeIfNecessary)  
      V remove​(java.lang.Object key)  
      private void resize​(int newTableSize)  
      int size()  
      java.util.Collection<V> values()  

      • Methods inherited from class java.lang.Object

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

      • Methods inherited from interface java.util.Map

        compute, computeIfAbsent, computeIfPresent, equals, forEach, getOrDefault, hashCode, merge, putIfAbsent, remove, replace, replace, replaceAll

    • Field Detail

      • _table

        private java.lang.Object[] _table

      • _size

        private int _size

    • Constructor Detail

      • DerivedKeyHashMap

        public DerivedKeyHashMap()

      • DerivedKeyHashMap

        public DerivedKeyHashMap​(java.util.Collection<V> values)

    • Method Detail

      • hash

        protected int hash​(java.lang.Object key)

      • keyMatches

        protected abstract boolean keyMatches​(java.lang.Object key,
                                      V value)

      • getKeyForValue

        protected abstract K getKeyForValue​(V value)

      • loadFactor

        protected abstract double loadFactor()

      • size

        public int size()
        Specified by:
        size in interface java.util.Map<K,​V>

      • isEmpty

        public boolean isEmpty()
        Specified by:
        isEmpty in interface java.util.Map<K,​V>

      • containsKey

        public boolean containsKey​(java.lang.Object key)
        Specified by:
        containsKey in interface java.util.Map<K,​V>

      • get

        public V get​(java.lang.Object key)
        Specified by:
        get in interface java.util.Map<K,​V>

      • containsValue

        public boolean containsValue​(java.lang.Object value)
        Specified by:
        containsValue in interface java.util.Map<K,​V>

      • put

        public V put​(K key,
             V value)
        Specified by:
        put in interface java.util.Map<K,​V>

      • remove

        public V remove​(java.lang.Object key)
        Specified by:
        remove in interface java.util.Map<K,​V>

      • putAll

        public void putAll​(java.util.Map<? extends K,​? extends V> m)
        Specified by:
        putAll in interface java.util.Map<K,​V>

      • clear

        public void clear()
        Specified by:
        clear in interface java.util.Map<K,​V>

      • entrySet

        public java.util.Set<java.util.Map.Entry<K,​V>> entrySet()
        Specified by:
        entrySet in interface java.util.Map<K,​V>

      • keySet

        public java.util.Set<K> keySet()
        Specified by:
        keySet in interface java.util.Map<K,​V>

      • values

        public java.util.Collection<V> values()
        Specified by:
        values in interface java.util.Map<K,​V>

      • findValueWithMatchingKeyInChain

        private V findValueWithMatchingKeyInChain​(java.lang.Object key,
                                          java.lang.Object entry)

      • hasMatchingValueInChain

        private boolean hasMatchingValueInChain​(java.lang.Object value,
                                        java.lang.Object entry)

      • bucket

        private int bucket​(java.lang.Object key,
                   int tableLength)

      • putImpl

        public V putImpl​(K key,
                 V value,
                 java.lang.Object[] table,
                 boolean resizeIfNecessary)

      • resize

        private void resize​(int newTableSize)