blob: b87c8926262500d32a9f55e746a6bc1f9343facc [file] [log] [blame]
// 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__