2 // DO NOT EDIT THIS FILE - it is machine generated -*- c++ -*-
4 #ifndef __java_util_TreeMap__
5 #define __java_util_TreeMap__
9 #include <java/util/AbstractMap.h>
11 class java::util::TreeMap
: public ::java::util::AbstractMap
16 TreeMap(::java::util::Comparator
*);
17 TreeMap(::java::util::Map
*);
18 TreeMap(::java::util::SortedMap
*);
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
*);
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
*);
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
);
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
);
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
);
62 void readObject(::java::io::ObjectInputStream
*);
63 public: // actually package-private
64 virtual void removeNode(::java::util::TreeMap$Node
*);
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
*);
71 void writeObject(::java::io::ObjectOutputStream
*);
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();
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
;
95 ::java::util::TreeMap$Node
* __attribute__((aligned(__alignof__( ::java::util::AbstractMap
)))) root
;
96 public: // actually package-private
99 ::java::util::Set
* entries
;
100 ::java::util::NavigableMap
* descendingMap__
;
101 ::java::util::NavigableSet
* nKeys
;
102 public: // actually package-private
104 ::java::util::Comparator
* comparator__
;
106 static ::java::lang::Class
class$
;
109 #endif // __java_util_TreeMap__