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