Modul speiger.src.collections
Package speiger.src.collections.objects.maps.impl.tree

Klasse Object2DoubleAVLTreeMap<T>

java.lang.Object
java.util.AbstractMap<T,Double>
speiger.src.collections.objects.maps.abstracts.AbstractObject2DoubleMap<T>
speiger.src.collections.objects.maps.impl.tree.Object2DoubleAVLTreeMap<T>
Typparameter:
T - the keyType of elements maintained by this Collection
Alle implementierten Schnittstellen:
ToDoubleFunction<T>, Map<T,Double>, NavigableMap<T,Double>, SortedMap<T,Double>, ToDoubleFunction<T>, Object2DoubleMap<T>, Object2DoubleNavigableMap<T>, Object2DoubleSortedMap<T>
public class Object2DoubleAVLTreeMap<T> extends AbstractObject2DoubleMap<T> implements Object2DoubleNavigableMap<T>
A Simple Type Specific AVL TreeMap implementation that reduces boxing/unboxing. It is using a bit more memory then FastUtil, but it saves a lot of Performance on the Optimized removal and iteration logic. Which makes the implementation actually useable and does not get outperformed by Javas default implementation.

  • Konstruktordetails

    • Object2DoubleAVLTreeMap

      public Object2DoubleAVLTreeMap()
      Default Constructor

    • Object2DoubleAVLTreeMap

      public Object2DoubleAVLTreeMap(Comparator<T> comp)
      Constructor that allows to define the sorter
      Parameter:
      comp - the function that decides how the tree is sorted, can be null

    • Object2DoubleAVLTreeMap

      public Object2DoubleAVLTreeMap(T[] keys, Double[] values)
      Helper constructor that allow to create a map from boxed values (it will unbox them)
      Parameter:
      keys - the keys that should be put into the map
      values - the values that should be put into the map.
      Löst aus:
      IllegalStateException - if the keys and values do not match in lenght

    • Object2DoubleAVLTreeMap

      public Object2DoubleAVLTreeMap(T[] keys, Double[] values, Comparator<T> comp)
      Helper constructor that has a custom sorter and allow to create a map from boxed values (it will unbox them)
      Parameter:
      keys - the keys that should be put into the map
      values - the values that should be put into the map.
      comp - the function that decides how the tree is sorted, can be null
      Löst aus:
      IllegalStateException - if the keys and values do not match in lenght

    • Object2DoubleAVLTreeMap

      public Object2DoubleAVLTreeMap(T[] keys, double[] values)
      Helper constructor that allow to create a map from unboxed values
      Parameter:
      keys - the keys that should be put into the map
      values - the values that should be put into the map.
      Löst aus:
      IllegalStateException - if the keys and values do not match in lenght

    • Object2DoubleAVLTreeMap

      public Object2DoubleAVLTreeMap(T[] keys, double[] values, Comparator<T> comp)
      Helper constructor that has a custom sorter and allow to create a map from unboxed values
      Parameter:
      keys - the keys that should be put into the map
      values - the values that should be put into the map.
      comp - the function that decides how the tree is sorted, can be null
      Löst aus:
      IllegalStateException - if the keys and values do not match in lenght

    • Object2DoubleAVLTreeMap

      public Object2DoubleAVLTreeMap(Map<? extends T,? extends Double> map)
      A Helper constructor that allows to create a Map with exactly the same values as the provided map.
      Parameter:
      map - the values that should be present in the map

    • Object2DoubleAVLTreeMap

      public Object2DoubleAVLTreeMap(Map<? extends T,? extends Double> map, Comparator<T> comp)
      A Helper constructor that has a custom sorter and allows to create a Map with exactly the same values as the provided map.
      Parameter:
      map - the values that should be present in the map
      comp - the function that decides how the tree is sorted, can be null

    • Object2DoubleAVLTreeMap

      public Object2DoubleAVLTreeMap(Object2DoubleMap<T> map)
      A Type Specific Helper function that allows to create a new Map with exactly the same values as the provided map.
      Parameter:
      map - the values that should be present in the map

    • Object2DoubleAVLTreeMap

      public Object2DoubleAVLTreeMap(Object2DoubleMap<T> map, Comparator<T> comp)
      A Type Specific Helper function that has a custom sorter and allows to create a new Map with exactly the same values as the provided map.
      Parameter:
      map - the values that should be present in the map
      comp - the function that decides how the tree is sorted, can be null

  • Methodendetails