TreeMap.h 4.7 KB

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