libjava/java/util/TreeMap.h

   1
   2 // DO NOT EDIT THIS FILE - it is machine generated -*- c++ -*-
   3
   4 #ifndef __java_util_TreeMap__
   5 #define __java_util_TreeMap__
   6
   7 #pragma interface
   8
   9 #include <java/util/AbstractMap.h>
  10
  11 class java::util::TreeMap : public ::java::util::AbstractMap
  12 {
  13
  14 public:
  15   TreeMap();
  16   TreeMap(::java::util::Comparator *);
  17   TreeMap(::java::util::Map *);
  18   TreeMap(::java::util::SortedMap *);
  19   virtual void clear();
  20   virtual ::java::lang::Object * clone();
  21   virtual ::java::util::Comparator * comparator();
  22   virtual jboolean containsKey(::java::lang::Object *);
  23   virtual jboolean containsValue(::java::lang::Object *);
  24   virtual ::java::util::Set * entrySet();
  25   virtual ::java::lang::Object * firstKey();
  26   virtual ::java::lang::Object * get(::java::lang::Object *);
  27   virtual ::java::util::SortedMap * headMap(::java::lang::Object *);
  28   virtual ::java::util::NavigableMap * headMap(::java::lang::Object *, jboolean);
  29   virtual ::java::util::Set * keySet();
  30   virtual ::java::lang::Object * lastKey();
  31   virtual ::java::lang::Object * put(::java::lang::Object *, ::java::lang::Object *);
  32   virtual void putAll(::java::util::Map *);
  33   virtual ::java::lang::Object * remove(::java::lang::Object *);
  34   virtual jint size();
  35   virtual ::java::util::SortedMap * subMap(::java::lang::Object *, ::java::lang::Object *);
  36   virtual ::java::util::NavigableMap * subMap(::java::lang::Object *, jboolean, ::java::lang::Object *, jboolean);
  37   virtual ::java::util::SortedMap * tailMap(::java::lang::Object *);
  38   virtual ::java::util::NavigableMap * tailMap(::java::lang::Object *, jboolean);
  39   virtual ::java::util::Collection * values();
  40 public: // actually package-private
  41   virtual jint compare(::java::lang::Object *, ::java::lang::Object *);
  42 private:
  43   void deleteFixup(::java::util::TreeMap$Node *, ::java::util::TreeMap$Node *);
  44   void fabricateTree(jint);
  45 public: // actually package-private
  46   virtual ::java::util::TreeMap$Node * firstNode();
  47   virtual ::java::util::TreeMap$Node * getNode(::java::lang::Object *);
  48   virtual ::java::util::TreeMap$Node * highestLessThan(::java::lang::Object *);
  49   virtual ::java::util::TreeMap$Node * highestLessThan(::java::lang::Object *, jboolean);
  50 private:
  51   void insertFixup(::java::util::TreeMap$Node *);
  52   ::java::util::TreeMap$Node * lastNode();
  53 public: // actually package-private
  54   virtual ::java::util::TreeMap$Node * lowestGreaterThan(::java::lang::Object *, jboolean);
  55   virtual ::java::util::TreeMap$Node * lowestGreaterThan(::java::lang::Object *, jboolean, jboolean);
  56 private:
  57   ::java::util::TreeMap$Node * predecessor(::java::util::TreeMap$Node *);
  58 public: // actually package-private
  59   virtual void putFromObjStream(::java::io::ObjectInputStream *, jint, jboolean);
  60   virtual void putKeysLinear(::java::util::Iterator *, jint);
  61 private:
  62   void readObject(::java::io::ObjectInputStream *);
  63 public: // actually package-private
  64   virtual void removeNode(::java::util::TreeMap$Node *);
  65 private:
  66   void rotateLeft(::java::util::TreeMap$Node *);
  67   void rotateRight(::java::util::TreeMap$Node *);
  68 public: // actually package-private
  69   virtual ::java::util::TreeMap$Node * successor(::java::util::TreeMap$Node *);
  70 private:
  71   void writeObject(::java::io::ObjectOutputStream *);
  72 public:
  73   virtual ::java::util::Map$Entry * ceilingEntry(::java::lang::Object *);
  74   virtual ::java::lang::Object * ceilingKey(::java::lang::Object *);
  75   virtual ::java::util::NavigableSet * descendingKeySet();
  76   virtual ::java::util::NavigableMap * descendingMap();
  77   virtual ::java::util::Map$Entry * firstEntry();
  78   virtual ::java::util::Map$Entry * floorEntry(::java::lang::Object *);
  79   virtual ::java::lang::Object * floorKey(::java::lang::Object *);
  80   virtual ::java::util::Map$Entry * higherEntry(::java::lang::Object *);
  81   virtual ::java::lang::Object * higherKey(::java::lang::Object *);
  82   virtual ::java::util::Map$Entry * lastEntry();
  83   virtual ::java::util::Map$Entry * lowerEntry(::java::lang::Object *);
  84   virtual ::java::lang::Object * lowerKey(::java::lang::Object *);
  85   virtual ::java::util::NavigableSet * navigableKeySet();
  86   virtual ::java::util::Map$Entry * pollFirstEntry();
  87   virtual ::java::util::Map$Entry * pollLastEntry();
  88 private:
  89   static const jlong serialVersionUID = 919286545866124006LL;
  90 public: // actually package-private
  91   static const jint RED = -1;
  92   static const jint BLACK = 1;
  93   static ::java::util::TreeMap$Node * nil;
  94 private:
  95   ::java::util::TreeMap$Node * __attribute__((aligned(__alignof__( ::java::util::AbstractMap)))) root;
  96 public: // actually package-private
  97   jint size__;
  98 private:
  99   ::java::util::Set * entries;
 100   ::java::util::NavigableMap * descendingMap__;
 101   ::java::util::NavigableSet * nKeys;
 102 public: // actually package-private
 103   jint modCount;
 104   ::java::util::Comparator * comparator__;
 105 public:
 106   static ::java::lang::Class class$;
 107 };
 108
 109 #endif // __java_util_TreeMap__