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::Set * keySet();
  29   virtual ::java::lang::Object * lastKey();
  30   virtual ::java::lang::Object * put(::java::lang::Object *, ::java::lang::Object *);
  31   virtual void putAll(::java::util::Map *);
  32   virtual ::java::lang::Object * remove(::java::lang::Object *);
  33   virtual jint size();
  34   virtual ::java::util::SortedMap * subMap(::java::lang::Object *, ::java::lang::Object *);
  35   virtual ::java::util::SortedMap * tailMap(::java::lang::Object *);
  36   virtual ::java::util::Collection * values();
  37 public: // actually package-private
  38   virtual jint compare(::java::lang::Object *, ::java::lang::Object *);
  39 private:
  40   void deleteFixup(::java::util::TreeMap$Node *, ::java::util::TreeMap$Node *);
  41   void fabricateTree(jint);
  42 public: // actually package-private
  43   virtual ::java::util::TreeMap$Node * firstNode();
  44   virtual ::java::util::TreeMap$Node * getNode(::java::lang::Object *);
  45   virtual ::java::util::TreeMap$Node * highestLessThan(::java::lang::Object *);
  46 private:
  47   void insertFixup(::java::util::TreeMap$Node *);
  48   ::java::util::TreeMap$Node * lastNode();
  49 public: // actually package-private
  50   virtual ::java::util::TreeMap$Node * lowestGreaterThan(::java::lang::Object *, jboolean);
  51 private:
  52   ::java::util::TreeMap$Node * predecessor(::java::util::TreeMap$Node *);
  53 public: // actually package-private
  54   virtual void putFromObjStream(::java::io::ObjectInputStream *, jint, jboolean);
  55   virtual void putKeysLinear(::java::util::Iterator *, jint);
  56 private:
  57   void readObject(::java::io::ObjectInputStream *);
  58 public: // actually package-private
  59   virtual void removeNode(::java::util::TreeMap$Node *);
  60 private:
  61   void rotateLeft(::java::util::TreeMap$Node *);
  62   void rotateRight(::java::util::TreeMap$Node *);
  63 public: // actually package-private
  64   virtual ::java::util::TreeMap$Node * successor(::java::util::TreeMap$Node *);
  65 private:
  66   void writeObject(::java::io::ObjectOutputStream *);
  67   static const jlong serialVersionUID = 919286545866124006LL;
  68 public: // actually package-private
  69   static const jint RED = -1;
  70   static const jint BLACK = 1;
  71   static ::java::util::TreeMap$Node * nil;
  72 private:
  73   ::java::util::TreeMap$Node * __attribute__((aligned(__alignof__( ::java::util::AbstractMap)))) root;
  74 public: // actually package-private
  75   jint size__;
  76 private:
  77   ::java::util::Set * entries;
  78 public: // actually package-private
  79   jint modCount;
  80   ::java::util::Comparator * comparator__;
  81 public:
  82   static ::java::lang::Class class$;
  83 };
  84
  85 #endif // __java_util_TreeMap__