PageRenderTime 36ms CodeModel.GetById 24ms RepoModel.GetById 1ms app.codeStats 0ms

/jdk-7u76-docs-all/docs/api/java/util/TreeMap.html

https://gitlab.com/PNNutkung/Java-API
HTML | 1713 lines | 1591 code | 19 blank | 103 comment | 0 complexity | 3fe722f2ee217972186416b5c7f86534 MD5 | raw file
    

  1. <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
    2. 

  2. <!-- NewPage -->
    3. 

  3. <html lang="en">
    4. 

  4. <head>
    5. 

  5. <!-- Generated by javadoc (version 1.6.0_18) on Thu Dec 18 17:17:19 PST 2014 -->
    6. 

  6. <title>TreeMap (Java Platform SE 7 )</title>
    7. 

  7. <meta name="date" content="2014-12-18">
    8. 

  8. <meta name="keywords" content="java.util.TreeMap class">
    9. 

  9. <meta name="keywords" content="size()">
    10. 

  10. <meta name="keywords" content="containsKey()">
    11. 

  11. <meta name="keywords" content="containsValue()">
    12. 

  12. <meta name="keywords" content="get()">
    13. 

  13. <meta name="keywords" content="comparator()">
    14. 

  14. <meta name="keywords" content="firstKey()">
    15. 

  15. <meta name="keywords" content="lastKey()">
    16. 

  16. <meta name="keywords" content="putAll()">
    17. 

  17. <meta name="keywords" content="put()">
    18. 

  18. <meta name="keywords" content="remove()">
    19. 

  19. <meta name="keywords" content="clear()">
    20. 

  20. <meta name="keywords" content="clone()">
    21. 

  21. <meta name="keywords" content="firstEntry()">
    22. 

  22. <meta name="keywords" content="lastEntry()">
    23. 

  23. <meta name="keywords" content="pollFirstEntry()">
    24. 

  24. <meta name="keywords" content="pollLastEntry()">
    25. 

  25. <meta name="keywords" content="lowerEntry()">
    26. 

  26. <meta name="keywords" content="lowerKey()">
    27. 

  27. <meta name="keywords" content="floorEntry()">
    28. 

  28. <meta name="keywords" content="floorKey()">
    29. 

  29. <meta name="keywords" content="ceilingEntry()">
    30. 

  30. <meta name="keywords" content="ceilingKey()">
    31. 

  31. <meta name="keywords" content="higherEntry()">
    32. 

  32. <meta name="keywords" content="higherKey()">
    33. 

  33. <meta name="keywords" content="keySet()">
    34. 

  34. <meta name="keywords" content="navigableKeySet()">
    35. 

  35. <meta name="keywords" content="descendingKeySet()">
    36. 

  36. <meta name="keywords" content="values()">
    37. 

  37. <meta name="keywords" content="entrySet()">
    38. 

  38. <meta name="keywords" content="descendingMap()">
    39. 

  39. <meta name="keywords" content="subMap()">
    40. 

  40. <meta name="keywords" content="headMap()">
    41. 

  41. <meta name="keywords" content="tailMap()">
    42. 

  42. <link rel="stylesheet" type="text/css" href="../../stylesheet.css" title="Style">
    43. 

  43. </head>
    44. 

  44. <body>
    45. 

  45. <script type="text/javascript"><!--
    46. 

  46.     if (location.href.indexOf('is-external=true') == -1) {
    47. 

  47.         parent.document.title="TreeMap (Java Platform SE 7 )";
    48. 

  48.     }
    49. 

  49. //-->
    50. 

  50. </script>
    51. 

  51. <noscript>
    52. 

  52. <div>JavaScript is disabled on your browser.</div>
    53. 

  53. </noscript>
    54. 

  54. <!-- ========= START OF TOP NAVBAR ======= -->
    55. 

  55. <div class="topNav"><a name="navbar_top">
    56. 

  56. <!--   -->
    57. 

  57. </a><a href="#skip-navbar_top" title="Skip navigation links"></a><a name="navbar_top_firstrow">
    58. 

  58. <!--   -->
    59. 

  59. </a>
    60. 

  60. <ul class="navList" title="Navigation">
    61. 

  61. <li><a href="../../overview-summary.html">Overview</a></li>
    62. 

  62. <li><a href="package-summary.html">Package</a></li>
    63. 

  63. <li class="navBarCell1Rev">Class</li>
    64. 

  64. <li><a href="class-use/TreeMap.html">Use</a></li>
    65. 

  65. <li><a href="package-tree.html">Tree</a></li>
    66. 

  66. <li><a href="../../deprecated-list.html">Deprecated</a></li>
    67. 

  67. <li><a href="../../index-files/index-1.html">Index</a></li>
    68. 

  68. <li><a href="../../help-doc.html">Help</a></li>
    69. 

  69. </ul>
    70. 

  70. <div class="aboutLanguage"><em><strong>Java&trade;&nbsp;Platform<br>Standard&nbsp;Ed.&nbsp;7</strong></em></div>
    71. 

  71. </div>
    72. 

  72. <div class="subNav">
    73. 

  73. <ul class="navList">
    74. 

  74. <li><a href="../../java/util/TooManyListenersException.html" title="class in java.util"><span class="strong">Prev Class</span></a></li>
    75. 

  75. <li><a href="../../java/util/TreeSet.html" title="class in java.util"><span class="strong">Next Class</span></a></li>
    76. 

  76. </ul>
    77. 

  77. <ul class="navList">
    78. 

  78. <li><a href="../../index.html?java/util/TreeMap.html" target="_top">Frames</a></li>
    79. 

  79. <li><a href="TreeMap.html" target="_top">No Frames</a></li>
    80. 

  80. </ul>
    81. 

  81. <ul class="navList" id="allclasses_navbar_top">
    82. 

  82. <li><a href="../../allclasses-noframe.html">All Classes</a></li>
    83. 

  83. </ul>
    84. 

  84. <div>
    85. 

  85. <script type="text/javascript"><!--
    86. 

  86.   allClassesLink = document.getElementById("allclasses_navbar_top");
    87. 

  87.   if(window==top) {
    88. 

  88.     allClassesLink.style.display = "block";
    89. 

  89.   }
    90. 

  90.   else {
    91. 

  91.     allClassesLink.style.display = "none";
    92. 

  92.   }
    93. 

  93.   //-->
    94. 

  94. </script>
    95. 

  95. </div>
    96. 

  96. <div>
    97. 

  97. <ul class="subNavList">
    98. 

  98. <li>Summary:&nbsp;</li>
    99. 

  99. <li><a href="#nested_classes_inherited_from_class_java.util.AbstractMap">Nested</a>&nbsp;|&nbsp;</li>
    100. 

  100. <li>Field&nbsp;|&nbsp;</li>
    101. 

  101. <li><a href="#constructor_summary">Constr</a>&nbsp;|&nbsp;</li>
    102. 

  102. <li><a href="#method_summary">Method</a></li>
    103. 

  103. </ul>
    104. 

  104. <ul class="subNavList">
    105. 

  105. <li>Detail:&nbsp;</li>
    106. 

  106. <li>Field&nbsp;|&nbsp;</li>
    107. 

  107. <li><a href="#constructor_detail">Constr</a>&nbsp;|&nbsp;</li>
    108. 

  108. <li><a href="#method_detail">Method</a></li>
    109. 

  109. </ul>
    110. 

  110. </div>
    111. 

  111. <a name="skip-navbar_top">
    112. 

  112. <!--   -->
    113. 

  113. </a></div>
    114. 

  114. <!-- ========= END OF TOP NAVBAR ========= -->
    115. 

  115. <!-- ======== START OF CLASS DATA ======== -->
    116. 

  116. <div class="header">
    117. 

  117. <div class="subTitle">java.util</div>
    118. 

  118. <h2 title="Class TreeMap" class="title">Class TreeMap&lt;K,V&gt;</h2>
    119. 

  119. </div>
    120. 

  120. <div class="contentContainer">
    121. 

  121. <ul class="inheritance">
    122. 

  122. <li><a href="../../java/lang/Object.html" title="class in java.lang">java.lang.Object</a></li>
    123. 

  123. <li>
    124. 

  124. <ul class="inheritance">
    125. 

  125. <li><a href="../../java/util/AbstractMap.html" title="class in java.util">java.util.AbstractMap</a>&lt;K,V&gt;</li>
    126. 

  126. <li>
    127. 

  127. <ul class="inheritance">
    128. 

  128. <li>java.util.TreeMap&lt;K,V&gt;</li>
    129. 

  129. </ul>
    130. 

  130. </li>
    131. 

  131. </ul>
    132. 

  132. </li>
    133. 

  133. </ul>
    134. 

  134. <div class="description">
    135. 

  135. <ul class="blockList">
    136. 

  136. <li class="blockList">
    137. 

  137. <dl><dt><span class="strong">Type Parameters:</span></dt><dd><code>K</code> - the type of keys maintained by this map</dd><dd><code>V</code> - the type of mapped values</dd></dl>
    138. 

  138. <dl>
    139. 

  139. <dt>All Implemented Interfaces:</dt>
    140. 

  140. <dd><a href="../../java/io/Serializable.html" title="interface in java.io">Serializable</a>, <a href="../../java/lang/Cloneable.html" title="interface in java.lang">Cloneable</a>, <a href="../../java/util/Map.html" title="interface in java.util">Map</a>&lt;K,V&gt;, <a href="../../java/util/NavigableMap.html" title="interface in java.util">NavigableMap</a>&lt;K,V&gt;, <a href="../../java/util/SortedMap.html" title="interface in java.util">SortedMap</a>&lt;K,V&gt;</dd>
    141. 

  141. </dl>
    142. 

  142. <hr>
    143. 

  143. <br>
    144. 

  144. <pre>public class <span class="strong">TreeMap&lt;K,V&gt;</span>
    145. 

  145. extends <a href="../../java/util/AbstractMap.html" title="class in java.util">AbstractMap</a>&lt;K,V&gt;
    146. 

  146. implements <a href="../../java/util/NavigableMap.html" title="interface in java.util">NavigableMap</a>&lt;K,V&gt;, <a href="../../java/lang/Cloneable.html" title="interface in java.lang">Cloneable</a>, <a href="../../java/io/Serializable.html" title="interface in java.io">Serializable</a></pre>
    147. 

  147. <div class="block">A Red-Black tree based <a href="../../java/util/NavigableMap.html" title="interface in java.util"><code>NavigableMap</code></a> implementation.
    148. 

  148.  The map is sorted according to the <a href="../../java/lang/Comparable.html" title="interface in java.lang">natural
    149. 

  149.  ordering</a> of its keys, or by a <a href="../../java/util/Comparator.html" title="interface in java.util"><code>Comparator</code></a> provided at map
    150. 

  150.  creation time, depending on which constructor is used.
    151. 

  151. 

  152.  <p>This implementation provides guaranteed log(n) time cost for the
    153. 

  153.  <code>containsKey</code>, <code>get</code>, <code>put</code> and <code>remove</code>
    154. 

  154.  operations.  Algorithms are adaptations of those in Cormen, Leiserson, and
    155. 

  155.  Rivest's <em>Introduction to Algorithms</em>.
    156. 

    157. 

  157.  <p>Note that the ordering maintained by a tree map, like any sorted map, and
    158. 

  158.  whether or not an explicit comparator is provided, must be <em>consistent
    159. 

  159.  with <code>equals</code></em> if this sorted map is to correctly implement the
    160. 

  160.  <code>Map</code> interface.  (See <code>Comparable</code> or <code>Comparator</code> for a
    161. 

  161.  precise definition of <em>consistent with equals</em>.)  This is so because
    162. 

  162.  the <code>Map</code> interface is defined in terms of the <code>equals</code>
    163. 

  163.  operation, but a sorted map performs all key comparisons using its <code>compareTo</code> (or <code>compare</code>) method, so two keys that are deemed equal by
    164. 

  164.  this method are, from the standpoint of the sorted map, equal.  The behavior
    165. 

  165.  of a sorted map <em>is</em> well-defined even if its ordering is
    166. 

  166.  inconsistent with <code>equals</code>; it just fails to obey the general contract
    167. 

  167.  of the <code>Map</code> interface.
    168. 

  168. 

  169.  <p><strong>Note that this implementation is not synchronized.</strong>
    170. 

  170.  If multiple threads access a map concurrently, and at least one of the
    171. 

  171.  threads modifies the map structurally, it <em>must</em> be synchronized
    172. 

  172.  externally.  (A structural modification is any operation that adds or
    173. 

  173.  deletes one or more mappings; merely changing the value associated
    174. 

  174.  with an existing key is not a structural modification.)  This is
    175. 

  175.  typically accomplished by synchronizing on some object that naturally
    176. 

  176.  encapsulates the map.
    177. 

  177.  If no such object exists, the map should be "wrapped" using the
    178. 

  178.  <a href="../../java/util/Collections.html#synchronizedSortedMap(java.util.SortedMap)"><code>Collections.synchronizedSortedMap</code></a>
    179. 

  179.  method.  This is best done at creation time, to prevent accidental
    180. 

  180.  unsynchronized access to the map: <pre>
    181. 

  181.    SortedMap m = Collections.synchronizedSortedMap(new TreeMap(...));</pre>
    182. 

  182. 

  183.  <p>The iterators returned by the <code>iterator</code> method of the collections
    184. 

  184.  returned by all of this class's "collection view methods" are
    185. 

  185.  <em>fail-fast</em>: if the map is structurally modified at any time after
    186. 

  186.  the iterator is created, in any way except through the iterator's own
    187. 

  187.  <code>remove</code> method, the iterator will throw a <a href="../../java/util/ConcurrentModificationException.html" title="class in java.util"><code>ConcurrentModificationException</code></a>.  Thus, in the face of concurrent
    188. 

  188.  modification, the iterator fails quickly and cleanly, rather than risking
    189. 

  189.  arbitrary, non-deterministic behavior at an undetermined time in the future.
    190. 

  190. 

  191.  <p>Note that the fail-fast behavior of an iterator cannot be guaranteed
    192. 

  192.  as it is, generally speaking, impossible to make any hard guarantees in the
    193. 

  193.  presence of unsynchronized concurrent modification.  Fail-fast iterators
    194. 

  194.  throw <code>ConcurrentModificationException</code> on a best-effort basis.
    195. 

  195.  Therefore, it would be wrong to write a program that depended on this
    196. 

  196.  exception for its correctness:   <em>the fail-fast behavior of iterators
    197. 

  197.  should be used only to detect bugs.</em>
    198. 

  198. 

  199.  <p>All <code>Map.Entry</code> pairs returned by methods in this class
    200. 

  200.  and its views represent snapshots of mappings at the time they were
    201. 

  201.  produced. They do <strong>not</strong> support the <code>Entry.setValue</code>
    202. 

  202.  method. (Note however that it is possible to change mappings in the
    203. 

  203.  associated map using <code>put</code>.)
    204. 

  204. 

  205.  <p>This class is a member of the
    206. 

  206.  <a href="../../../technotes/guides/collections/index.html">
    207. 

  207.  Java Collections Framework</a>.</div>
    208. 

  208. <dl><dt><span class="strong">Since:</span></dt>
    209. 

  209.   <dd>1.2</dd>
    210. 

  210. <dt><span class="strong">See Also:</span></dt><dd><a href="../../java/util/Map.html" title="interface in java.util"><code>Map</code></a>, 
    211. 

  211. <a href="../../java/util/HashMap.html" title="class in java.util"><code>HashMap</code></a>, 
    212. 

  212. <a href="../../java/util/Hashtable.html" title="class in java.util"><code>Hashtable</code></a>, 
    213. 

  213. <a href="../../java/lang/Comparable.html" title="interface in java.lang"><code>Comparable</code></a>, 
    214. 

  214. <a href="../../java/util/Comparator.html" title="interface in java.util"><code>Comparator</code></a>, 
    215. 

  215. <a href="../../java/util/Collection.html" title="interface in java.util"><code>Collection</code></a>, 
    216. 

  216. <a href="../../serialized-form.html#java.util.TreeMap">Serialized Form</a></dd></dl>
    217. 

  217. </li>
    218. 

  218. </ul>
    219. 

  219. </div>
    220. 

  220. <div class="summary">
    221. 

  221. <ul class="blockList">
    222. 

  222. <li class="blockList">
    223. 

  223. <!-- ======== NESTED CLASS SUMMARY ======== -->
    224. 

  224. <ul class="blockList">
    225. 

  225. <li class="blockList"><a name="nested_class_summary">
    226. 

  226. <!--   -->
    227. 

  227. </a>
    228. 

  228. <h3>Nested Class Summary</h3>
    229. 

  229. <ul class="blockList">
    230. 

  230. <li class="blockList"><a name="nested_classes_inherited_from_class_java.util.AbstractMap">
    231. 

  231. <!--   -->
    232. 

  232. </a>
    233. 

  233. <h3>Nested classes/interfaces inherited from class&nbsp;java.util.<a href="../../java/util/AbstractMap.html" title="class in java.util">AbstractMap</a></h3>
    234. 

  234. <code><a href="../../java/util/AbstractMap.SimpleEntry.html" title="class in java.util">AbstractMap.SimpleEntry</a>&lt;<a href="../../java/util/AbstractMap.SimpleEntry.html" title="type parameter in AbstractMap.SimpleEntry">K</a>,<a href="../../java/util/AbstractMap.SimpleEntry.html" title="type parameter in AbstractMap.SimpleEntry">V</a>&gt;, <a href="../../java/util/AbstractMap.SimpleImmutableEntry.html" title="class in java.util">AbstractMap.SimpleImmutableEntry</a>&lt;<a href="../../java/util/AbstractMap.SimpleImmutableEntry.html" title="type parameter in AbstractMap.SimpleImmutableEntry">K</a>,<a href="../../java/util/AbstractMap.SimpleImmutableEntry.html" title="type parameter in AbstractMap.SimpleImmutableEntry">V</a>&gt;</code></li>
    235. 

  235. </ul>
    236. 

  236. </li>
    237. 

  237. </ul>
    238. 

  238. <!-- ======== CONSTRUCTOR SUMMARY ======== -->
    239. 

  239. <ul class="blockList">
    240. 

  240. <li class="blockList"><a name="constructor_summary">
    241. 

  241. <!--   -->
    242. 

  242. </a>
    243. 

  243. <h3>Constructor Summary</h3>
    244. 

  244. <table class="overviewSummary" border="0" cellpadding="3" cellspacing="0" summary="Constructor Summary table, listing constructors, and an explanation">
    245. 

  245. <caption><span>Constructors</span><span class="tabEnd">&nbsp;</span></caption>
    246. 

  246. <tr>
    247. 

  247. <th class="colOne" scope="col">Constructor and Description</th>
    248. 

  248. </tr>
    249. 

  249. <tr class="altColor">
    250. 

  250. <td class="colOne"><code><strong><a href="../../java/util/TreeMap.html#TreeMap()">TreeMap</a></strong>()</code>
    251. 

  251. <div class="block">Constructs a new, empty tree map, using the natural ordering of its
    252. 

  252.  keys.</div>
    253. 

  253. </td>
    254. 

  254. </tr>
    255. 

  255. <tr class="rowColor">
    256. 

  256. <td class="colOne"><code><strong><a href="../../java/util/TreeMap.html#TreeMap(java.util.Comparator)">TreeMap</a></strong>(<a href="../../java/util/Comparator.html" title="interface in java.util">Comparator</a>&lt;? super <a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&gt;&nbsp;comparator)</code>
    257. 

  257. <div class="block">Constructs a new, empty tree map, ordered according to the given
    258. 

  258.  comparator.</div>
    259. 

  259. </td>
    260. 

  260. </tr>
    261. 

  261. <tr class="altColor">
    262. 

  262. <td class="colOne"><code><strong><a href="../../java/util/TreeMap.html#TreeMap(java.util.Map)">TreeMap</a></strong>(<a href="../../java/util/Map.html" title="interface in java.util">Map</a>&lt;? extends <a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,? extends <a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;&nbsp;m)</code>
    263. 

  263. <div class="block">Constructs a new tree map containing the same mappings as the given
    264. 

  264.  map, ordered according to the <em>natural ordering</em> of its keys.</div>
    265. 

  265. </td>
    266. 

  266. </tr>
    267. 

  267. <tr class="rowColor">
    268. 

  268. <td class="colOne"><code><strong><a href="../../java/util/TreeMap.html#TreeMap(java.util.SortedMap)">TreeMap</a></strong>(<a href="../../java/util/SortedMap.html" title="interface in java.util">SortedMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,? extends <a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;&nbsp;m)</code>
    269. 

  269. <div class="block">Constructs a new tree map containing the same mappings and
    270. 

  270.  using the same ordering as the specified sorted map.</div>
    271. 

  271. </td>
    272. 

  272. </tr>
    273. 

  273. </table>
    274. 

  274. </li>
    275. 

  275. </ul>
    276. 

  276. <!-- ========== METHOD SUMMARY =========== -->
    277. 

  277. <ul class="blockList">
    278. 

  278. <li class="blockList"><a name="method_summary">
    279. 

  279. <!--   -->
    280. 

  280. </a>
    281. 

  281. <h3>Method Summary</h3>
    282. 

  282. <table class="overviewSummary" border="0" cellpadding="3" cellspacing="0" summary="Method Summary table, listing methods, and an explanation">
    283. 

  283. <caption><span>Methods</span><span class="tabEnd">&nbsp;</span></caption>
    284. 

  284. <tr>
    285. 

  285. <th class="colFirst" scope="col">Modifier and Type</th>
    286. 

  286. <th class="colLast" scope="col">Method and Description</th>
    287. 

  287. </tr>
    288. 

  288. <tr class="altColor">
    289. 

  289. <td class="colFirst"><code><a href="../../java/util/Map.Entry.html" title="interface in java.util">Map.Entry</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></td>
    290. 

  290. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#ceilingEntry(K)">ceilingEntry</a></strong>(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;key)</code>
    291. 

  291. <div class="block">Returns a key-value mapping associated with the least key
    292. 

  292.  greater than or equal to the given key, or <code>null</code> if
    293. 

  293.  there is no such key.</div>
    294. 

  294. </td>
    295. 

  295. </tr>
    296. 

  296. <tr class="rowColor">
    297. 

  297. <td class="colFirst"><code><a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a></code></td>
    298. 

  298. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#ceilingKey(K)">ceilingKey</a></strong>(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;key)</code>
    299. 

  299. <div class="block">Returns the least key greater than or equal to the given key,
    300. 

  300.  or <code>null</code> if there is no such key.</div>
    301. 

  301. </td>
    302. 

  302. </tr>
    303. 

  303. <tr class="altColor">
    304. 

  304. <td class="colFirst"><code>void</code></td>
    305. 

  305. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#clear()">clear</a></strong>()</code>
    306. 

  306. <div class="block">Removes all of the mappings from this map.</div>
    307. 

  307. </td>
    308. 

  308. </tr>
    309. 

  309. <tr class="rowColor">
    310. 

  310. <td class="colFirst"><code><a href="../../java/lang/Object.html" title="class in java.lang">Object</a></code></td>
    311. 

  311. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#clone()">clone</a></strong>()</code>
    312. 

  312. <div class="block">Returns a shallow copy of this <code>TreeMap</code> instance.</div>
    313. 

  313. </td>
    314. 

  314. </tr>
    315. 

  315. <tr class="altColor">
    316. 

  316. <td class="colFirst"><code><a href="../../java/util/Comparator.html" title="interface in java.util">Comparator</a>&lt;? super <a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&gt;</code></td>
    317. 

  317. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#comparator()">comparator</a></strong>()</code>
    318. 

  318. <div class="block">Returns the comparator used to order the keys in this map, or
    319. 

  319.  <code>null</code> if this map uses the <a href="../../java/lang/Comparable.html" title="interface in java.lang">natural ordering</a> of its keys.</div>
    320. 

  320. </td>
    321. 

  321. </tr>
    322. 

  322. <tr class="rowColor">
    323. 

  323. <td class="colFirst"><code>boolean</code></td>
    324. 

  324. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#containsKey(java.lang.Object)">containsKey</a></strong>(<a href="../../java/lang/Object.html" title="class in java.lang">Object</a>&nbsp;key)</code>
    325. 

  325. <div class="block">Returns <code>true</code> if this map contains a mapping for the specified
    326. 

  326.  key.</div>
    327. 

  327. </td>
    328. 

  328. </tr>
    329. 

  329. <tr class="altColor">
    330. 

  330. <td class="colFirst"><code>boolean</code></td>
    331. 

  331. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#containsValue(java.lang.Object)">containsValue</a></strong>(<a href="../../java/lang/Object.html" title="class in java.lang">Object</a>&nbsp;value)</code>
    332. 

  332. <div class="block">Returns <code>true</code> if this map maps one or more keys to the
    333. 

  333.  specified value.</div>
    334. 

  334. </td>
    335. 

  335. </tr>
    336. 

  336. <tr class="rowColor">
    337. 

  337. <td class="colFirst"><code><a href="../../java/util/NavigableSet.html" title="interface in java.util">NavigableSet</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&gt;</code></td>
    338. 

  338. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#descendingKeySet()">descendingKeySet</a></strong>()</code>
    339. 

  339. <div class="block">Returns a reverse order <a href="../../java/util/NavigableSet.html" title="interface in java.util"><code>NavigableSet</code></a> view of the keys contained in this map.</div>
    340. 

  340. </td>
    341. 

  341. </tr>
    342. 

  342. <tr class="altColor">
    343. 

  343. <td class="colFirst"><code><a href="../../java/util/NavigableMap.html" title="interface in java.util">NavigableMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></td>
    344. 

  344. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#descendingMap()">descendingMap</a></strong>()</code>
    345. 

  345. <div class="block">Returns a reverse order view of the mappings contained in this map.</div>
    346. 

  346. </td>
    347. 

  347. </tr>
    348. 

  348. <tr class="rowColor">
    349. 

  349. <td class="colFirst"><code><a href="../../java/util/Set.html" title="interface in java.util">Set</a>&lt;<a href="../../java/util/Map.Entry.html" title="interface in java.util">Map.Entry</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;&gt;</code></td>
    350. 

  350. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#entrySet()">entrySet</a></strong>()</code>
    351. 

  351. <div class="block">Returns a <a href="../../java/util/Set.html" title="interface in java.util"><code>Set</code></a> view of the mappings contained in this map.</div>
    352. 

  352. </td>
    353. 

  353. </tr>
    354. 

  354. <tr class="altColor">
    355. 

  355. <td class="colFirst"><code><a href="../../java/util/Map.Entry.html" title="interface in java.util">Map.Entry</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></td>
    356. 

  356. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#firstEntry()">firstEntry</a></strong>()</code>
    357. 

  357. <div class="block">Returns a key-value mapping associated with the least
    358. 

  358.  key in this map, or <code>null</code> if the map is empty.</div>
    359. 

  359. </td>
    360. 

  360. </tr>
    361. 

  361. <tr class="rowColor">
    362. 

  362. <td class="colFirst"><code><a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a></code></td>
    363. 

  363. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#firstKey()">firstKey</a></strong>()</code>
    364. 

  364. <div class="block">Returns the first (lowest) key currently in this map.</div>
    365. 

  365. </td>
    366. 

  366. </tr>
    367. 

  367. <tr class="altColor">
    368. 

  368. <td class="colFirst"><code><a href="../../java/util/Map.Entry.html" title="interface in java.util">Map.Entry</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></td>
    369. 

  369. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#floorEntry(K)">floorEntry</a></strong>(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;key)</code>
    370. 

  370. <div class="block">Returns a key-value mapping associated with the greatest key
    371. 

  371.  less than or equal to the given key, or <code>null</code> if there
    372. 

  372.  is no such key.</div>
    373. 

  373. </td>
    374. 

  374. </tr>
    375. 

  375. <tr class="rowColor">
    376. 

  376. <td class="colFirst"><code><a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a></code></td>
    377. 

  377. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#floorKey(K)">floorKey</a></strong>(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;key)</code>
    378. 

  378. <div class="block">Returns the greatest key less than or equal to the given key,
    379. 

  379.  or <code>null</code> if there is no such key.</div>
    380. 

  380. </td>
    381. 

  381. </tr>
    382. 

  382. <tr class="altColor">
    383. 

  383. <td class="colFirst"><code><a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a></code></td>
    384. 

  384. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#get(java.lang.Object)">get</a></strong>(<a href="../../java/lang/Object.html" title="class in java.lang">Object</a>&nbsp;key)</code>
    385. 

  385. <div class="block">Returns the value to which the specified key is mapped,
    386. 

  386.  or <code>null</code> if this map contains no mapping for the key.</div>
    387. 

  387. </td>
    388. 

  388. </tr>
    389. 

  389. <tr class="rowColor">
    390. 

  390. <td class="colFirst"><code><a href="../../java/util/SortedMap.html" title="interface in java.util">SortedMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></td>
    391. 

  391. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#headMap(K)">headMap</a></strong>(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;toKey)</code>
    392. 

  392. <div class="block">Returns a view of the portion of this map whose keys are
    393. 

  393.  strictly less than <code>toKey</code>.</div>
    394. 

  394. </td>
    395. 

  395. </tr>
    396. 

  396. <tr class="altColor">
    397. 

  397. <td class="colFirst"><code><a href="../../java/util/NavigableMap.html" title="interface in java.util">NavigableMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></td>
    398. 

  398. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#headMap(K,%20boolean)">headMap</a></strong>(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;toKey,
    399. 

  399.        boolean&nbsp;inclusive)</code>
    400. 

  400. <div class="block">Returns a view of the portion of this map whose keys are less than (or
    401. 

  401.  equal to, if <code>inclusive</code> is true) <code>toKey</code>.</div>
    402. 

  402. </td>
    403. 

  403. </tr>
    404. 

  404. <tr class="rowColor">
    405. 

  405. <td class="colFirst"><code><a href="../../java/util/Map.Entry.html" title="interface in java.util">Map.Entry</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></td>
    406. 

  406. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#higherEntry(K)">higherEntry</a></strong>(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;key)</code>
    407. 

  407. <div class="block">Returns a key-value mapping associated with the least key
    408. 

  408.  strictly greater than the given key, or <code>null</code> if there
    409. 

  409.  is no such key.</div>
    410. 

  410. </td>
    411. 

  411. </tr>
    412. 

  412. <tr class="altColor">
    413. 

  413. <td class="colFirst"><code><a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a></code></td>
    414. 

  414. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#higherKey(K)">higherKey</a></strong>(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;key)</code>
    415. 

  415. <div class="block">Returns the least key strictly greater than the given key, or
    416. 

  416.  <code>null</code> if there is no such key.</div>
    417. 

  417. </td>
    418. 

  418. </tr>
    419. 

  419. <tr class="rowColor">
    420. 

  420. <td class="colFirst"><code><a href="../../java/util/Set.html" title="interface in java.util">Set</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&gt;</code></td>
    421. 

  421. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#keySet()">keySet</a></strong>()</code>
    422. 

  422. <div class="block">Returns a <a href="../../java/util/Set.html" title="interface in java.util"><code>Set</code></a> view of the keys contained in this map.</div>
    423. 

  423. </td>
    424. 

  424. </tr>
    425. 

  425. <tr class="altColor">
    426. 

  426. <td class="colFirst"><code><a href="../../java/util/Map.Entry.html" title="interface in java.util">Map.Entry</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></td>
    427. 

  427. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#lastEntry()">lastEntry</a></strong>()</code>
    428. 

  428. <div class="block">Returns a key-value mapping associated with the greatest
    429. 

  429.  key in this map, or <code>null</code> if the map is empty.</div>
    430. 

  430. </td>
    431. 

  431. </tr>
    432. 

  432. <tr class="rowColor">
    433. 

  433. <td class="colFirst"><code><a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a></code></td>
    434. 

  434. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#lastKey()">lastKey</a></strong>()</code>
    435. 

  435. <div class="block">Returns the last (highest) key currently in this map.</div>
    436. 

  436. </td>
    437. 

  437. </tr>
    438. 

  438. <tr class="altColor">
    439. 

  439. <td class="colFirst"><code><a href="../../java/util/Map.Entry.html" title="interface in java.util">Map.Entry</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></td>
    440. 

  440. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#lowerEntry(K)">lowerEntry</a></strong>(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;key)</code>
    441. 

  441. <div class="block">Returns a key-value mapping associated with the greatest key
    442. 

  442.  strictly less than the given key, or <code>null</code> if there is
    443. 

  443.  no such key.</div>
    444. 

  444. </td>
    445. 

  445. </tr>
    446. 

  446. <tr class="rowColor">
    447. 

  447. <td class="colFirst"><code><a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a></code></td>
    448. 

  448. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#lowerKey(K)">lowerKey</a></strong>(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;key)</code>
    449. 

  449. <div class="block">Returns the greatest key strictly less than the given key, or
    450. 

  450.  <code>null</code> if there is no such key.</div>
    451. 

  451. </td>
    452. 

  452. </tr>
    453. 

  453. <tr class="altColor">
    454. 

  454. <td class="colFirst"><code><a href="../../java/util/NavigableSet.html" title="interface in java.util">NavigableSet</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&gt;</code></td>
    455. 

  455. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#navigableKeySet()">navigableKeySet</a></strong>()</code>
    456. 

  456. <div class="block">Returns a <a href="../../java/util/NavigableSet.html" title="interface in java.util"><code>NavigableSet</code></a> view of the keys contained in this map.</div>
    457. 

  457. </td>
    458. 

  458. </tr>
    459. 

  459. <tr class="rowColor">
    460. 

  460. <td class="colFirst"><code><a href="../../java/util/Map.Entry.html" title="interface in java.util">Map.Entry</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></td>
    461. 

  461. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#pollFirstEntry()">pollFirstEntry</a></strong>()</code>
    462. 

  462. <div class="block">Removes and returns a key-value mapping associated with
    463. 

  463.  the least key in this map, or <code>null</code> if the map is empty.</div>
    464. 

  464. </td>
    465. 

  465. </tr>
    466. 

  466. <tr class="altColor">
    467. 

  467. <td class="colFirst"><code><a href="../../java/util/Map.Entry.html" title="interface in java.util">Map.Entry</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></td>
    468. 

  468. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#pollLastEntry()">pollLastEntry</a></strong>()</code>
    469. 

  469. <div class="block">Removes and returns a key-value mapping associated with
    470. 

  470.  the greatest key in this map, or <code>null</code> if the map is empty.</div>
    471. 

  471. </td>
    472. 

  472. </tr>
    473. 

  473. <tr class="rowColor">
    474. 

  474. <td class="colFirst"><code><a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a></code></td>
    475. 

  475. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#put(K,%20V)">put</a></strong>(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;key,
    476. 

  476.    <a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&nbsp;value)</code>
    477. 

  477. <div class="block">Associates the specified value with the specified key in this map.</div>
    478. 

  478. </td>
    479. 

  479. </tr>
    480. 

  480. <tr class="altColor">
    481. 

  481. <td class="colFirst"><code>void</code></td>
    482. 

  482. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#putAll(java.util.Map)">putAll</a></strong>(<a href="../../java/util/Map.html" title="interface in java.util">Map</a>&lt;? extends <a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,? extends <a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;&nbsp;map)</code>
    483. 

  483. <div class="block">Copies all of the mappings from the specified map to this map.</div>
    484. 

  484. </td>
    485. 

  485. </tr>
    486. 

  486. <tr class="rowColor">
    487. 

  487. <td class="colFirst"><code><a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a></code></td>
    488. 

  488. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#remove(java.lang.Object)">remove</a></strong>(<a href="../../java/lang/Object.html" title="class in java.lang">Object</a>&nbsp;key)</code>
    489. 

  489. <div class="block">Removes the mapping for this key from this TreeMap if present.</div>
    490. 

  490. </td>
    491. 

  491. </tr>
    492. 

  492. <tr class="altColor">
    493. 

  493. <td class="colFirst"><code>int</code></td>
    494. 

  494. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#size()">size</a></strong>()</code>
    495. 

  495. <div class="block">Returns the number of key-value mappings in this map.</div>
    496. 

  496. </td>
    497. 

  497. </tr>
    498. 

  498. <tr class="rowColor">
    499. 

  499. <td class="colFirst"><code><a href="../../java/util/NavigableMap.html" title="interface in java.util">NavigableMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></td>
    500. 

  500. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#subMap(K,%20boolean,%20K,%20boolean)">subMap</a></strong>(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;fromKey,
    501. 

  501.       boolean&nbsp;fromInclusive,
    502. 

  502.       <a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;toKey,
    503. 

  503.       boolean&nbsp;toInclusive)</code>
    504. 

  504. <div class="block">Returns a view of the portion of this map whose keys range from
    505. 

  505.  <code>fromKey</code> to <code>toKey</code>.</div>
    506. 

  506. </td>
    507. 

  507. </tr>
    508. 

  508. <tr class="altColor">
    509. 

  509. <td class="colFirst"><code><a href="../../java/util/SortedMap.html" title="interface in java.util">SortedMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></td>
    510. 

  510. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#subMap(K,%20K)">subMap</a></strong>(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;fromKey,
    511. 

  511.       <a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;toKey)</code>
    512. 

  512. <div class="block">Returns a view of the portion of this map whose keys range from
    513. 

  513.  <code>fromKey</code>, inclusive, to <code>toKey</code>, exclusive.</div>
    514. 

  514. </td>
    515. 

  515. </tr>
    516. 

  516. <tr class="rowColor">
    517. 

  517. <td class="colFirst"><code><a href="../../java/util/SortedMap.html" title="interface in java.util">SortedMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></td>
    518. 

  518. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#tailMap(K)">tailMap</a></strong>(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;fromKey)</code>
    519. 

  519. <div class="block">Returns a view of the portion of this map whose keys are
    520. 

  520.  greater than or equal to <code>fromKey</code>.</div>
    521. 

  521. </td>
    522. 

  522. </tr>
    523. 

  523. <tr class="altColor">
    524. 

  524. <td class="colFirst"><code><a href="../../java/util/NavigableMap.html" title="interface in java.util">NavigableMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></td>
    525. 

  525. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#tailMap(K,%20boolean)">tailMap</a></strong>(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;fromKey,
    526. 

  526.        boolean&nbsp;inclusive)</code>
    527. 

  527. <div class="block">Returns a view of the portion of this map whose keys are greater than (or
    528. 

  528.  equal to, if <code>inclusive</code> is true) <code>fromKey</code>.</div>
    529. 

  529. </td>
    530. 

  530. </tr>
    531. 

  531. <tr class="rowColor">
    532. 

  532. <td class="colFirst"><code><a href="../../java/util/Collection.html" title="interface in java.util">Collection</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></td>
    533. 

  533. <td class="colLast"><code><strong><a href="../../java/util/TreeMap.html#values()">values</a></strong>()</code>
    534. 

  534. <div class="block">Returns a <a href="../../java/util/Collection.html" title="interface in java.util"><code>Collection</code></a> view of the values contained in this map.</div>
    535. 

  535. </td>
    536. 

  536. </tr>
    537. 

  537. </table>
    538. 

  538. <ul class="blockList">
    539. 

  539. <li class="blockList"><a name="methods_inherited_from_class_java.util.AbstractMap">
    540. 

  540. <!--   -->
    541. 

  541. </a>
    542. 

  542. <h3>Methods inherited from class&nbsp;java.util.<a href="../../java/util/AbstractMap.html" title="class in java.util">AbstractMap</a></h3>
    543. 

  543. <code><a href="../../java/util/AbstractMap.html#equals(java.lang.Object)">equals</a>, <a href="../../java/util/AbstractMap.html#hashCode()">hashCode</a>, <a href="../../java/util/AbstractMap.html#isEmpty()">isEmpty</a>, <a href="../../java/util/AbstractMap.html#toString()">toString</a></code></li>
    544. 

  544. </ul>
    545. 

  545. <ul class="blockList">
    546. 

  546. <li class="blockList"><a name="methods_inherited_from_class_java.lang.Object">
    547. 

  547. <!--   -->
    548. 

  548. </a>
    549. 

  549. <h3>Methods inherited from class&nbsp;java.lang.<a href="../../java/lang/Object.html" title="class in java.lang">Object</a></h3>
    550. 

  550. <code><a href="../../java/lang/Object.html#finalize()">finalize</a>, <a href="../../java/lang/Object.html#getClass()">getClass</a>, <a href="../../java/lang/Object.html#notify()">notify</a>, <a href="../../java/lang/Object.html#notifyAll()">notifyAll</a>, <a href="../../java/lang/Object.html#wait()">wait</a>, <a href="../../java/lang/Object.html#wait(long)">wait</a>, <a href="../../java/lang/Object.html#wait(long,%20int)">wait</a></code></li>
    551. 

  551. </ul>
    552. 

  552. <ul class="blockList">
    553. 

  553. <li class="blockList"><a name="methods_inherited_from_class_java.util.Map">
    554. 

  554. <!--   -->
    555. 

  555. </a>
    556. 

  556. <h3>Methods inherited from interface&nbsp;java.util.<a href="../../java/util/Map.html" title="interface in java.util">Map</a></h3>
    557. 

  557. <code><a href="../../java/util/Map.html#equals(java.lang.Object)">equals</a>, <a href="../../java/util/Map.html#hashCode()">hashCode</a>, <a href="../../java/util/Map.html#isEmpty()">isEmpty</a></code></li>
    558. 

  558. </ul>
    559. 

  559. </li>
    560. 

  560. </ul>
    561. 

  561. </li>
    562. 

  562. </ul>
    563. 

  563. </div>
    564. 

  564. <div class="details">
    565. 

  565. <ul class="blockList">
    566. 

  566. <li class="blockList">
    567. 

  567. <!-- ========= CONSTRUCTOR DETAIL ======== -->
    568. 

  568. <ul class="blockList">
    569. 

  569. <li class="blockList"><a name="constructor_detail">
    570. 

  570. <!--   -->
    571. 

  571. </a>
    572. 

  572. <h3>Constructor Detail</h3>
    573. 

  573. <a name="TreeMap()">
    574. 

  574. <!--   -->
    575. 

  575. </a>
    576. 

  576. <ul class="blockList">
    577. 

  577. <li class="blockList">
    578. 

  578. <h4>TreeMap</h4>
    579. 

  579. <pre>public&nbsp;TreeMap()</pre>
    580. 

  580. <div class="block">Constructs a new, empty tree map, using the natural ordering of its
    581. 

  581.  keys.  All keys inserted into the map must implement the <a href="../../java/lang/Comparable.html" title="interface in java.lang"><code>Comparable</code></a> interface.  Furthermore, all such keys must be
    582. 

  582.  <em>mutually comparable</em>: <code>k1.compareTo(k2)</code> must not throw
    583. 

  583.  a <code>ClassCastException</code> for any keys <code>k1</code> and
    584. 

  584.  <code>k2</code> in the map.  If the user attempts to put a key into the
    585. 

  585.  map that violates this constraint (for example, the user attempts to
    586. 

  586.  put a string key into a map whose keys are integers), the
    587. 

  587.  <code>put(Object key, Object value)</code> call will throw a
    588. 

  588.  <code>ClassCastException</code>.</div>
    589. 

  589. </li>
    590. 

  590. </ul>
    591. 

  591. <a name="TreeMap(java.util.Comparator)">
    592. 

  592. <!--   -->
    593. 

  593. </a>
    594. 

  594. <ul class="blockList">
    595. 

  595. <li class="blockList">
    596. 

  596. <h4>TreeMap</h4>
    597. 

  597. <pre>public&nbsp;TreeMap(<a href="../../java/util/Comparator.html" title="interface in java.util">Comparator</a>&lt;? super <a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&gt;&nbsp;comparator)</pre>
    598. 

  598. <div class="block">Constructs a new, empty tree map, ordered according to the given
    599. 

  599.  comparator.  All keys inserted into the map must be <em>mutually
    600. 

  600.  comparable</em> by the given comparator: <code>comparator.compare(k1,
    601. 

  601.  k2)</code> must not throw a <code>ClassCastException</code> for any keys
    602. 

  602.  <code>k1</code> and <code>k2</code> in the map.  If the user attempts to put
    603. 

  603.  a key into the map that violates this constraint, the <code>put(Object
    604. 

  604.  key, Object value)</code> call will throw a
    605. 

  605.  <code>ClassCastException</code>.</div>
    606. 

  606. <dl><dt><span class="strong">Parameters:</span></dt><dd><code>comparator</code> - the comparator that will be used to order this map.
    607. 

  607.         If <code>null</code>, the <a href="../../java/lang/Comparable.html" title="interface in java.lang">natural
    608. 

  608.         ordering</a> of the keys will be used.</dd></dl>
    609. 

  609. </li>
    610. 

  610. </ul>
    611. 

  611. <a name="TreeMap(java.util.Map)">
    612. 

  612. <!--   -->
    613. 

  613. </a>
    614. 

  614. <ul class="blockList">
    615. 

  615. <li class="blockList">
    616. 

  616. <h4>TreeMap</h4>
    617. 

  617. <pre>public&nbsp;TreeMap(<a href="../../java/util/Map.html" title="interface in java.util">Map</a>&lt;? extends <a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,? extends <a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;&nbsp;m)</pre>
    618. 

  618. <div class="block">Constructs a new tree map containing the same mappings as the given
    619. 

  619.  map, ordered according to the <em>natural ordering</em> of its keys.
    620. 

  620.  All keys inserted into the new map must implement the <a href="../../java/lang/Comparable.html" title="interface in java.lang"><code>Comparable</code></a> interface.  Furthermore, all such keys must be
    621. 

  621.  <em>mutually comparable</em>: <code>k1.compareTo(k2)</code> must not throw
    622. 

  622.  a <code>ClassCastException</code> for any keys <code>k1</code> and
    623. 

  623.  <code>k2</code> in the map.  This method runs in n*log(n) time.</div>
    624. 

  624. <dl><dt><span class="strong">Parameters:</span></dt><dd><code>m</code> - the map whose mappings are to be placed in this map</dd>
    625. 

  625. <dt><span class="strong">Throws:</span></dt>
    626. 

  626. <dd><code><a href="../../java/lang/ClassCastException.html" title="class in java.lang">ClassCastException</a></code> - if the keys in m are not <a href="../../java/lang/Comparable.html" title="interface in java.lang"><code>Comparable</code></a>,
    627. 

  627.          or are not mutually comparable</dd>
    628. 

  628. <dd><code><a href="../../java/lang/NullPointerException.html" title="class in java.lang">NullPointerException</a></code> - if the specified map is null</dd></dl>
    629. 

  629. </li>
    630. 

  630. </ul>
    631. 

  631. <a name="TreeMap(java.util.SortedMap)">
    632. 

  632. <!--   -->
    633. 

  633. </a>
    634. 

  634. <ul class="blockListLast">
    635. 

  635. <li class="blockList">
    636. 

  636. <h4>TreeMap</h4>
    637. 

  637. <pre>public&nbsp;TreeMap(<a href="../../java/util/SortedMap.html" title="interface in java.util">SortedMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,? extends <a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;&nbsp;m)</pre>
    638. 

  638. <div class="block">Constructs a new tree map containing the same mappings and
    639. 

  639.  using the same ordering as the specified sorted map.  This
    640. 

  640.  method runs in linear time.</div>
    641. 

  641. <dl><dt><span class="strong">Parameters:</span></dt><dd><code>m</code> - the sorted map whose mappings are to be placed in this map,
    642. 

  642.          and whose comparator is to be used to sort this map</dd>
    643. 

  643. <dt><span class="strong">Throws:</span></dt>
    644. 

  644. <dd><code><a href="../../java/lang/NullPointerException.html" title="class in java.lang">NullPointerException</a></code> - if the specified map is null</dd></dl>
    645. 

  645. </li>
    646. 

  646. </ul>
    647. 

  647. </li>
    648. 

  648. </ul>
    649. 

  649. <!-- ============ METHOD DETAIL ========== -->
    650. 

  650. <ul class="blockList">
    651. 

  651. <li class="blockList"><a name="method_detail">
    652. 

  652. <!--   -->
    653. 

  653. </a>
    654. 

  654. <h3>Method Detail</h3>
    655. 

  655. <a name="size()">
    656. 

  656. <!--   -->
    657. 

  657. </a>
    658. 

  658. <ul class="blockList">
    659. 

  659. <li class="blockList">
    660. 

  660. <h4>size</h4>
    661. 

  661. <pre>public&nbsp;int&nbsp;size()</pre>
    662. 

  662. <div class="block">Returns the number of key-value mappings in this map.</div>
    663. 

  663. <dl>
    664. 

  664. <dt><strong>Specified by:</strong></dt>
    665. 

  665. <dd><code><a href="../../java/util/Map.html#size()">size</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/Map.html" title="interface in java.util">Map</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    666. 

  666. <dt><strong>Overrides:</strong></dt>
    667. 

  667. <dd><code><a href="../../java/util/AbstractMap.html#size()">size</a></code>&nbsp;in class&nbsp;<code><a href="../../java/util/AbstractMap.html" title="class in java.util">AbstractMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    668. 

  668. <dt><span class="strong">Returns:</span></dt><dd>the number of key-value mappings in this map</dd></dl>
    669. 

  669. </li>
    670. 

  670. </ul>
    671. 

  671. <a name="containsKey(java.lang.Object)">
    672. 

  672. <!--   -->
    673. 

  673. </a>
    674. 

  674. <ul class="blockList">
    675. 

  675. <li class="blockList">
    676. 

  676. <h4>containsKey</h4>
    677. 

  677. <pre>public&nbsp;boolean&nbsp;containsKey(<a href="../../java/lang/Object.html" title="class in java.lang">Object</a>&nbsp;key)</pre>
    678. 

  678. <div class="block">Returns <code>true</code> if this map contains a mapping for the specified
    679. 

  679.  key.</div>
    680. 

  680. <dl>
    681. 

  681. <dt><strong>Specified by:</strong></dt>
    682. 

  682. <dd><code><a href="../../java/util/Map.html#containsKey(java.lang.Object)">containsKey</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/Map.html" title="interface in java.util">Map</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    683. 

  683. <dt><strong>Overrides:</strong></dt>
    684. 

  684. <dd><code><a href="../../java/util/AbstractMap.html#containsKey(java.lang.Object)">containsKey</a></code>&nbsp;in class&nbsp;<code><a href="../../java/util/AbstractMap.html" title="class in java.util">AbstractMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    685. 

  685. <dt><span class="strong">Parameters:</span></dt><dd><code>key</code> - key whose presence in this map is to be tested</dd>
    686. 

  686. <dt><span class="strong">Returns:</span></dt><dd><code>true</code> if this map contains a mapping for the
    687. 

  687.          specified key</dd>
    688. 

  688. <dt><span class="strong">Throws:</span></dt>
    689. 

  689. <dd><code><a href="../../java/lang/ClassCastException.html" title="class in java.lang">ClassCastException</a></code> - if the specified key cannot be compared
    690. 

  690.          with the keys currently in the map</dd>
    691. 

  691. <dd><code><a href="../../java/lang/NullPointerException.html" title="class in java.lang">NullPointerException</a></code> - if the specified key is null
    692. 

  692.          and this map uses natural ordering, or its comparator
    693. 

  693.          does not permit null keys</dd></dl>
    694. 

  694. </li>
    695. 

  695. </ul>
    696. 

  696. <a name="containsValue(java.lang.Object)">
    697. 

  697. <!--   -->
    698. 

  698. </a>
    699. 

  699. <ul class="blockList">
    700. 

  700. <li class="blockList">
    701. 

  701. <h4>containsValue</h4>
    702. 

  702. <pre>public&nbsp;boolean&nbsp;containsValue(<a href="../../java/lang/Object.html" title="class in java.lang">Object</a>&nbsp;value)</pre>
    703. 

  703. <div class="block">Returns <code>true</code> if this map maps one or more keys to the
    704. 

  704.  specified value.  More formally, returns <code>true</code> if and only if
    705. 

  705.  this map contains at least one mapping to a value <code>v</code> such
    706. 

  706.  that <code>(value==null ? v==null : value.equals(v))</code>.  This
    707. 

  707.  operation will probably require time linear in the map size for
    708. 

  708.  most implementations.</div>
    709. 

  709. <dl>
    710. 

  710. <dt><strong>Specified by:</strong></dt>
    711. 

  711. <dd><code><a href="../../java/util/Map.html#containsValue(java.lang.Object)">containsValue</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/Map.html" title="interface in java.util">Map</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    712. 

  712. <dt><strong>Overrides:</strong></dt>
    713. 

  713. <dd><code><a href="../../java/util/AbstractMap.html#containsValue(java.lang.Object)">containsValue</a></code>&nbsp;in class&nbsp;<code><a href="../../java/util/AbstractMap.html" title="class in java.util">AbstractMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    714. 

  714. <dt><span class="strong">Parameters:</span></dt><dd><code>value</code> - value whose presence in this map is to be tested</dd>
    715. 

  715. <dt><span class="strong">Returns:</span></dt><dd><code>true</code> if a mapping to <code>value</code> exists;
    716. 

  716.          <code>false</code> otherwise</dd><dt><span class="strong">Since:</span></dt>
    717. 

  717.   <dd>1.2</dd></dl>
    718. 

  718. </li>
    719. 

  719. </ul>
    720. 

  720. <a name="get(java.lang.Object)">
    721. 

  721. <!--   -->
    722. 

  722. </a>
    723. 

  723. <ul class="blockList">
    724. 

  724. <li class="blockList">
    725. 

  725. <h4>get</h4>
    726. 

  726. <pre>public&nbsp;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&nbsp;get(<a href="../../java/lang/Object.html" title="class in java.lang">Object</a>&nbsp;key)</pre>
    727. 

  727. <div class="block">Returns the value to which the specified key is mapped,
    728. 

  728.  or <code>null</code> if this map contains no mapping for the key.
    729. 

  729. 

  730.  <p>More formally, if this map contains a mapping from a key
    731. 

  731.  <code>k</code> to a value <code>v</code> such that <code>key</code> compares
    732. 

  732.  equal to <code>k</code> according to the map's ordering, then this
    733. 

  733.  method returns <code>v</code>; otherwise it returns <code>null</code>.
    734. 

  734.  (There can be at most one such mapping.)
    735. 

  735. 

  736.  <p>A return value of <code>null</code> does not <em>necessarily</em>
    737. 

  737.  indicate that the map contains no mapping for the key; it's also
    738. 

  738.  possible that the map explicitly maps the key to <code>null</code>.
    739. 

  739.  The <a href="../../java/util/TreeMap.html#containsKey(java.lang.Object)"><code>containsKey</code></a> operation may be used to
    740. 

  740.  distinguish these two cases.</div>
    741. 

  741. <dl>
    742. 

  742. <dt><strong>Specified by:</strong></dt>
    743. 

  743. <dd><code><a href="../../java/util/Map.html#get(java.lang.Object)">get</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/Map.html" title="interface in java.util">Map</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    744. 

  744. <dt><strong>Overrides:</strong></dt>
    745. 

  745. <dd><code><a href="../../java/util/AbstractMap.html#get(java.lang.Object)">get</a></code>&nbsp;in class&nbsp;<code><a href="../../java/util/AbstractMap.html" title="class in java.util">AbstractMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    746. 

  746. <dt><span class="strong">Parameters:</span></dt><dd><code>key</code> - the key whose associated value is to be returned</dd>
    747. 

  747. <dt><span class="strong">Returns:</span></dt><dd>the value to which the specified key is mapped, or
    748. 

  748.          <code>null</code> if this map contains no mapping for the key</dd>
    749. 

  749. <dt><span class="strong">Throws:</span></dt>
    750. 

  750. <dd><code><a href="../../java/lang/ClassCastException.html" title="class in java.lang">ClassCastException</a></code> - if the specified key cannot be compared
    751. 

  751.          with the keys currently in the map</dd>
    752. 

  752. <dd><code><a href="../../java/lang/NullPointerException.html" title="class in java.lang">NullPointerException</a></code> - if the specified key is null
    753. 

  753.          and this map uses natural ordering, or its comparator
    754. 

  754.          does not permit null keys</dd></dl>
    755. 

  755. </li>
    756. 

  756. </ul>
    757. 

  757. <a name="comparator()">
    758. 

  758. <!--   -->
    759. 

  759. </a>
    760. 

  760. <ul class="blockList">
    761. 

  761. <li class="blockList">
    762. 

  762. <h4>comparator</h4>
    763. 

  763. <pre>public&nbsp;<a href="../../java/util/Comparator.html" title="interface in java.util">Comparator</a>&lt;? super <a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&gt;&nbsp;comparator()</pre>
    764. 

  764. <div class="block"><strong>Description copied from interface:&nbsp;<code><a href="../../java/util/SortedMap.html#comparator()">SortedMap</a></code></strong></div>
    765. 

  765. <div class="block">Returns the comparator used to order the keys in this map, or
    766. 

  766.  <code>null</code> if this map uses the <a href="../../java/lang/Comparable.html" title="interface in java.lang">natural ordering</a> of its keys.</div>
    767. 

  767. <dl>
    768. 

  768. <dt><strong>Specified by:</strong></dt>
    769. 

  769. <dd><code><a href="../../java/util/SortedMap.html#comparator()">comparator</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/SortedMap.html" title="interface in java.util">SortedMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    770. 

  770. <dt><span class="strong">Returns:</span></dt><dd>the comparator used to order the keys in this map,
    771. 

  771.          or <code>null</code> if this map uses the natural ordering
    772. 

  772.          of its keys</dd></dl>
    773. 

  773. </li>
    774. 

  774. </ul>
    775. 

  775. <a name="firstKey()">
    776. 

  776. <!--   -->
    777. 

  777. </a>
    778. 

  778. <ul class="blockList">
    779. 

  779. <li class="blockList">
    780. 

  780. <h4>firstKey</h4>
    781. 

  781. <pre>public&nbsp;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;firstKey()</pre>
    782. 

  782. <div class="block"><strong>Description copied from interface:&nbsp;<code><a href="../../java/util/SortedMap.html#firstKey()">SortedMap</a></code></strong></div>
    783. 

  783. <div class="block">Returns the first (lowest) key currently in this map.</div>
    784. 

  784. <dl>
    785. 

  785. <dt><strong>Specified by:</strong></dt>
    786. 

  786. <dd><code><a href="../../java/util/SortedMap.html#firstKey()">firstKey</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/SortedMap.html" title="interface in java.util">SortedMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    787. 

  787. <dt><span class="strong">Returns:</span></dt><dd>the first (lowest) key currently in this map</dd>
    788. 

  788. <dt><span class="strong">Throws:</span></dt>
    789. 

  789. <dd><code><a href="../../java/util/NoSuchElementException.html" title="class in java.util">NoSuchElementException</a></code> - if this map is empty</dd></dl>
    790. 

  790. </li>
    791. 

  791. </ul>
    792. 

  792. <a name="lastKey()">
    793. 

  793. <!--   -->
    794. 

  794. </a>
    795. 

  795. <ul class="blockList">
    796. 

  796. <li class="blockList">
    797. 

  797. <h4>lastKey</h4>
    798. 

  798. <pre>public&nbsp;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;lastKey()</pre>
    799. 

  799. <div class="block"><strong>Description copied from interface:&nbsp;<code><a href="../../java/util/SortedMap.html#lastKey()">SortedMap</a></code></strong></div>
    800. 

  800. <div class="block">Returns the last (highest) key currently in this map.</div>
    801. 

  801. <dl>
    802. 

  802. <dt><strong>Specified by:</strong></dt>
    803. 

  803. <dd><code><a href="../../java/util/SortedMap.html#lastKey()">lastKey</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/SortedMap.html" title="interface in java.util">SortedMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    804. 

  804. <dt><span class="strong">Returns:</span></dt><dd>the last (highest) key currently in this map</dd>
    805. 

  805. <dt><span class="strong">Throws:</span></dt>
    806. 

  806. <dd><code><a href="../../java/util/NoSuchElementException.html" title="class in java.util">NoSuchElementException</a></code> - if this map is empty</dd></dl>
    807. 

  807. </li>
    808. 

  808. </ul>
    809. 

  809. <a name="putAll(java.util.Map)">
    810. 

  810. <!--   -->
    811. 

  811. </a>
    812. 

  812. <ul class="blockList">
    813. 

  813. <li class="blockList">
    814. 

  814. <h4>putAll</h4>
    815. 

  815. <pre>public&nbsp;void&nbsp;putAll(<a href="../../java/util/Map.html" title="interface in java.util">Map</a>&lt;? extends <a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,? extends <a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;&nbsp;map)</pre>
    816. 

  816. <div class="block">Copies all of the mappings from the specified map to this map.
    817. 

  817.  These mappings replace any mappings that this map had for any
    818. 

  818.  of the keys currently in the specified map.</div>
    819. 

  819. <dl>
    820. 

  820. <dt><strong>Specified by:</strong></dt>
    821. 

  821. <dd><code><a href="../../java/util/Map.html#putAll(java.util.Map)">putAll</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/Map.html" title="interface in java.util">Map</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    822. 

  822. <dt><strong>Overrides:</strong></dt>
    823. 

  823. <dd><code><a href="../../java/util/AbstractMap.html#putAll(java.util.Map)">putAll</a></code>&nbsp;in class&nbsp;<code><a href="../../java/util/AbstractMap.html" title="class in java.util">AbstractMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    824. 

  824. <dt><span class="strong">Parameters:</span></dt><dd><code>map</code> - mappings to be stored in this map</dd>
    825. 

  825. <dt><span class="strong">Throws:</span></dt>
    826. 

  826. <dd><code><a href="../../java/lang/ClassCastException.html" title="class in java.lang">ClassCastException</a></code> - if the class of a key or value in
    827. 

  827.          the specified map prevents it from being stored in this map</dd>
    828. 

  828. <dd><code><a href="../../java/lang/NullPointerException.html" title="class in java.lang">NullPointerException</a></code> - if the specified map is null or
    829. 

  829.          the specified map contains a null key and this map does not
    830. 

  830.          permit null keys</dd></dl>
    831. 

  831. </li>
    832. 

  832. </ul>
    833. 

  833. <a name="put(java.lang.Object,java.lang.Object)">
    834. 

  834. <!--   -->
    835. 

  835. </a><a name="put(K, V)">
    836. 

  836. <!--   -->
    837. 

  837. </a>
    838. 

  838. <ul class="blockList">
    839. 

  839. <li class="blockList">
    840. 

  840. <h4>put</h4>
    841. 

  841. <pre>public&nbsp;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&nbsp;put(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;key,
    842. 

  842.     <a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&nbsp;value)</pre>
    843. 

  843. <div class="block">Associates the specified value with the specified key in this map.
    844. 

  844.  If the map previously contained a mapping for the key, the old
    845. 

  845.  value is replaced.</div>
    846. 

  846. <dl>
    847. 

  847. <dt><strong>Specified by:</strong></dt>
    848. 

  848. <dd><code><a href="../../java/util/Map.html#put(K,%20V)">put</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/Map.html" title="interface in java.util">Map</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    849. 

  849. <dt><strong>Overrides:</strong></dt>
    850. 

  850. <dd><code><a href="../../java/util/AbstractMap.html#put(K,%20V)">put</a></code>&nbsp;in class&nbsp;<code><a href="../../java/util/AbstractMap.html" title="class in java.util">AbstractMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    851. 

  851. <dt><span class="strong">Parameters:</span></dt><dd><code>key</code> - key with which the specified value is to be associated</dd><dd><code>value</code> - value to be associated with the specified key</dd>
    852. 

  852. <dt><span class="strong">Returns:</span></dt><dd>the previous value associated with <code>key</code>, or
    853. 

  853.          <code>null</code> if there was no mapping for <code>key</code>.
    854. 

  854.          (A <code>null</code> return can also indicate that the map
    855. 

  855.          previously associated <code>null</code> with <code>key</code>.)</dd>
    856. 

  856. <dt><span class="strong">Throws:</span></dt>
    857. 

  857. <dd><code><a href="../../java/lang/ClassCastException.html" title="class in java.lang">ClassCastException</a></code> - if the specified key cannot be compared
    858. 

  858.          with the keys currently in the map</dd>
    859. 

  859. <dd><code><a href="../../java/lang/NullPointerException.html" title="class in java.lang">NullPointerException</a></code> - if the specified key is null
    860. 

  860.          and this map uses natural ordering, or its comparator
    861. 

  861.          does not permit null keys</dd></dl>
    862. 

  862. </li>
    863. 

  863. </ul>
    864. 

  864. <a name="remove(java.lang.Object)">
    865. 

  865. <!--   -->
    866. 

  866. </a>
    867. 

  867. <ul class="blockList">
    868. 

  868. <li class="blockList">
    869. 

  869. <h4>remove</h4>
    870. 

  870. <pre>public&nbsp;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&nbsp;remove(<a href="../../java/lang/Object.html" title="class in java.lang">Object</a>&nbsp;key)</pre>
    871. 

  871. <div class="block">Removes the mapping for this key from this TreeMap if present.</div>
    872. 

  872. <dl>
    873. 

  873. <dt><strong>Specified by:</strong></dt>
    874. 

  874. <dd><code><a href="../../java/util/Map.html#remove(java.lang.Object)">remove</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/Map.html" title="interface in java.util">Map</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    875. 

  875. <dt><strong>Overrides:</strong></dt>
    876. 

  876. <dd><code><a href="../../java/util/AbstractMap.html#remove(java.lang.Object)">remove</a></code>&nbsp;in class&nbsp;<code><a href="../../java/util/AbstractMap.html" title="class in java.util">AbstractMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    877. 

  877. <dt><span class="strong">Parameters:</span></dt><dd><code>key</code> - key for which mapping should be removed</dd>
    878. 

  878. <dt><span class="strong">Returns:</span></dt><dd>the previous value associated with <code>key</code>, or
    879. 

  879.          <code>null</code> if there was no mapping for <code>key</code>.
    880. 

  880.          (A <code>null</code> return can also indicate that the map
    881. 

  881.          previously associated <code>null</code> with <code>key</code>.)</dd>
    882. 

  882. <dt><span class="strong">Throws:</span></dt>
    883. 

  883. <dd><code><a href="../../java/lang/ClassCastException.html" title="class in java.lang">ClassCastException</a></code> - if the specified key cannot be compared
    884. 

  884.          with the keys currently in the map</dd>
    885. 

  885. <dd><code><a href="../../java/lang/NullPointerException.html" title="class in java.lang">NullPointerException</a></code> - if the specified key is null
    886. 

  886.          and this map uses natural ordering, or its comparator
    887. 

  887.          does not permit null keys</dd></dl>
    888. 

  888. </li>
    889. 

  889. </ul>
    890. 

  890. <a name="clear()">
    891. 

  891. <!--   -->
    892. 

  892. </a>
    893. 

  893. <ul class="blockList">
    894. 

  894. <li class="blockList">
    895. 

  895. <h4>clear</h4>
    896. 

  896. <pre>public&nbsp;void&nbsp;clear()</pre>
    897. 

  897. <div class="block">Removes all of the mappings from this map.
    898. 

  898.  The map will be empty after this call returns.</div>
    899. 

  899. <dl>
    900. 

  900. <dt><strong>Specified by:</strong></dt>
    901. 

  901. <dd><code><a href="../../java/util/Map.html#clear()">clear</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/Map.html" title="interface in java.util">Map</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    902. 

  902. <dt><strong>Overrides:</strong></dt>
    903. 

  903. <dd><code><a href="../../java/util/AbstractMap.html#clear()">clear</a></code>&nbsp;in class&nbsp;<code><a href="../../java/util/AbstractMap.html" title="class in java.util">AbstractMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    904. 

  904. </dl>
    905. 

  905. </li>
    906. 

  906. </ul>
    907. 

  907. <a name="clone()">
    908. 

  908. <!--   -->
    909. 

  909. </a>
    910. 

  910. <ul class="blockList">
    911. 

  911. <li class="blockList">
    912. 

  912. <h4>clone</h4>
    913. 

  913. <pre>public&nbsp;<a href="../../java/lang/Object.html" title="class in java.lang">Object</a>&nbsp;clone()</pre>
    914. 

  914. <div class="block">Returns a shallow copy of this <code>TreeMap</code> instance. (The keys and
    915. 

  915.  values themselves are not cloned.)</div>
    916. 

  916. <dl>
    917. 

  917. <dt><strong>Overrides:</strong></dt>
    918. 

  918. <dd><code><a href="../../java/util/AbstractMap.html#clone()">clone</a></code>&nbsp;in class&nbsp;<code><a href="../../java/util/AbstractMap.html" title="class in java.util">AbstractMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    919. 

  919. <dt><span class="strong">Returns:</span></dt><dd>a shallow copy of this map</dd><dt><span class="strong">See Also:</span></dt><dd><a href="../../java/lang/Cloneable.html" title="interface in java.lang"><code>Cloneable</code></a></dd></dl>
    920. 

  920. </li>
    921. 

  921. </ul>
    922. 

  922. <a name="firstEntry()">
    923. 

  923. <!--   -->
    924. 

  924. </a>
    925. 

  925. <ul class="blockList">
    926. 

  926. <li class="blockList">
    927. 

  927. <h4>firstEntry</h4>
    928. 

  928. <pre>public&nbsp;<a href="../../java/util/Map.Entry.html" title="interface in java.util">Map.Entry</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;&nbsp;firstEntry()</pre>
    929. 

  929. <div class="block"><strong>Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#firstEntry()">NavigableMap</a></code></strong></div>
    930. 

  930. <div class="block">Returns a key-value mapping associated with the least
    931. 

  931.  key in this map, or <code>null</code> if the map is empty.</div>
    932. 

  932. <dl>
    933. 

  933. <dt><strong>Specified by:</strong></dt>
    934. 

  934. <dd><code><a href="../../java/util/NavigableMap.html#firstEntry()">firstEntry</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/NavigableMap.html" title="interface in java.util">NavigableMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    935. 

  935. <dt><span class="strong">Returns:</span></dt><dd>an entry with the least key,
    936. 

  936.          or <code>null</code> if this map is empty</dd><dt><span class="strong">Since:</span></dt>
    937. 

  937.   <dd>1.6</dd></dl>
    938. 

  938. </li>
    939. 

  939. </ul>
    940. 

  940. <a name="lastEntry()">
    941. 

  941. <!--   -->
    942. 

  942. </a>
    943. 

  943. <ul class="blockList">
    944. 

  944. <li class="blockList">
    945. 

  945. <h4>lastEntry</h4>
    946. 

  946. <pre>public&nbsp;<a href="../../java/util/Map.Entry.html" title="interface in java.util">Map.Entry</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;&nbsp;lastEntry()</pre>
    947. 

  947. <div class="block"><strong>Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#lastEntry()">NavigableMap</a></code></strong></div>
    948. 

  948. <div class="block">Returns a key-value mapping associated with the greatest
    949. 

  949.  key in this map, or <code>null</code> if the map is empty.</div>
    950. 

  950. <dl>
    951. 

  951. <dt><strong>Specified by:</strong></dt>
    952. 

  952. <dd><code><a href="../../java/util/NavigableMap.html#lastEntry()">lastEntry</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/NavigableMap.html" title="interface in java.util">NavigableMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    953. 

  953. <dt><span class="strong">Returns:</span></dt><dd>an entry with the greatest key,
    954. 

  954.          or <code>null</code> if this map is empty</dd><dt><span class="strong">Since:</span></dt>
    955. 

  955.   <dd>1.6</dd></dl>
    956. 

  956. </li>
    957. 

  957. </ul>
    958. 

  958. <a name="pollFirstEntry()">
    959. 

  959. <!--   -->
    960. 

  960. </a>
    961. 

  961. <ul class="blockList">
    962. 

  962. <li class="blockList">
    963. 

  963. <h4>pollFirstEntry</h4>
    964. 

  964. <pre>public&nbsp;<a href="../../java/util/Map.Entry.html" title="interface in java.util">Map.Entry</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;&nbsp;pollFirstEntry()</pre>
    965. 

  965. <div class="block"><strong>Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#pollFirstEntry()">NavigableMap</a></code></strong></div>
    966. 

  966. <div class="block">Removes and returns a key-value mapping associated with
    967. 

  967.  the least key in this map, or <code>null</code> if the map is empty.</div>
    968. 

  968. <dl>
    969. 

  969. <dt><strong>Specified by:</strong></dt>
    970. 

  970. <dd><code><a href="../../java/util/NavigableMap.html#pollFirstEntry()">pollFirstEntry</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/NavigableMap.html" title="interface in java.util">NavigableMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    971. 

  971. <dt><span class="strong">Returns:</span></dt><dd>the removed first entry of this map,
    972. 

  972.          or <code>null</code> if this map is empty</dd><dt><span class="strong">Since:</span></dt>
    973. 

  973.   <dd>1.6</dd></dl>
    974. 

  974. </li>
    975. 

  975. </ul>
    976. 

  976. <a name="pollLastEntry()">
    977. 

  977. <!--   -->
    978. 

  978. </a>
    979. 

  979. <ul class="blockList">
    980. 

  980. <li class="blockList">
    981. 

  981. <h4>pollLastEntry</h4>
    982. 

  982. <pre>public&nbsp;<a href="../../java/util/Map.Entry.html" title="interface in java.util">Map.Entry</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;&nbsp;pollLastEntry()</pre>
    983. 

  983. <div class="block"><strong>Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#pollLastEntry()">NavigableMap</a></code></strong></div>
    984. 

  984. <div class="block">Removes and returns a key-value mapping associated with
    985. 

  985.  the greatest key in this map, or <code>null</code> if the map is empty.</div>
    986. 

  986. <dl>
    987. 

  987. <dt><strong>Specified by:</strong></dt>
    988. 

  988. <dd><code><a href="../../java/util/NavigableMap.html#pollLastEntry()">pollLastEntry</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/NavigableMap.html" title="interface in java.util">NavigableMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    989. 

  989. <dt><span class="strong">Returns:</span></dt><dd>the removed last entry of this map,
    990. 

  990.          or <code>null</code> if this map is empty</dd><dt><span class="strong">Since:</span></dt>
    991. 

  991.   <dd>1.6</dd></dl>
    992. 

  992. </li>
    993. 

  993. </ul>
    994. 

  994. <a name="lowerEntry(java.lang.Object)">
    995. 

  995. <!--   -->
    996. 

  996. </a><a name="lowerEntry(K)">
    997. 

  997. <!--   -->
    998. 

  998. </a>
    999. 

  999. <ul class="blockList">
    1000. 

  1000. <li class="blockList">
    1001. 

  1001. <h4>lowerEntry</h4>
    1002. 

  1002. <pre>public&nbsp;<a href="../../java/util/Map.Entry.html" title="interface in java.util">Map.Entry</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;&nbsp;lowerEntry(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;key)</pre>
    1003. 

  1003. <div class="block"><strong>Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#lowerEntry(K)">NavigableMap</a></code></strong></div>
    1004. 

  1004. <div class="block">Returns a key-value mapping associated with the greatest key
    1005. 

  1005.  strictly less than the given key, or <code>null</code> if there is
    1006. 

  1006.  no such key.</div>
    1007. 

  1007. <dl>
    1008. 

  1008. <dt><strong>Specified by:</strong></dt>
    1009. 

  1009. <dd><code><a href="../../java/util/NavigableMap.html#lowerEntry(K)">lowerEntry</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/NavigableMap.html" title="interface in java.util">NavigableMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    1010. 

  1010. <dt><span class="strong">Parameters:</span></dt><dd><code>key</code> - the key</dd>
    1011. 

  1011. <dt><span class="strong">Returns:</span></dt><dd>an entry with the greatest key less than <code>key</code>,
    1012. 

  1012.          or <code>null</code> if there is no such key</dd>
    1013. 

  1013. <dt><span class="strong">Throws:</span></dt>
    1014. 

  1014. <dd><code><a href="../../java/lang/ClassCastException.html" title="class in java.lang">ClassCastException</a></code> - if the specified key cannot be compared
    1015. 

  1015.          with the keys currently in the map</dd>
    1016. 

  1016. <dd><code><a href="../../java/lang/NullPointerException.html" title="class in java.lang">NullPointerException</a></code> - if the specified key is null
    1017. 

  1017.          and this map uses natural ordering, or its comparator
    1018. 

  1018.          does not permit null keys</dd><dt><span class="strong">Since:</span></dt>
    1019. 

  1019.   <dd>1.6</dd></dl>
    1020. 

  1020. </li>
    1021. 

  1021. </ul>
    1022. 

  1022. <a name="lowerKey(java.lang.Object)">
    1023. 

  1023. <!--   -->
    1024. 

  1024. </a><a name="lowerKey(K)">
    1025. 

  1025. <!--   -->
    1026. 

  1026. </a>
    1027. 

  1027. <ul class="blockList">
    1028. 

  1028. <li class="blockList">
    1029. 

  1029. <h4>lowerKey</h4>
    1030. 

  1030. <pre>public&nbsp;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;lowerKey(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;key)</pre>
    1031. 

  1031. <div class="block"><strong>Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#lowerKey(K)">NavigableMap</a></code></strong></div>
    1032. 

  1032. <div class="block">Returns the greatest key strictly less than the given key, or
    1033. 

  1033.  <code>null</code> if there is no such key.</div>
    1034. 

  1034. <dl>
    1035. 

  1035. <dt><strong>Specified by:</strong></dt>
    1036. 

  1036. <dd><code><a href="../../java/util/NavigableMap.html#lowerKey(K)">lowerKey</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/NavigableMap.html" title="interface in java.util">NavigableMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    1037. 

  1037. <dt><span class="strong">Parameters:</span></dt><dd><code>key</code> - the key</dd>
    1038. 

  1038. <dt><span class="strong">Returns:</span></dt><dd>the greatest key less than <code>key</code>,
    1039. 

  1039.          or <code>null</code> if there is no such key</dd>
    1040. 

  1040. <dt><span class="strong">Throws:</span></dt>
    1041. 

  1041. <dd><code><a href="../../java/lang/ClassCastException.html" title="class in java.lang">ClassCastException</a></code> - if the specified key cannot be compared
    1042. 

  1042.          with the keys currently in the map</dd>
    1043. 

  1043. <dd><code><a href="../../java/lang/NullPointerException.html" title="class in java.lang">NullPointerException</a></code> - if the specified key is null
    1044. 

  1044.          and this map uses natural ordering, or its comparator
    1045. 

  1045.          does not permit null keys</dd><dt><span class="strong">Since:</span></dt>
    1046. 

  1046.   <dd>1.6</dd></dl>
    1047. 

  1047. </li>
    1048. 

  1048. </ul>
    1049. 

  1049. <a name="floorEntry(java.lang.Object)">
    1050. 

  1050. <!--   -->
    1051. 

  1051. </a><a name="floorEntry(K)">
    1052. 

  1052. <!--   -->
    1053. 

  1053. </a>
    1054. 

  1054. <ul class="blockList">
    1055. 

  1055. <li class="blockList">
    1056. 

  1056. <h4>floorEntry</h4>
    1057. 

  1057. <pre>public&nbsp;<a href="../../java/util/Map.Entry.html" title="interface in java.util">Map.Entry</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;&nbsp;floorEntry(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;key)</pre>
    1058. 

  1058. <div class="block"><strong>Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#floorEntry(K)">NavigableMap</a></code></strong></div>
    1059. 

  1059. <div class="block">Returns a key-value mapping associated with the greatest key
    1060. 

  1060.  less than or equal to the given key, or <code>null</code> if there
    1061. 

  1061.  is no such key.</div>
    1062. 

  1062. <dl>
    1063. 

  1063. <dt><strong>Specified by:</strong></dt>
    1064. 

  1064. <dd><code><a href="../../java/util/NavigableMap.html#floorEntry(K)">floorEntry</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/NavigableMap.html" title="interface in java.util">NavigableMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    1065. 

  1065. <dt><span class="strong">Parameters:</span></dt><dd><code>key</code> - the key</dd>
    1066. 

  1066. <dt><span class="strong">Returns:</span></dt><dd>an entry with the greatest key less than or equal to
    1067. 

  1067.          <code>key</code>, or <code>null</code> if there is no such key</dd>
    1068. 

  1068. <dt><span class="strong">Throws:</span></dt>
    1069. 

  1069. <dd><code><a href="../../java/lang/ClassCastException.html" title="class in java.lang">ClassCastException</a></code> - if the specified key cannot be compared
    1070. 

  1070.          with the keys currently in the map</dd>
    1071. 

  1071. <dd><code><a href="../../java/lang/NullPointerException.html" title="class in java.lang">NullPointerException</a></code> - if the specified key is null
    1072. 

  1072.          and this map uses natural ordering, or its comparator
    1073. 

  1073.          does not permit null keys</dd><dt><span class="strong">Since:</span></dt>
    1074. 

  1074.   <dd>1.6</dd></dl>
    1075. 

  1075. </li>
    1076. 

  1076. </ul>
    1077. 

  1077. <a name="floorKey(java.lang.Object)">
    1078. 

  1078. <!--   -->
    1079. 

  1079. </a><a name="floorKey(K)">
    1080. 

  1080. <!--   -->
    1081. 

  1081. </a>
    1082. 

  1082. <ul class="blockList">
    1083. 

  1083. <li class="blockList">
    1084. 

  1084. <h4>floorKey</h4>
    1085. 

  1085. <pre>public&nbsp;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;floorKey(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;key)</pre>
    1086. 

  1086. <div class="block"><strong>Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#floorKey(K)">NavigableMap</a></code></strong></div>
    1087. 

  1087. <div class="block">Returns the greatest key less than or equal to the given key,
    1088. 

  1088.  or <code>null</code> if there is no such key.</div>
    1089. 

  1089. <dl>
    1090. 

  1090. <dt><strong>Specified by:</strong></dt>
    1091. 

  1091. <dd><code><a href="../../java/util/NavigableMap.html#floorKey(K)">floorKey</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/NavigableMap.html" title="interface in java.util">NavigableMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    1092. 

  1092. <dt><span class="strong">Parameters:</span></dt><dd><code>key</code> - the key</dd>
    1093. 

  1093. <dt><span class="strong">Returns:</span></dt><dd>the greatest key less than or equal to <code>key</code>,
    1094. 

  1094.          or <code>null</code> if there is no such key</dd>
    1095. 

  1095. <dt><span class="strong">Throws:</span></dt>
    1096. 

  1096. <dd><code><a href="../../java/lang/ClassCastException.html" title="class in java.lang">ClassCastException</a></code> - if the specified key cannot be compared
    1097. 

  1097.          with the keys currently in the map</dd>
    1098. 

  1098. <dd><code><a href="../../java/lang/NullPointerException.html" title="class in java.lang">NullPointerException</a></code> - if the specified key is null
    1099. 

  1099.          and this map uses natural ordering, or its comparator
    1100. 

  1100.          does not permit null keys</dd><dt><span class="strong">Since:</span></dt>
    1101. 

  1101.   <dd>1.6</dd></dl>
    1102. 

  1102. </li>
    1103. 

  1103. </ul>
    1104. 

  1104. <a name="ceilingEntry(java.lang.Object)">
    1105. 

  1105. <!--   -->
    1106. 

  1106. </a><a name="ceilingEntry(K)">
    1107. 

  1107. <!--   -->
    1108. 

  1108. </a>
    1109. 

  1109. <ul class="blockList">
    1110. 

  1110. <li class="blockList">
    1111. 

  1111. <h4>ceilingEntry</h4>
    1112. 

  1112. <pre>public&nbsp;<a href="../../java/util/Map.Entry.html" title="interface in java.util">Map.Entry</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;&nbsp;ceilingEntry(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;key)</pre>
    1113. 

  1113. <div class="block"><strong>Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#ceilingEntry(K)">NavigableMap</a></code></strong></div>
    1114. 

  1114. <div class="block">Returns a key-value mapping associated with the least key
    1115. 

  1115.  greater than or equal to the given key, or <code>null</code> if
    1116. 

  1116.  there is no such key.</div>
    1117. 

  1117. <dl>
    1118. 

  1118. <dt><strong>Specified by:</strong></dt>
    1119. 

  1119. <dd><code><a href="../../java/util/NavigableMap.html#ceilingEntry(K)">ceilingEntry</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/NavigableMap.html" title="interface in java.util">NavigableMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    1120. 

  1120. <dt><span class="strong">Parameters:</span></dt><dd><code>key</code> - the key</dd>
    1121. 

  1121. <dt><span class="strong">Returns:</span></dt><dd>an entry with the least key greater than or equal to
    1122. 

  1122.          <code>key</code>, or <code>null</code> if there is no such key</dd>
    1123. 

  1123. <dt><span class="strong">Throws:</span></dt>
    1124. 

  1124. <dd><code><a href="../../java/lang/ClassCastException.html" title="class in java.lang">ClassCastException</a></code> - if the specified key cannot be compared
    1125. 

  1125.          with the keys currently in the map</dd>
    1126. 

  1126. <dd><code><a href="../../java/lang/NullPointerException.html" title="class in java.lang">NullPointerException</a></code> - if the specified key is null
    1127. 

  1127.          and this map uses natural ordering, or its comparator
    1128. 

  1128.          does not permit null keys</dd><dt><span class="strong">Since:</span></dt>
    1129. 

  1129.   <dd>1.6</dd></dl>
    1130. 

  1130. </li>
    1131. 

  1131. </ul>
    1132. 

  1132. <a name="ceilingKey(java.lang.Object)">
    1133. 

  1133. <!--   -->
    1134. 

  1134. </a><a name="ceilingKey(K)">
    1135. 

  1135. <!--   -->
    1136. 

  1136. </a>
    1137. 

  1137. <ul class="blockList">
    1138. 

  1138. <li class="blockList">
    1139. 

  1139. <h4>ceilingKey</h4>
    1140. 

  1140. <pre>public&nbsp;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;ceilingKey(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;key)</pre>
    1141. 

  1141. <div class="block"><strong>Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#ceilingKey(K)">NavigableMap</a></code></strong></div>
    1142. 

  1142. <div class="block">Returns the least key greater than or equal to the given key,
    1143. 

  1143.  or <code>null</code> if there is no such key.</div>
    1144. 

  1144. <dl>
    1145. 

  1145. <dt><strong>Specified by:</strong></dt>
    1146. 

  1146. <dd><code><a href="../../java/util/NavigableMap.html#ceilingKey(K)">ceilingKey</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/NavigableMap.html" title="interface in java.util">NavigableMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    1147. 

  1147. <dt><span class="strong">Parameters:</span></dt><dd><code>key</code> - the key</dd>
    1148. 

  1148. <dt><span class="strong">Returns:</span></dt><dd>the least key greater than or equal to <code>key</code>,
    1149. 

  1149.          or <code>null</code> if there is no such key</dd>
    1150. 

  1150. <dt><span class="strong">Throws:</span></dt>
    1151. 

  1151. <dd><code><a href="../../java/lang/ClassCastException.html" title="class in java.lang">ClassCastException</a></code> - if the specified key cannot be compared
    1152. 

  1152.          with the keys currently in the map</dd>
    1153. 

  1153. <dd><code><a href="../../java/lang/NullPointerException.html" title="class in java.lang">NullPointerException</a></code> - if the specified key is null
    1154. 

  1154.          and this map uses natural ordering, or its comparator
    1155. 

  1155.          does not permit null keys</dd><dt><span class="strong">Since:</span></dt>
    1156. 

  1156.   <dd>1.6</dd></dl>
    1157. 

  1157. </li>
    1158. 

  1158. </ul>
    1159. 

  1159. <a name="higherEntry(java.lang.Object)">
    1160. 

  1160. <!--   -->
    1161. 

  1161. </a><a name="higherEntry(K)">
    1162. 

  1162. <!--   -->
    1163. 

  1163. </a>
    1164. 

  1164. <ul class="blockList">
    1165. 

  1165. <li class="blockList">
    1166. 

  1166. <h4>higherEntry</h4>
    1167. 

  1167. <pre>public&nbsp;<a href="../../java/util/Map.Entry.html" title="interface in java.util">Map.Entry</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;&nbsp;higherEntry(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;key)</pre>
    1168. 

  1168. <div class="block"><strong>Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#higherEntry(K)">NavigableMap</a></code></strong></div>
    1169. 

  1169. <div class="block">Returns a key-value mapping associated with the least key
    1170. 

  1170.  strictly greater than the given key, or <code>null</code> if there
    1171. 

  1171.  is no such key.</div>
    1172. 

  1172. <dl>
    1173. 

  1173. <dt><strong>Specified by:</strong></dt>
    1174. 

  1174. <dd><code><a href="../../java/util/NavigableMap.html#higherEntry(K)">higherEntry</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/NavigableMap.html" title="interface in java.util">NavigableMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    1175. 

  1175. <dt><span class="strong">Parameters:</span></dt><dd><code>key</code> - the key</dd>
    1176. 

  1176. <dt><span class="strong">Returns:</span></dt><dd>an entry with the least key greater than <code>key</code>,
    1177. 

  1177.          or <code>null</code> if there is no such key</dd>
    1178. 

  1178. <dt><span class="strong">Throws:</span></dt>
    1179. 

  1179. <dd><code><a href="../../java/lang/ClassCastException.html" title="class in java.lang">ClassCastException</a></code> - if the specified key cannot be compared
    1180. 

  1180.          with the keys currently in the map</dd>
    1181. 

  1181. <dd><code><a href="../../java/lang/NullPointerException.html" title="class in java.lang">NullPointerException</a></code> - if the specified key is null
    1182. 

  1182.          and this map uses natural ordering, or its comparator
    1183. 

  1183.          does not permit null keys</dd><dt><span class="strong">Since:</span></dt>
    1184. 

  1184.   <dd>1.6</dd></dl>
    1185. 

  1185. </li>
    1186. 

  1186. </ul>
    1187. 

  1187. <a name="higherKey(java.lang.Object)">
    1188. 

  1188. <!--   -->
    1189. 

  1189. </a><a name="higherKey(K)">
    1190. 

  1190. <!--   -->
    1191. 

  1191. </a>
    1192. 

  1192. <ul class="blockList">
    1193. 

  1193. <li class="blockList">
    1194. 

  1194. <h4>higherKey</h4>
    1195. 

  1195. <pre>public&nbsp;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;higherKey(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;key)</pre>
    1196. 

  1196. <div class="block"><strong>Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#higherKey(K)">NavigableMap</a></code></strong></div>
    1197. 

  1197. <div class="block">Returns the least key strictly greater than the given key, or
    1198. 

  1198.  <code>null</code> if there is no such key.</div>
    1199. 

  1199. <dl>
    1200. 

  1200. <dt><strong>Specified by:</strong></dt>
    1201. 

  1201. <dd><code><a href="../../java/util/NavigableMap.html#higherKey(K)">higherKey</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/NavigableMap.html" title="interface in java.util">NavigableMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    1202. 

  1202. <dt><span class="strong">Parameters:</span></dt><dd><code>key</code> - the key</dd>
    1203. 

  1203. <dt><span class="strong">Returns:</span></dt><dd>the least key greater than <code>key</code>,
    1204. 

  1204.          or <code>null</code> if there is no such key</dd>
    1205. 

  1205. <dt><span class="strong">Throws:</span></dt>
    1206. 

  1206. <dd><code><a href="../../java/lang/ClassCastException.html" title="class in java.lang">ClassCastException</a></code> - if the specified key cannot be compared
    1207. 

  1207.          with the keys currently in the map</dd>
    1208. 

  1208. <dd><code><a href="../../java/lang/NullPointerException.html" title="class in java.lang">NullPointerException</a></code> - if the specified key is null
    1209. 

  1209.          and this map uses natural ordering, or its comparator
    1210. 

  1210.          does not permit null keys</dd><dt><span class="strong">Since:</span></dt>
    1211. 

  1211.   <dd>1.6</dd></dl>
    1212. 

  1212. </li>
    1213. 

  1213. </ul>
    1214. 

  1214. <a name="keySet()">
    1215. 

  1215. <!--   -->
    1216. 

  1216. </a>
    1217. 

  1217. <ul class="blockList">
    1218. 

  1218. <li class="blockList">
    1219. 

  1219. <h4>keySet</h4>
    1220. 

  1220. <pre>public&nbsp;<a href="../../java/util/Set.html" title="interface in java.util">Set</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&gt;&nbsp;keySet()</pre>
    1221. 

  1221. <div class="block">Returns a <a href="../../java/util/Set.html" title="interface in java.util"><code>Set</code></a> view of the keys contained in this map.
    1222. 

  1222.  The set's iterator returns the keys in ascending order.
    1223. 

  1223.  The set is backed by the map, so changes to the map are
    1224. 

  1224.  reflected in the set, and vice-versa.  If the map is modified
    1225. 

  1225.  while an iteration over the set is in progress (except through
    1226. 

  1226.  the iterator's own <code>remove</code> operation), the results of
    1227. 

  1227.  the iteration are undefined.  The set supports element removal,
    1228. 

  1228.  which removes the corresponding mapping from the map, via the
    1229. 

  1229.  <code>Iterator.remove</code>, <code>Set.remove</code>,
    1230. 

  1230.  <code>removeAll</code>, <code>retainAll</code>, and <code>clear</code>
    1231. 

  1231.  operations.  It does not support the <code>add</code> or <code>addAll</code>
    1232. 

  1232.  operations.</div>
    1233. 

  1233. <dl>
    1234. 

  1234. <dt><strong>Specified by:</strong></dt>
    1235. 

  1235. <dd><code><a href="../../java/util/Map.html#keySet()">keySet</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/Map.html" title="interface in java.util">Map</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    1236. 

  1236. <dt><strong>Specified by:</strong></dt>
    1237. 

  1237. <dd><code><a href="../../java/util/SortedMap.html#keySet()">keySet</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/SortedMap.html" title="interface in java.util">SortedMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    1238. 

  1238. <dt><strong>Overrides:</strong></dt>
    1239. 

  1239. <dd><code><a href="../../java/util/AbstractMap.html#keySet()">keySet</a></code>&nbsp;in class&nbsp;<code><a href="../../java/util/AbstractMap.html" title="class in java.util">AbstractMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    1240. 

  1240. <dt><span class="strong">Returns:</span></dt><dd>a set view of the keys contained in this map</dd></dl>
    1241. 

  1241. </li>
    1242. 

  1242. </ul>
    1243. 

  1243. <a name="navigableKeySet()">
    1244. 

  1244. <!--   -->
    1245. 

  1245. </a>
    1246. 

  1246. <ul class="blockList">
    1247. 

  1247. <li class="blockList">
    1248. 

  1248. <h4>navigableKeySet</h4>
    1249. 

  1249. <pre>public&nbsp;<a href="../../java/util/NavigableSet.html" title="interface in java.util">NavigableSet</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&gt;&nbsp;navigableKeySet()</pre>
    1250. 

  1250. <div class="block"><strong>Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#navigableKeySet()">NavigableMap</a></code></strong></div>
    1251. 

  1251. <div class="block">Returns a <a href="../../java/util/NavigableSet.html" title="interface in java.util"><code>NavigableSet</code></a> view of the keys contained in this map.
    1252. 

  1252.  The set's iterator returns the keys in ascending order.
    1253. 

  1253.  The set is backed by the map, so changes to the map are reflected in
    1254. 

  1254.  the set, and vice-versa.  If the map is modified while an iteration
    1255. 

  1255.  over the set is in progress (except through the iterator's own <code>remove</code> operation), the results of the iteration are undefined.  The
    1256. 

  1256.  set supports element removal, which removes the corresponding mapping
    1257. 

  1257.  from the map, via the <code>Iterator.remove</code>, <code>Set.remove</code>,
    1258. 

  1258.  <code>removeAll</code>, <code>retainAll</code>, and <code>clear</code> operations.
    1259. 

  1259.  It does not support the <code>add</code> or <code>addAll</code> operations.</div>
    1260. 

  1260. <dl>
    1261. 

  1261. <dt><strong>Specified by:</strong></dt>
    1262. 

  1262. <dd><code><a href="../../java/util/NavigableMap.html#navigableKeySet()">navigableKeySet</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/NavigableMap.html" title="interface in java.util">NavigableMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    1263. 

  1263. <dt><span class="strong">Returns:</span></dt><dd>a navigable set view of the keys in this map</dd><dt><span class="strong">Since:</span></dt>
    1264. 

  1264.   <dd>1.6</dd></dl>
    1265. 

  1265. </li>
    1266. 

  1266. </ul>
    1267. 

  1267. <a name="descendingKeySet()">
    1268. 

  1268. <!--   -->
    1269. 

  1269. </a>
    1270. 

  1270. <ul class="blockList">
    1271. 

  1271. <li class="blockList">
    1272. 

  1272. <h4>descendingKeySet</h4>
    1273. 

  1273. <pre>public&nbsp;<a href="../../java/util/NavigableSet.html" title="interface in java.util">NavigableSet</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&gt;&nbsp;descendingKeySet()</pre>
    1274. 

  1274. <div class="block"><strong>Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#descendingKeySet()">NavigableMap</a></code></strong></div>
    1275. 

  1275. <div class="block">Returns a reverse order <a href="../../java/util/NavigableSet.html" title="interface in java.util"><code>NavigableSet</code></a> view of the keys contained in this map.
    1276. 

  1276.  The set's iterator returns the keys in descending order.
    1277. 

  1277.  The set is backed by the map, so changes to the map are reflected in
    1278. 

  1278.  the set, and vice-versa.  If the map is modified while an iteration
    1279. 

  1279.  over the set is in progress (except through the iterator's own <code>remove</code> operation), the results of the iteration are undefined.  The
    1280. 

  1280.  set supports element removal, which removes the corresponding mapping
    1281. 

  1281.  from the map, via the <code>Iterator.remove</code>, <code>Set.remove</code>,
    1282. 

  1282.  <code>removeAll</code>, <code>retainAll</code>, and <code>clear</code> operations.
    1283. 

  1283.  It does not support the <code>add</code> or <code>addAll</code> operations.</div>
    1284. 

  1284. <dl>
    1285. 

  1285. <dt><strong>Specified by:</strong></dt>
    1286. 

  1286. <dd><code><a href="../../java/util/NavigableMap.html#descendingKeySet()">descendingKeySet</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/NavigableMap.html" title="interface in java.util">NavigableMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    1287. 

  1287. <dt><span class="strong">Returns:</span></dt><dd>a reverse order navigable set view of the keys in this map</dd><dt><span class="strong">Since:</span></dt>
    1288. 

  1288.   <dd>1.6</dd></dl>
    1289. 

  1289. </li>
    1290. 

  1290. </ul>
    1291. 

  1291. <a name="values()">
    1292. 

  1292. <!--   -->
    1293. 

  1293. </a>
    1294. 

  1294. <ul class="blockList">
    1295. 

  1295. <li class="blockList">
    1296. 

  1296. <h4>values</h4>
    1297. 

  1297. <pre>public&nbsp;<a href="../../java/util/Collection.html" title="interface in java.util">Collection</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;&nbsp;values()</pre>
    1298. 

  1298. <div class="block">Returns a <a href="../../java/util/Collection.html" title="interface in java.util"><code>Collection</code></a> view of the values contained in this map.
    1299. 

  1299.  The collection's iterator returns the values in ascending order
    1300. 

  1300.  of the corresponding keys.
    1301. 

  1301.  The collection is backed by the map, so changes to the map are
    1302. 

  1302.  reflected in the collection, and vice-versa.  If the map is
    1303. 

  1303.  modified while an iteration over the collection is in progress
    1304. 

  1304.  (except through the iterator's own <code>remove</code> operation),
    1305. 

  1305.  the results of the iteration are undefined.  The collection
    1306. 

  1306.  supports element removal, which removes the corresponding
    1307. 

  1307.  mapping from the map, via the <code>Iterator.remove</code>,
    1308. 

  1308.  <code>Collection.remove</code>, <code>removeAll</code>,
    1309. 

  1309.  <code>retainAll</code> and <code>clear</code> operations.  It does not
    1310. 

  1310.  support the <code>add</code> or <code>addAll</code> operations.</div>
    1311. 

  1311. <dl>
    1312. 

  1312. <dt><strong>Specified by:</strong></dt>
    1313. 

  1313. <dd><code><a href="../../java/util/Map.html#values()">values</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/Map.html" title="interface in java.util">Map</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    1314. 

  1314. <dt><strong>Specified by:</strong></dt>
    1315. 

  1315. <dd><code><a href="../../java/util/SortedMap.html#values()">values</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/SortedMap.html" title="interface in java.util">SortedMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    1316. 

  1316. <dt><strong>Overrides:</strong></dt>
    1317. 

  1317. <dd><code><a href="../../java/util/AbstractMap.html#values()">values</a></code>&nbsp;in class&nbsp;<code><a href="../../java/util/AbstractMap.html" title="class in java.util">AbstractMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    1318. 

  1318. <dt><span class="strong">Returns:</span></dt><dd>a collection view of the values contained in this map</dd></dl>
    1319. 

  1319. </li>
    1320. 

  1320. </ul>
    1321. 

  1321. <a name="entrySet()">
    1322. 

  1322. <!--   -->
    1323. 

  1323. </a>
    1324. 

  1324. <ul class="blockList">
    1325. 

  1325. <li class="blockList">
    1326. 

  1326. <h4>entrySet</h4>
    1327. 

  1327. <pre>public&nbsp;<a href="../../java/util/Set.html" title="interface in java.util">Set</a>&lt;<a href="../../java/util/Map.Entry.html" title="interface in java.util">Map.Entry</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;&gt;&nbsp;entrySet()</pre>
    1328. 

  1328. <div class="block">Returns a <a href="../../java/util/Set.html" title="interface in java.util"><code>Set</code></a> view of the mappings contained in this map.
    1329. 

  1329.  The set's iterator returns the entries in ascending key order.
    1330. 

  1330.  The set is backed by the map, so changes to the map are
    1331. 

  1331.  reflected in the set, and vice-versa.  If the map is modified
    1332. 

  1332.  while an iteration over the set is in progress (except through
    1333. 

  1333.  the iterator's own <code>remove</code> operation, or through the
    1334. 

  1334.  <code>setValue</code> operation on a map entry returned by the
    1335. 

  1335.  iterator) the results of the iteration are undefined.  The set
    1336. 

  1336.  supports element removal, which removes the corresponding
    1337. 

  1337.  mapping from the map, via the <code>Iterator.remove</code>,
    1338. 

  1338.  <code>Set.remove</code>, <code>removeAll</code>, <code>retainAll</code> and
    1339. 

  1339.  <code>clear</code> operations.  It does not support the
    1340. 

  1340.  <code>add</code> or <code>addAll</code> operations.</div>
    1341. 

  1341. <dl>
    1342. 

  1342. <dt><strong>Specified by:</strong></dt>
    1343. 

  1343. <dd><code><a href="../../java/util/Map.html#entrySet()">entrySet</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/Map.html" title="interface in java.util">Map</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    1344. 

  1344. <dt><strong>Specified by:</strong></dt>
    1345. 

  1345. <dd><code><a href="../../java/util/SortedMap.html#entrySet()">entrySet</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/SortedMap.html" title="interface in java.util">SortedMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    1346. 

  1346. <dt><strong>Specified by:</strong></dt>
    1347. 

  1347. <dd><code><a href="../../java/util/AbstractMap.html#entrySet()">entrySet</a></code>&nbsp;in class&nbsp;<code><a href="../../java/util/AbstractMap.html" title="class in java.util">AbstractMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    1348. 

  1348. <dt><span class="strong">Returns:</span></dt><dd>a set view of the mappings contained in this map</dd></dl>
    1349. 

  1349. </li>
    1350. 

  1350. </ul>
    1351. 

  1351. <a name="descendingMap()">
    1352. 

  1352. <!--   -->
    1353. 

  1353. </a>
    1354. 

  1354. <ul class="blockList">
    1355. 

  1355. <li class="blockList">
    1356. 

  1356. <h4>descendingMap</h4>
    1357. 

  1357. <pre>public&nbsp;<a href="../../java/util/NavigableMap.html" title="interface in java.util">NavigableMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;&nbsp;descendingMap()</pre>
    1358. 

  1358. <div class="block"><strong>Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#descendingMap()">NavigableMap</a></code></strong></div>
    1359. 

  1359. <div class="block">Returns a reverse order view of the mappings contained in this map.
    1360. 

  1360.  The descending map is backed by this map, so changes to the map are
    1361. 

  1361.  reflected in the descending map, and vice-versa.  If either map is
    1362. 

  1362.  modified while an iteration over a collection view of either map
    1363. 

  1363.  is in progress (except through the iterator's own <code>remove</code>
    1364. 

  1364.  operation), the results of the iteration are undefined.
    1365. 

  1365. 

  1366.  <p>The returned map has an ordering equivalent to
    1367. 

  1367.  <tt><a href="../../java/util/Collections.html#reverseOrder(java.util.Comparator)"><code>Collections.reverseOrder</code></a>(comparator())</tt>.
    1368. 

  1368.  The expression <code>m.descendingMap().descendingMap()</code> returns a
    1369. 

  1369.  view of <code>m</code> essentially equivalent to <code>m</code>.</div>
    1370. 

  1370. <dl>
    1371. 

  1371. <dt><strong>Specified by:</strong></dt>
    1372. 

  1372. <dd><code><a href="../../java/util/NavigableMap.html#descendingMap()">descendingMap</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/NavigableMap.html" title="interface in java.util">NavigableMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    1373. 

  1373. <dt><span class="strong">Returns:</span></dt><dd>a reverse order view of this map</dd><dt><span class="strong">Since:</span></dt>
    1374. 

  1374.   <dd>1.6</dd></dl>
    1375. 

  1375. </li>
    1376. 

  1376. </ul>
    1377. 

  1377. <a name="subMap(java.lang.Object,boolean,java.lang.Object,boolean)">
    1378. 

  1378. <!--   -->
    1379. 

  1379. </a><a name="subMap(K, boolean, K, boolean)">
    1380. 

  1380. <!--   -->
    1381. 

  1381. </a>
    1382. 

  1382. <ul class="blockList">
    1383. 

  1383. <li class="blockList">
    1384. 

  1384. <h4>subMap</h4>
    1385. 

  1385. <pre>public&nbsp;<a href="../../java/util/NavigableMap.html" title="interface in java.util">NavigableMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;&nbsp;subMap(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;fromKey,
    1386. 

  1386.                        boolean&nbsp;fromInclusive,
    1387. 

  1387.                        <a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;toKey,
    1388. 

  1388.                        boolean&nbsp;toInclusive)</pre>
    1389. 

  1389. <div class="block"><strong>Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#subMap(K,%20boolean,%20K,%20boolean)">NavigableMap</a></code></strong></div>
    1390. 

  1390. <div class="block">Returns a view of the portion of this map whose keys range from
    1391. 

  1391.  <code>fromKey</code> to <code>toKey</code>.  If <code>fromKey</code> and
    1392. 

  1392.  <code>toKey</code> are equal, the returned map is empty unless
    1393. 

  1393.  <code>fromInclusive</code> and <code>toInclusive</code> are both true.  The
    1394. 

  1394.  returned map is backed by this map, so changes in the returned map are
    1395. 

  1395.  reflected in this map, and vice-versa.  The returned map supports all
    1396. 

  1396.  optional map operations that this map supports.
    1397. 

  1397. 

  1398.  <p>The returned map will throw an <code>IllegalArgumentException</code>
    1399. 

  1399.  on an attempt to insert a key outside of its range, or to construct a
    1400. 

  1400.  submap either of whose endpoints lie outside its range.</div>
    1401. 

  1401. <dl>
    1402. 

  1402. <dt><strong>Specified by:</strong></dt>
    1403. 

  1403. <dd><code><a href="../../java/util/NavigableMap.html#subMap(K,%20boolean,%20K,%20boolean)">subMap</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/NavigableMap.html" title="interface in java.util">NavigableMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    1404. 

  1404. <dt><span class="strong">Parameters:</span></dt><dd><code>fromKey</code> - low endpoint of the keys in the returned map</dd><dd><code>fromInclusive</code> - <code>true</code> if the low endpoint
    1405. 

  1405.         is to be included in the returned view</dd><dd><code>toKey</code> - high endpoint of the keys in the returned map</dd><dd><code>toInclusive</code> - <code>true</code> if the high endpoint
    1406. 

  1406.         is to be included in the returned view</dd>
    1407. 

  1407. <dt><span class="strong">Returns:</span></dt><dd>a view of the portion of this map whose keys range from
    1408. 

  1408.          <code>fromKey</code> to <code>toKey</code></dd>
    1409. 

  1409. <dt><span class="strong">Throws:</span></dt>
    1410. 

  1410. <dd><code><a href="../../java/lang/ClassCastException.html" title="class in java.lang">ClassCastException</a></code> - if <code>fromKey</code> and <code>toKey</code>
    1411. 

  1411.          cannot be compared to one another using this map's comparator
    1412. 

  1412.          (or, if the map has no comparator, using natural ordering).
    1413. 

  1413.          Implementations may, but are not required to, throw this
    1414. 

  1414.          exception if <code>fromKey</code> or <code>toKey</code>
    1415. 

  1415.          cannot be compared to keys currently in the map.</dd>
    1416. 

  1416. <dd><code><a href="../../java/lang/NullPointerException.html" title="class in java.lang">NullPointerException</a></code> - if <code>fromKey</code> or <code>toKey</code> is
    1417. 

  1417.          null and this map uses natural ordering, or its comparator
    1418. 

  1418.          does not permit null keys</dd>
    1419. 

  1419. <dd><code><a href="../../java/lang/IllegalArgumentException.html" title="class in java.lang">IllegalArgumentException</a></code> - if <code>fromKey</code> is greater than
    1420. 

  1420.          <code>toKey</code>; or if this map itself has a restricted
    1421. 

  1421.          range, and <code>fromKey</code> or <code>toKey</code> lies
    1422. 

  1422.          outside the bounds of the range</dd><dt><span class="strong">Since:</span></dt>
    1423. 

  1423.   <dd>1.6</dd></dl>
    1424. 

  1424. </li>
    1425. 

  1425. </ul>
    1426. 

  1426. <a name="headMap(java.lang.Object,boolean)">
    1427. 

  1427. <!--   -->
    1428. 

  1428. </a><a name="headMap(K, boolean)">
    1429. 

  1429. <!--   -->
    1430. 

  1430. </a>
    1431. 

  1431. <ul class="blockList">
    1432. 

  1432. <li class="blockList">
    1433. 

  1433. <h4>headMap</h4>
    1434. 

  1434. <pre>public&nbsp;<a href="../../java/util/NavigableMap.html" title="interface in java.util">NavigableMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;&nbsp;headMap(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;toKey,
    1435. 

  1435.                         boolean&nbsp;inclusive)</pre>
    1436. 

  1436. <div class="block"><strong>Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#headMap(K,%20boolean)">NavigableMap</a></code></strong></div>
    1437. 

  1437. <div class="block">Returns a view of the portion of this map whose keys are less than (or
    1438. 

  1438.  equal to, if <code>inclusive</code> is true) <code>toKey</code>.  The returned
    1439. 

  1439.  map is backed by this map, so changes in the returned map are reflected
    1440. 

  1440.  in this map, and vice-versa.  The returned map supports all optional
    1441. 

  1441.  map operations that this map supports.
    1442. 

  1442. 

  1443.  <p>The returned map will throw an <code>IllegalArgumentException</code>
    1444. 

  1444.  on an attempt to insert a key outside its range.</div>
    1445. 

  1445. <dl>
    1446. 

  1446. <dt><strong>Specified by:</strong></dt>
    1447. 

  1447. <dd><code><a href="../../java/util/NavigableMap.html#headMap(K,%20boolean)">headMap</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/NavigableMap.html" title="interface in java.util">NavigableMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    1448. 

  1448. <dt><span class="strong">Parameters:</span></dt><dd><code>toKey</code> - high endpoint of the keys in the returned map</dd><dd><code>inclusive</code> - <code>true</code> if the high endpoint
    1449. 

  1449.         is to be included in the returned view</dd>
    1450. 

  1450. <dt><span class="strong">Returns:</span></dt><dd>a view of the portion of this map whose keys are less than
    1451. 

  1451.          (or equal to, if <code>inclusive</code> is true) <code>toKey</code></dd>
    1452. 

  1452. <dt><span class="strong">Throws:</span></dt>
    1453. 

  1453. <dd><code><a href="../../java/lang/ClassCastException.html" title="class in java.lang">ClassCastException</a></code> - if <code>toKey</code> is not compatible
    1454. 

  1454.          with this map's comparator (or, if the map has no comparator,
    1455. 

  1455.          if <code>toKey</code> does not implement <a href="../../java/lang/Comparable.html" title="interface in java.lang"><code>Comparable</code></a>).
    1456. 

  1456.          Implementations may, but are not required to, throw this
    1457. 

  1457.          exception if <code>toKey</code> cannot be compared to keys
    1458. 

  1458.          currently in the map.</dd>
    1459. 

  1459. <dd><code><a href="../../java/lang/NullPointerException.html" title="class in java.lang">NullPointerException</a></code> - if <code>toKey</code> is null
    1460. 

  1460.          and this map uses natural ordering, or its comparator
    1461. 

  1461.          does not permit null keys</dd>
    1462. 

  1462. <dd><code><a href="../../java/lang/IllegalArgumentException.html" title="class in java.lang">IllegalArgumentException</a></code> - if this map itself has a
    1463. 

  1463.          restricted range, and <code>toKey</code> lies outside the
    1464. 

  1464.          bounds of the range</dd><dt><span class="strong">Since:</span></dt>
    1465. 

  1465.   <dd>1.6</dd></dl>
    1466. 

  1466. </li>
    1467. 

  1467. </ul>
    1468. 

  1468. <a name="tailMap(java.lang.Object,boolean)">
    1469. 

  1469. <!--   -->
    1470. 

  1470. </a><a name="tailMap(K, boolean)">
    1471. 

  1471. <!--   -->
    1472. 

  1472. </a>
    1473. 

  1473. <ul class="blockList">
    1474. 

  1474. <li class="blockList">
    1475. 

  1475. <h4>tailMap</h4>
    1476. 

  1476. <pre>public&nbsp;<a href="../../java/util/NavigableMap.html" title="interface in java.util">NavigableMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;&nbsp;tailMap(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;fromKey,
    1477. 

  1477.                         boolean&nbsp;inclusive)</pre>
    1478. 

  1478. <div class="block"><strong>Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#tailMap(K,%20boolean)">NavigableMap</a></code></strong></div>
    1479. 

  1479. <div class="block">Returns a view of the portion of this map whose keys are greater than (or
    1480. 

  1480.  equal to, if <code>inclusive</code> is true) <code>fromKey</code>.  The returned
    1481. 

  1481.  map is backed by this map, so changes in the returned map are reflected
    1482. 

  1482.  in this map, and vice-versa.  The returned map supports all optional
    1483. 

  1483.  map operations that this map supports.
    1484. 

  1484. 

  1485.  <p>The returned map will throw an <code>IllegalArgumentException</code>
    1486. 

  1486.  on an attempt to insert a key outside its range.</div>
    1487. 

  1487. <dl>
    1488. 

  1488. <dt><strong>Specified by:</strong></dt>
    1489. 

  1489. <dd><code><a href="../../java/util/NavigableMap.html#tailMap(K,%20boolean)">tailMap</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/NavigableMap.html" title="interface in java.util">NavigableMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    1490. 

  1490. <dt><span class="strong">Parameters:</span></dt><dd><code>fromKey</code> - low endpoint of the keys in the returned map</dd><dd><code>inclusive</code> - <code>true</code> if the low endpoint
    1491. 

  1491.         is to be included in the returned view</dd>
    1492. 

  1492. <dt><span class="strong">Returns:</span></dt><dd>a view of the portion of this map whose keys are greater than
    1493. 

  1493.          (or equal to, if <code>inclusive</code> is true) <code>fromKey</code></dd>
    1494. 

  1494. <dt><span class="strong">Throws:</span></dt>
    1495. 

  1495. <dd><code><a href="../../java/lang/ClassCastException.html" title="class in java.lang">ClassCastException</a></code> - if <code>fromKey</code> is not compatible
    1496. 

  1496.          with this map's comparator (or, if the map has no comparator,
    1497. 

  1497.          if <code>fromKey</code> does not implement <a href="../../java/lang/Comparable.html" title="interface in java.lang"><code>Comparable</code></a>).
    1498. 

  1498.          Implementations may, but are not required to, throw this
    1499. 

  1499.          exception if <code>fromKey</code> cannot be compared to keys
    1500. 

  1500.          currently in the map.</dd>
    1501. 

  1501. <dd><code><a href="../../java/lang/NullPointerException.html" title="class in java.lang">NullPointerException</a></code> - if <code>fromKey</code> is null
    1502. 

  1502.          and this map uses natural ordering, or its comparator
    1503. 

  1503.          does not permit null keys</dd>
    1504. 

  1504. <dd><code><a href="../../java/lang/IllegalArgumentException.html" title="class in java.lang">IllegalArgumentException</a></code> - if this map itself has a
    1505. 

  1505.          restricted range, and <code>fromKey</code> lies outside the
    1506. 

  1506.          bounds of the range</dd><dt><span class="strong">Since:</span></dt>
    1507. 

  1507.   <dd>1.6</dd></dl>
    1508. 

  1508. </li>
    1509. 

  1509. </ul>
    1510. 

  1510. <a name="subMap(java.lang.Object,java.lang.Object)">
    1511. 

  1511. <!--   -->
    1512. 

  1512. </a><a name="subMap(K, K)">
    1513. 

  1513. <!--   -->
    1514. 

  1514. </a>
    1515. 

  1515. <ul class="blockList">
    1516. 

  1516. <li class="blockList">
    1517. 

  1517. <h4>subMap</h4>
    1518. 

  1518. <pre>public&nbsp;<a href="../../java/util/SortedMap.html" title="interface in java.util">SortedMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;&nbsp;subMap(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;fromKey,
    1519. 

  1519.                     <a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;toKey)</pre>
    1520. 

  1520. <div class="block"><strong>Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#subMap(K,%20K)">NavigableMap</a></code></strong></div>
    1521. 

  1521. <div class="block">Returns a view of the portion of this map whose keys range from
    1522. 

  1522.  <code>fromKey</code>, inclusive, to <code>toKey</code>, exclusive.  (If
    1523. 

  1523.  <code>fromKey</code> and <code>toKey</code> are equal, the returned map
    1524. 

  1524.  is empty.)  The returned map is backed by this map, so changes
    1525. 

  1525.  in the returned map are reflected in this map, and vice-versa.
    1526. 

  1526.  The returned map supports all optional map operations that this
    1527. 

  1527.  map supports.
    1528. 

  1528. 

  1529.  <p>The returned map will throw an <code>IllegalArgumentException</code>
    1530. 

  1530.  on an attempt to insert a key outside its range.
    1531. 

  1531. 

  1532.  <p>Equivalent to <code>subMap(fromKey, true, toKey, false)</code>.</div>
    1533. 

  1533. <dl>
    1534. 

  1534. <dt><strong>Specified by:</strong></dt>
    1535. 

  1535. <dd><code><a href="../../java/util/NavigableMap.html#subMap(K,%20K)">subMap</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/NavigableMap.html" title="interface in java.util">NavigableMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    1536. 

  1536. <dt><strong>Specified by:</strong></dt>
    1537. 

  1537. <dd><code><a href="../../java/util/SortedMap.html#subMap(K,%20K)">subMap</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/SortedMap.html" title="interface in java.util">SortedMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    1538. 

  1538. <dt><span class="strong">Parameters:</span></dt><dd><code>fromKey</code> - low endpoint (inclusive) of the keys in the returned map</dd><dd><code>toKey</code> - high endpoint (exclusive) of the keys in the returned map</dd>
    1539. 

  1539. <dt><span class="strong">Returns:</span></dt><dd>a view of the portion of this map whose keys range from
    1540. 

  1540.          <code>fromKey</code>, inclusive, to <code>toKey</code>, exclusive</dd>
    1541. 

  1541. <dt><span class="strong">Throws:</span></dt>
    1542. 

  1542. <dd><code><a href="../../java/lang/ClassCastException.html" title="class in java.lang">ClassCastException</a></code> - if <code>fromKey</code> and <code>toKey</code>
    1543. 

  1543.          cannot be compared to one another using this map's comparator
    1544. 

  1544.          (or, if the map has no comparator, using natural ordering).
    1545. 

  1545.          Implementations may, but are not required to, throw this
    1546. 

  1546.          exception if <code>fromKey</code> or <code>toKey</code>
    1547. 

  1547.          cannot be compared to keys currently in the map.</dd>
    1548. 

  1548. <dd><code><a href="../../java/lang/NullPointerException.html" title="class in java.lang">NullPointerException</a></code> - if <code>fromKey</code> or <code>toKey</code> is
    1549. 

  1549.          null and this map uses natural ordering, or its comparator
    1550. 

  1550.          does not permit null keys</dd>
    1551. 

  1551. <dd><code><a href="../../java/lang/IllegalArgumentException.html" title="class in java.lang">IllegalArgumentException</a></code> - if <code>fromKey</code> is greater than
    1552. 

  1552.          <code>toKey</code>; or if this map itself has a restricted
    1553. 

  1553.          range, and <code>fromKey</code> or <code>toKey</code> lies
    1554. 

  1554.          outside the bounds of the range</dd></dl>
    1555. 

  1555. </li>
    1556. 

  1556. </ul>
    1557. 

  1557. <a name="headMap(java.lang.Object)">
    1558. 

  1558. <!--   -->
    1559. 

  1559. </a><a name="headMap(K)">
    1560. 

  1560. <!--   -->
    1561. 

  1561. </a>
    1562. 

  1562. <ul class="blockList">
    1563. 

  1563. <li class="blockList">
    1564. 

  1564. <h4>headMap</h4>
    1565. 

  1565. <pre>public&nbsp;<a href="../../java/util/SortedMap.html" title="interface in java.util">SortedMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;&nbsp;headMap(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;toKey)</pre>
    1566. 

  1566. <div class="block"><strong>Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#headMap(K)">NavigableMap</a></code></strong></div>
    1567. 

  1567. <div class="block">Returns a view of the portion of this map whose keys are
    1568. 

  1568.  strictly less than <code>toKey</code>.  The returned map is backed
    1569. 

  1569.  by this map, so changes in the returned map are reflected in
    1570. 

  1570.  this map, and vice-versa.  The returned map supports all
    1571. 

  1571.  optional map operations that this map supports.
    1572. 

  1572. 

  1573.  <p>The returned map will throw an <code>IllegalArgumentException</code>
    1574. 

  1574.  on an attempt to insert a key outside its range.
    1575. 

  1575. 

  1576.  <p>Equivalent to <code>headMap(toKey, false)</code>.</div>
    1577. 

  1577. <dl>
    1578. 

  1578. <dt><strong>Specified by:</strong></dt>
    1579. 

  1579. <dd><code><a href="../../java/util/NavigableMap.html#headMap(K)">headMap</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/NavigableMap.html" title="interface in java.util">NavigableMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    1580. 

  1580. <dt><strong>Specified by:</strong></dt>
    1581. 

  1581. <dd><code><a href="../../java/util/SortedMap.html#headMap(K)">headMap</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/SortedMap.html" title="interface in java.util">SortedMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    1582. 

  1582. <dt><span class="strong">Parameters:</span></dt><dd><code>toKey</code> - high endpoint (exclusive) of the keys in the returned map</dd>
    1583. 

  1583. <dt><span class="strong">Returns:</span></dt><dd>a view of the portion of this map whose keys are strictly
    1584. 

  1584.          less than <code>toKey</code></dd>
    1585. 

  1585. <dt><span class="strong">Throws:</span></dt>
    1586. 

  1586. <dd><code><a href="../../java/lang/ClassCastException.html" title="class in java.lang">ClassCastException</a></code> - if <code>toKey</code> is not compatible
    1587. 

  1587.          with this map's comparator (or, if the map has no comparator,
    1588. 

  1588.          if <code>toKey</code> does not implement <a href="../../java/lang/Comparable.html" title="interface in java.lang"><code>Comparable</code></a>).
    1589. 

  1589.          Implementations may, but are not required to, throw this
    1590. 

  1590.          exception if <code>toKey</code> cannot be compared to keys
    1591. 

  1591.          currently in the map.</dd>
    1592. 

  1592. <dd><code><a href="../../java/lang/NullPointerException.html" title="class in java.lang">NullPointerException</a></code> - if <code>toKey</code> is null
    1593. 

  1593.          and this map uses natural ordering, or its comparator
    1594. 

  1594.          does not permit null keys</dd>
    1595. 

  1595. <dd><code><a href="../../java/lang/IllegalArgumentException.html" title="class in java.lang">IllegalArgumentException</a></code> - if this map itself has a
    1596. 

  1596.          restricted range, and <code>toKey</code> lies outside the
    1597. 

  1597.          bounds of the range</dd></dl>
    1598. 

  1598. </li>
    1599. 

  1599. </ul>
    1600. 

  1600. <a name="tailMap(java.lang.Object)">
    1601. 

  1601. <!--   -->
    1602. 

  1602. </a><a name="tailMap(K)">
    1603. 

  1603. <!--   -->
    1604. 

  1604. </a>
    1605. 

  1605. <ul class="blockListLast">
    1606. 

  1606. <li class="blockList">
    1607. 

  1607. <h4>tailMap</h4>
    1608. 

  1608. <pre>public&nbsp;<a href="../../java/util/SortedMap.html" title="interface in java.util">SortedMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;&nbsp;tailMap(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;fromKey)</pre>
    1609. 

  1609. <div class="block"><strong>Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#tailMap(K)">NavigableMap</a></code></strong></div>
    1610. 

  1610. <div class="block">Returns a view of the portion of this map whose keys are
    1611. 

  1611.  greater than or equal to <code>fromKey</code>.  The returned map is
    1612. 

  1612.  backed by this map, so changes in the returned map are
    1613. 

  1613.  reflected in this map, and vice-versa.  The returned map
    1614. 

  1614.  supports all optional map operations that this map supports.
    1615. 

  1615. 

  1616.  <p>The returned map will throw an <code>IllegalArgumentException</code>
    1617. 

  1617.  on an attempt to insert a key outside its range.
    1618. 

  1618. 

  1619.  <p>Equivalent to <code>tailMap(fromKey, true)</code>.</div>
    1620. 

  1620. <dl>
    1621. 

  1621. <dt><strong>Specified by:</strong></dt>
    1622. 

  1622. <dd><code><a href="../../java/util/NavigableMap.html#tailMap(K)">tailMap</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/NavigableMap.html" title="interface in java.util">NavigableMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    1623. 

  1623. <dt><strong>Specified by:</strong></dt>
    1624. 

  1624. <dd><code><a href="../../java/util/SortedMap.html#tailMap(K)">tailMap</a></code>&nbsp;in interface&nbsp;<code><a href="../../java/util/SortedMap.html" title="interface in java.util">SortedMap</a>&lt;<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;</code></dd>
    1625. 

  1625. <dt><span class="strong">Parameters:</span></dt><dd><code>fromKey</code> - low endpoint (inclusive) of the keys in the returned map</dd>
    1626. 

  1626. <dt><span class="strong">Returns:</span></dt><dd>a view of the portion of this map whose keys are greater
    1627. 

  1627.          than or equal to <code>fromKey</code></dd>
    1628. 

  1628. <dt><span class="strong">Throws:</span></dt>
    1629. 

  1629. <dd><code><a href="../../java/lang/ClassCastException.html" title="class in java.lang">ClassCastException</a></code> - if <code>fromKey</code> is not compatible
    1630. 

  1630.          with this map's comparator (or, if the map has no comparator,
    1631. 

  1631.          if <code>fromKey</code> does not implement <a href="../../java/lang/Comparable.html" title="interface in java.lang"><code>Comparable</code></a>).
    1632. 

  1632.          Implementations may, but are not required to, throw this
    1633. 

  1633.          exception if <code>fromKey</code> cannot be compared to keys
    1634. 

  1634.          currently in the map.</dd>
    1635. 

  1635. <dd><code><a href="../../java/lang/NullPointerException.html" title="class in java.lang">NullPointerException</a></code> - if <code>fromKey</code> is null
    1636. 

  1636.          and this map uses natural ordering, or its comparator
    1637. 

  1637.          does not permit null keys</dd>
    1638. 

  1638. <dd><code><a href="../../java/lang/IllegalArgumentException.html" title="class in java.lang">IllegalArgumentException</a></code> - if this map itself has a
    1639. 

  1639.          restricted range, and <code>fromKey</code> lies outside the
    1640. 

  1640.          bounds of the range</dd></dl>
    1641. 

  1641. </li>
    1642. 

  1642. </ul>
    1643. 

  1643. </li>
    1644. 

  1644. </ul>
    1645. 

  1645. </li>
    1646. 

  1646. </ul>
    1647. 

  1647. </div>
    1648. 

  1648. </div>
    1649. 

  1649. <!-- ========= END OF CLASS DATA ========= -->
    1650. 

  1650. <!-- ======= START OF BOTTOM NAVBAR ====== -->
    1651. 

  1651. <div class="bottomNav"><a name="navbar_bottom">
    1652. 

  1652. <!--   -->
    1653. 

  1653. </a><a href="#skip-navbar_bottom" title="Skip navigation links"></a><a name="navbar_bottom_firstrow">
    1654. 

  1654. <!--   -->
    1655. 

  1655. </a>
    1656. 

  1656. <ul class="navList" title="Navigation">
    1657. 

  1657. <li><a href="../../overview-summary.html">Overview</a></li>
    1658. 

  1658. <li><a href="package-summary.html">Package</a></li>
    1659. 

  1659. <li class="navBarCell1Rev">Class</li>
    1660. 

  1660. <li><a href="class-use/TreeMap.html">Use</a></li>
    1661. 

  1661. <li><a href="package-tree.html">Tree</a></li>
    1662. 

  1662. <li><a href="../../deprecated-list.html">Deprecated</a></li>
    1663. 

  1663. <li><a href="../../index-files/index-1.html">Index</a></li>
    1664. 

  1664. <li><a href="../../help-doc.html">Help</a></li>
    1665. 

  1665. </ul>
    1666. 

  1666. <div class="aboutLanguage"><em><strong>Java&trade;&nbsp;Platform<br>Standard&nbsp;Ed.&nbsp;7</strong></em></div>
    1667. 

  1667. </div>
    1668. 

  1668. <div class="subNav">
    1669. 

  1669. <ul class="navList">
    1670. 

  1670. <li><a href="../../java/util/TooManyListenersException.html" title="class in java.util"><span class="strong">Prev Class</span></a></li>
    1671. 

  1671. <li><a href="../../java/util/TreeSet.html" title="class in java.util"><span class="strong">Next Class</span></a></li>
    1672. 

  1672. </ul>
    1673. 

  1673. <ul class="navList">
    1674. 

  1674. <li><a href="../../index.html?java/util/TreeMap.html" target="_top">Frames</a></li>
    1675. 

  1675. <li><a href="TreeMap.html" target="_top">No Frames</a></li>
    1676. 

  1676. </ul>
    1677. 

  1677. <ul class="navList" id="allclasses_navbar_bottom">
    1678. 

  1678. <li><a href="../../allclasses-noframe.html">All Classes</a></li>
    1679. 

  1679. </ul>
    1680. 

  1680. <div>
    1681. 

  1681. <script type="text/javascript"><!--
    1682. 

  1682.   allClassesLink = document.getElementById("allclasses_navbar_bottom");
    1683. 

  1683.   if(window==top) {
    1684. 

  1684.     allClassesLink.style.display = "block";
    1685. 

  1685.   }
    1686. 

  1686.   else {
    1687. 

  1687.     allClassesLink.style.display = "none";
    1688. 

  1688.   }
    1689. 

  1689.   //-->
    1690. 

  1690. </script>
    1691. 

  1691. </div>
    1692. 

  1692. <div>
    1693. 

  1693. <ul class="subNavList">
    1694. 

  1694. <li>Summary:&nbsp;</li>
    1695. 

  1695. <li><a href="#nested_classes_inherited_from_class_java.util.AbstractMap">Nested</a>&nbsp;|&nbsp;</li>
    1696. 

  1696. <li>Field&nbsp;|&nbsp;</li>
    1697. 

  1697. <li><a href="#constructor_summary">Constr</a>&nbsp;|&nbsp;</li>
    1698. 

  1698. <li><a href="#method_summary">Method</a></li>
    1699. 

  1699. </ul>
    1700. 

  1700. <ul class="subNavList">
    1701. 

  1701. <li>Detail:&nbsp;</li>
    1702. 

  1702. <li>Field&nbsp;|&nbsp;</li>
    1703. 

  1703. <li><a href="#constructor_detail">Constr</a>&nbsp;|&nbsp;</li>
    1704. 

  1704. <li><a href="#method_detail">Method</a></li>
    1705. 

  1705. </ul>
    1706. 

  1706. </div>
    1707. 

  1707. <a name="skip-navbar_bottom">
    1708. 

  1708. <!--   -->
    1709. 

  1709. </a></div>
    1710. 

  1710. <!-- ======== END OF BOTTOM NAVBAR ======= -->
    1711. 

  1711. <p class="legalCopy"><small><font size="-1"> <a href="http://bugreport.sun.com/bugreport/">Submit a bug or feature</a> <br>For further API reference and developer documentation, see <a href="http://docs.oracle.com/javase/7/docs/index.html" target="_blank">Java SE Documentation</a>. That documentation contains more detailed, developer-targeted descriptions, with conceptual overviews, definitions of terms, workarounds, and working code examples.<br> <a href="../../../legal/cpyr.html">Copyright</a> &#x00a9; 1993, 2015, Oracle and/or its affiliates.  All rights reserved. </font></small></p>
    1712. 

  1712. </body>
    1713. 

  1713. </html>
    1714. 

  1714.