mirror of git://gcc.gnu.org/git/gcc.git
				
				
				
			
		
			
				
	
	
		
			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__
 |