1 files changed, 42 insertions, 0 deletions
diff --git a/java/src/Freeze/NavigableMap.java b/java/src/Freeze/NavigableMap.java
new file mode 100644
index 00000000000..7d9e3ecfbc8
--- /dev/null
+++ b/java/src/Freeze/NavigableMap.java
@@ -0,0 +1,42 @@
+// **********************************************************************
+//
+// Copyright (c) 2003-2009 ZeroC, Inc. All rights reserved.
+//
+// This copy of Ice is licensed to you under the terms described in the
+// ICE_LICENSE file included in this distribution.
+//
+// **********************************************************************
+
+package Freeze;
+
+public interface NavigableMap<K, V> extends java.util.SortedMap<K, V>
+{
+    //
+    // Faster alternative to the standard remove() method because it
+    // doesn't read and decode the old value.
+    //
+    boolean fastRemove(K key);
+
+    java.util.Map.Entry<K, V> firstEntry();
+    java.util.Map.Entry<K, V> lastEntry();
+
+    java.util.Map.Entry<K, V> ceilingEntry(K key);
+    java.util.Map.Entry<K, V> floorEntry(K key);
+    java.util.Map.Entry<K, V> higherEntry(K key);
+    java.util.Map.Entry<K, V> lowerEntry(K key);
+
+    K ceilingKey(K key);
+    K floorKey(K key);
+    K higherKey(K key);
+    K lowerKey(K key);
+
+    java.util.Set<K> descendingKeySet();
+    NavigableMap<K, V> descendingMap();
+
+    NavigableMap<K, V> headMap(K toKey, boolean inclusive);
+    NavigableMap<K, V> subMap(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive);
+    NavigableMap<K, V> tailMap(K fromKey, boolean inclusive);
+
+    java.util.Map.Entry<K, V> pollFirstEntry();
+    java.util.Map.Entry<K, V> pollLastEntry();
+}