110 lines
4.7 KiB
C++
110 lines
4.7 KiB
C++
|
|
// 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__
|