PageRenderTime 79ms CodeModel.GetById 25ms RepoModel.GetById 0ms app.codeStats 1ms

/jdk-8u31-docs-all/docs/api/java/util/TreeMap.html

https://gitlab.com/PNNutkung/Java-API
HTML | 2016 lines | 1878 code | 25 blank | 113 comment | 0 complexity | e991bd5e2b536a1504c9c1cf13571146 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 (1.8.0_31) on Wed Dec 17 20:47:34 PST 2014 -->
    6. 

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

  7. <meta name="date" content="2014-12-17">
    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. <meta name="keywords" content="replace()">
    43. 

  43. <meta name="keywords" content="forEach()">
    44. 

  44. <meta name="keywords" content="replaceAll()">
    45. 

  45. <link rel="stylesheet" type="text/css" href="../../stylesheet.css" title="Style">
    46. 

  46. <script type="text/javascript" src="../../script.js"></script>
    47. 

  47. </head>
    48. 

  48. <body>
    49. 

  49. <script type="text/javascript"><!--
    50. 

  50.     try {
    51. 

  51.         if (location.href.indexOf('is-external=true') == -1) {
    52. 

  52.             parent.document.title="TreeMap (Java Platform SE 8 )";
    53. 

  53.         }
    54. 

  54.     }
    55. 

  55.     catch(err) {
    56. 

  56.     }
    57. 

  57. //-->
    58. 

  58. var methods = {"i0":10,"i1":10,"i2":10,"i3":10,"i4":10,"i5":10,"i6":10,"i7":10,"i8":10,"i9":10,"i10":10,"i11":10,"i12":10,"i13":10,"i14":10,"i15":10,"i16":10,"i17":10,"i18":10,"i19":10,"i20":10,"i21":10,"i22":10,"i23":10,"i24":10,"i25":10,"i26":10,"i27":10,"i28":10,"i29":10,"i30":10,"i31":10,"i32":10,"i33":10,"i34":10,"i35":10,"i36":10,"i37":10,"i38":10,"i39":10};
    59. 

  59. var tabs = {65535:["t0","All Methods"],2:["t2","Instance Methods"],8:["t4","Concrete Methods"]};
    60. 

  60. var altColor = "altColor";
    61. 

  61. var rowColor = "rowColor";
    62. 

  62. var tableTab = "tableTab";
    63. 

  63. var activeTableTab = "activeTableTab";
    64. 

  64. </script>
    65. 

  65. <noscript>
    66. 

  66. <div>JavaScript is disabled on your browser.</div>
    67. 

  67. </noscript>
    68. 

  68. <!-- ========= START OF TOP NAVBAR ======= -->
    69. 

  69. <div class="topNav"><a name="navbar.top">
    70. 

  70. <!--   -->
    71. 

  71. </a>
    72. 

  72. <div class="skipNav"><a href="#skip.navbar.top" title="Skip navigation links">Skip navigation links</a></div>
    73. 

  73. <a name="navbar.top.firstrow">
    74. 

  74. <!--   -->
    75. 

  75. </a>
    76. 

  76. <ul class="navList" title="Navigation">
    77. 

  77. <li><a href="../../overview-summary.html">Overview</a></li>
    78. 

  78. <li><a href="package-summary.html">Package</a></li>
    79. 

  79. <li class="navBarCell1Rev">Class</li>
    80. 

  80. <li><a href="class-use/TreeMap.html">Use</a></li>
    81. 

  81. <li><a href="package-tree.html">Tree</a></li>
    82. 

  82. <li><a href="../../deprecated-list.html">Deprecated</a></li>
    83. 

  83. <li><a href="../../index-files/index-1.html">Index</a></li>
    84. 

  84. <li><a href="../../help-doc.html">Help</a></li>
    85. 

  85. </ul>
    86. 

  86. <div class="aboutLanguage"><strong>Java&trade;&nbsp;Platform<br>Standard&nbsp;Ed.&nbsp;8</strong></div>
    87. 

  87. </div>
    88. 

  88. <div class="subNav">
    89. 

  89. <ul class="navList">
    90. 

  90. <li><a href="../../java/util/TooManyListenersException.html" title="class in java.util"><span class="typeNameLink">Prev&nbsp;Class</span></a></li>
    91. 

  91. <li><a href="../../java/util/TreeSet.html" title="class in java.util"><span class="typeNameLink">Next&nbsp;Class</span></a></li>
    92. 

  92. </ul>
    93. 

  93. <ul class="navList">
    94. 

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

  95. <li><a href="TreeMap.html" target="_top">No&nbsp;Frames</a></li>
    96. 

  96. </ul>
    97. 

  97. <ul class="navList" id="allclasses_navbar_top">
    98. 

  98. <li><a href="../../allclasses-noframe.html">All&nbsp;Classes</a></li>
    99. 

  99. </ul>
    100. 

  100. <div>
    101. 

  101. <script type="text/javascript"><!--
    102. 

  102.   allClassesLink = document.getElementById("allclasses_navbar_top");
    103. 

  103.   if(window==top) {
    104. 

  104.     allClassesLink.style.display = "block";
    105. 

  105.   }
    106. 

  106.   else {
    107. 

  107.     allClassesLink.style.display = "none";
    108. 

  108.   }
    109. 

  109.   //-->
    110. 

  110. </script>
    111. 

  111. </div>
    112. 

  112. <div>
    113. 

  113. <ul class="subNavList">
    114. 

  114. <li>Summary:&nbsp;</li>
    115. 

  115. <li><a href="#nested.classes.inherited.from.class.java.util.AbstractMap">Nested</a>&nbsp;|&nbsp;</li>
    116. 

  116. <li>Field&nbsp;|&nbsp;</li>
    117. 

  117. <li><a href="#constructor.summary">Constr</a>&nbsp;|&nbsp;</li>
    118. 

  118. <li><a href="#method.summary">Method</a></li>
    119. 

  119. </ul>
    120. 

  120. <ul class="subNavList">
    121. 

  121. <li>Detail:&nbsp;</li>
    122. 

  122. <li>Field&nbsp;|&nbsp;</li>
    123. 

  123. <li><a href="#constructor.detail">Constr</a>&nbsp;|&nbsp;</li>
    124. 

  124. <li><a href="#method.detail">Method</a></li>
    125. 

  125. </ul>
    126. 

  126. </div>
    127. 

  127. <a name="skip.navbar.top">
    128. 

  128. <!--   -->
    129. 

  129. </a></div>
    130. 

  130. <!-- ========= END OF TOP NAVBAR ========= -->
    131. 

  131. <!-- ======== START OF CLASS DATA ======== -->
    132. 

  132. <div class="header">
    133. 

  133. <div class="subTitle">compact1, compact2, compact3</div>
    134. 

  134. <div class="subTitle">java.util</div>
    135. 

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

  136. </div>
    137. 

  137. <div class="contentContainer">
    138. 

  138. <ul class="inheritance">
    139. 

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

  140. <li>
    141. 

  141. <ul class="inheritance">
    142. 

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

  143. <li>
    144. 

  144. <ul class="inheritance">
    145. 

  145. <li>java.util.TreeMap&lt;K,V&gt;</li>
    146. 

  146. </ul>
    147. 

  147. </li>
    148. 

  148. </ul>
    149. 

  149. </li>
    150. 

  150. </ul>
    151. 

  151. <div class="description">
    152. 

  152. <ul class="blockList">
    153. 

  153. <li class="blockList">
    154. 

  154. <dl>
    155. 

  155. <dt><span class="paramLabel">Type Parameters:</span></dt>
    156. 

  156. <dd><code>K</code> - the type of keys maintained by this map</dd>
    157. 

  157. <dd><code>V</code> - the type of mapped values</dd>
    158. 

  158. </dl>
    159. 

  159. <dl>
    160. 

  160. <dt>All Implemented Interfaces:</dt>
    161. 

  161. <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>
    162. 

  162. </dl>
    163. 

  163. <hr>
    164. 

  164. <br>
    165. 

  165. <pre>public class <span class="typeNameLabel">TreeMap&lt;K,V&gt;</span>
    166. 

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

  167. 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>
    168. 

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

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

  170.  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
    171. 

  171.  creation time, depending on which constructor is used.
    172. 

  172. 

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

  174.  <code>containsKey</code>, <code>get</code>, <code>put</code> and <code>remove</code>
    175. 

  175.  operations.  Algorithms are adaptations of those in Cormen, Leiserson, and
    176. 

  176.  Rivest's <em>Introduction to Algorithms</em>.
    177. 

    178. 

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

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

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

  181.  <code>Map</code> interface.  (See <code>Comparable</code> or <code>Comparator</code> for a
    182. 

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

  183.  the <code>Map</code> interface is defined in terms of the <code>equals</code>
    184. 

  184.  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
    185. 

  185.  this method are, from the standpoint of the sorted map, equal.  The behavior
    186. 

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

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

  188.  of the <code>Map</code> interface.
    189. 

  189. 

  190.  <p><strong>Note that this implementation is not synchronized.</strong>
    191. 

  191.  If multiple threads access a map concurrently, and at least one of the
    192. 

  192.  threads modifies the map structurally, it <em>must</em> be synchronized
    193. 

  193.  externally.  (A structural modification is any operation that adds or
    194. 

  194.  deletes one or more mappings; merely changing the value associated
    195. 

  195.  with an existing key is not a structural modification.)  This is
    196. 

  196.  typically accomplished by synchronizing on some object that naturally
    197. 

  197.  encapsulates the map.
    198. 

  198.  If no such object exists, the map should be "wrapped" using the
    199. 

  199.  <a href="../../java/util/Collections.html#synchronizedSortedMap-java.util.SortedMap-"><code>Collections.synchronizedSortedMap</code></a>
    200. 

  200.  method.  This is best done at creation time, to prevent accidental
    201. 

  201.  unsynchronized access to the map: <pre>
    202. 

  202.    SortedMap m = Collections.synchronizedSortedMap(new TreeMap(...));</pre>
    203. 

  203. 

  204.  <p>The iterators returned by the <code>iterator</code> method of the collections
    205. 

  205.  returned by all of this class's "collection view methods" are
    206. 

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

  207.  the iterator is created, in any way except through the iterator's own
    208. 

  208.  <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
    209. 

  209.  modification, the iterator fails quickly and cleanly, rather than risking
    210. 

  210.  arbitrary, non-deterministic behavior at an undetermined time in the future.
    211. 

  211. 

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

  213.  as it is, generally speaking, impossible to make any hard guarantees in the
    214. 

  214.  presence of unsynchronized concurrent modification.  Fail-fast iterators
    215. 

  215.  throw <code>ConcurrentModificationException</code> on a best-effort basis.
    216. 

  216.  Therefore, it would be wrong to write a program that depended on this
    217. 

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

  218.  should be used only to detect bugs.</em>
    219. 

  219. 

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

  221.  and its views represent snapshots of mappings at the time they were
    222. 

  222.  produced. They do <strong>not</strong> support the <code>Entry.setValue</code>
    223. 

  223.  method. (Note however that it is possible to change mappings in the
    224. 

  224.  associated map using <code>put</code>.)
    225. 

  225. 

  226.  <p>This class is a member of the
    227. 

  227.  <a href="../../../technotes/guides/collections/index.html">
    228. 

  228.  Java Collections Framework</a>.</div>
    229. 

  229. <dl>
    230. 

  230. <dt><span class="simpleTagLabel">Since:</span></dt>
    231. 

  231. <dd>1.2</dd>
    232. 

  232. <dt><span class="seeLabel">See Also:</span></dt>
    233. 

  233. <dd><a href="../../java/util/Map.html" title="interface in java.util"><code>Map</code></a>, 
    234. 

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

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

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

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

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

  239. <a href="../../serialized-form.html#java.util.TreeMap">Serialized Form</a></dd>
    240. 

  240. </dl>
    241. 

  241. </li>
    242. 

  242. </ul>
    243. 

  243. </div>
    244. 

  244. <div class="summary">
    245. 

  245. <ul class="blockList">
    246. 

  246. <li class="blockList">
    247. 

  247. <!-- ======== NESTED CLASS SUMMARY ======== -->
    248. 

  248. <ul class="blockList">
    249. 

  249. <li class="blockList"><a name="nested.class.summary">
    250. 

  250. <!--   -->
    251. 

  251. </a>
    252. 

  252. <h3>Nested Class Summary</h3>
    253. 

  253. <ul class="blockList">
    254. 

  254. <li class="blockList"><a name="nested.classes.inherited.from.class.java.util.AbstractMap">
    255. 

  255. <!--   -->
    256. 

  256. </a>
    257. 

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

  258. <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>
    259. 

  259. </ul>
    260. 

  260. </li>
    261. 

  261. </ul>
    262. 

  262. <!-- ======== CONSTRUCTOR SUMMARY ======== -->
    263. 

  263. <ul class="blockList">
    264. 

  264. <li class="blockList"><a name="constructor.summary">
    265. 

  265. <!--   -->
    266. 

  266. </a>
    267. 

  267. <h3>Constructor Summary</h3>
    268. 

  268. <table class="memberSummary" border="0" cellpadding="3" cellspacing="0" summary="Constructor Summary table, listing constructors, and an explanation">
    269. 

  269. <caption><span>Constructors</span><span class="tabEnd">&nbsp;</span></caption>
    270. 

  270. <tr>
    271. 

  271. <th class="colOne" scope="col">Constructor and Description</th>
    272. 

  272. </tr>
    273. 

  273. <tr class="altColor">
    274. 

  274. <td class="colOne"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#TreeMap--">TreeMap</a></span>()</code>
    275. 

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

  276.  keys.</div>
    277. 

  277. </td>
    278. 

  278. </tr>
    279. 

  279. <tr class="rowColor">
    280. 

  280. <td class="colOne"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#TreeMap-java.util.Comparator-">TreeMap</a></span>(<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>
    281. 

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

  282.  comparator.</div>
    283. 

  283. </td>
    284. 

  284. </tr>
    285. 

  285. <tr class="altColor">
    286. 

  286. <td class="colOne"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#TreeMap-java.util.Map-">TreeMap</a></span>(<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>
    287. 

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

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

  289. </td>
    290. 

  290. </tr>
    291. 

  291. <tr class="rowColor">
    292. 

  292. <td class="colOne"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#TreeMap-java.util.SortedMap-">TreeMap</a></span>(<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>
    293. 

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

  294.  using the same ordering as the specified sorted map.</div>
    295. 

  295. </td>
    296. 

  296. </tr>
    297. 

  297. </table>
    298. 

  298. </li>
    299. 

  299. </ul>
    300. 

  300. <!-- ========== METHOD SUMMARY =========== -->
    301. 

  301. <ul class="blockList">
    302. 

  302. <li class="blockList"><a name="method.summary">
    303. 

  303. <!--   -->
    304. 

  304. </a>
    305. 

  305. <h3>Method Summary</h3>
    306. 

  306. <table class="memberSummary" border="0" cellpadding="3" cellspacing="0" summary="Method Summary table, listing methods, and an explanation">
    307. 

  307. <caption><span id="t0" class="activeTableTab"><span>All Methods</span><span class="tabEnd">&nbsp;</span></span><span id="t2" class="tableTab"><span><a href="javascript:show(2);">Instance Methods</a></span><span class="tabEnd">&nbsp;</span></span><span id="t4" class="tableTab"><span><a href="javascript:show(8);">Concrete Methods</a></span><span class="tabEnd">&nbsp;</span></span></caption>
    308. 

  308. <tr>
    309. 

  309. <th class="colFirst" scope="col">Modifier and Type</th>
    310. 

  310. <th class="colLast" scope="col">Method and Description</th>
    311. 

  311. </tr>
    312. 

  312. <tr id="i0" class="altColor">
    313. 

  313. <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>
    314. 

  314. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#ceilingEntry-K-">ceilingEntry</a></span>(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;key)</code>
    315. 

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

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

  317.  there is no such key.</div>
    318. 

  318. </td>
    319. 

  319. </tr>
    320. 

  320. <tr id="i1" class="rowColor">
    321. 

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

  322. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#ceilingKey-K-">ceilingKey</a></span>(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;key)</code>
    323. 

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

  324.  or <code>null</code> if there is no such key.</div>
    325. 

  325. </td>
    326. 

  326. </tr>
    327. 

  327. <tr id="i2" class="altColor">
    328. 

  328. <td class="colFirst"><code>void</code></td>
    329. 

  329. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#clear--">clear</a></span>()</code>
    330. 

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

  331. </td>
    332. 

  332. </tr>
    333. 

  333. <tr id="i3" class="rowColor">
    334. 

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

  335. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#clone--">clone</a></span>()</code>
    336. 

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

  337. </td>
    338. 

  338. </tr>
    339. 

  339. <tr id="i4" class="altColor">
    340. 

  340. <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>
    341. 

  341. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#comparator--">comparator</a></span>()</code>
    342. 

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

  343.  <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>
    344. 

  344. </td>
    345. 

  345. </tr>
    346. 

  346. <tr id="i5" class="rowColor">
    347. 

  347. <td class="colFirst"><code>boolean</code></td>
    348. 

  348. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#containsKey-java.lang.Object-">containsKey</a></span>(<a href="../../java/lang/Object.html" title="class in java.lang">Object</a>&nbsp;key)</code>
    349. 

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

  350.  key.</div>
    351. 

  351. </td>
    352. 

  352. </tr>
    353. 

  353. <tr id="i6" class="altColor">
    354. 

  354. <td class="colFirst"><code>boolean</code></td>
    355. 

  355. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#containsValue-java.lang.Object-">containsValue</a></span>(<a href="../../java/lang/Object.html" title="class in java.lang">Object</a>&nbsp;value)</code>
    356. 

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

  357.  specified value.</div>
    358. 

  358. </td>
    359. 

  359. </tr>
    360. 

  360. <tr id="i7" class="rowColor">
    361. 

  361. <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>
    362. 

  362. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#descendingKeySet--">descendingKeySet</a></span>()</code>
    363. 

  363. <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>
    364. 

  364. </td>
    365. 

  365. </tr>
    366. 

  366. <tr id="i8" class="altColor">
    367. 

  367. <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>
    368. 

  368. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#descendingMap--">descendingMap</a></span>()</code>
    369. 

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

  370. </td>
    371. 

  371. </tr>
    372. 

  372. <tr id="i9" class="rowColor">
    373. 

  373. <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>
    374. 

  374. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#entrySet--">entrySet</a></span>()</code>
    375. 

  375. <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>
    376. 

  376. </td>
    377. 

  377. </tr>
    378. 

  378. <tr id="i10" class="altColor">
    379. 

  379. <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>
    380. 

  380. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#firstEntry--">firstEntry</a></span>()</code>
    381. 

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

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

  383. </td>
    384. 

  384. </tr>
    385. 

  385. <tr id="i11" class="rowColor">
    386. 

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

  387. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#firstKey--">firstKey</a></span>()</code>
    388. 

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

  389. </td>
    390. 

  390. </tr>
    391. 

  391. <tr id="i12" class="altColor">
    392. 

  392. <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>
    393. 

  393. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#floorEntry-K-">floorEntry</a></span>(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;key)</code>
    394. 

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

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

  396.  is no such key.</div>
    397. 

  397. </td>
    398. 

  398. </tr>
    399. 

  399. <tr id="i13" class="rowColor">
    400. 

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

  401. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#floorKey-K-">floorKey</a></span>(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;key)</code>
    402. 

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

  403.  or <code>null</code> if there is no such key.</div>
    404. 

  404. </td>
    405. 

  405. </tr>
    406. 

  406. <tr id="i14" class="altColor">
    407. 

  407. <td class="colFirst"><code>void</code></td>
    408. 

  408. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#forEach-java.util.function.BiConsumer-">forEach</a></span>(<a href="../../java/util/function/BiConsumer.html" title="interface in java.util.function">BiConsumer</a>&lt;? super <a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,? super <a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;&nbsp;action)</code>
    409. 

  409. <div class="block">Performs the given action for each entry in this map until all entries
    410. 

  410.  have been processed or the action throws an exception.</div>
    411. 

  411. </td>
    412. 

  412. </tr>
    413. 

  413. <tr id="i15" class="rowColor">
    414. 

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

  415. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#get-java.lang.Object-">get</a></span>(<a href="../../java/lang/Object.html" title="class in java.lang">Object</a>&nbsp;key)</code>
    416. 

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

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

  418. </td>
    419. 

  419. </tr>
    420. 

  420. <tr id="i16" class="altColor">
    421. 

  421. <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>
    422. 

  422. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#headMap-K-">headMap</a></span>(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;toKey)</code>
    423. 

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

  424.  strictly less than <code>toKey</code>.</div>
    425. 

  425. </td>
    426. 

  426. </tr>
    427. 

  427. <tr id="i17" class="rowColor">
    428. 

  428. <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>
    429. 

  429. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#headMap-K-boolean-">headMap</a></span>(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;toKey,
    430. 

  430.        boolean&nbsp;inclusive)</code>
    431. 

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

  432.  equal to, if <code>inclusive</code> is true) <code>toKey</code>.</div>
    433. 

  433. </td>
    434. 

  434. </tr>
    435. 

  435. <tr id="i18" class="altColor">
    436. 

  436. <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>
    437. 

  437. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#higherEntry-K-">higherEntry</a></span>(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;key)</code>
    438. 

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

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

  440.  is no such key.</div>
    441. 

  441. </td>
    442. 

  442. </tr>
    443. 

  443. <tr id="i19" class="rowColor">
    444. 

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

  445. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#higherKey-K-">higherKey</a></span>(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;key)</code>
    446. 

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

  447.  <code>null</code> if there is no such key.</div>
    448. 

  448. </td>
    449. 

  449. </tr>
    450. 

  450. <tr id="i20" class="altColor">
    451. 

  451. <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>
    452. 

  452. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#keySet--">keySet</a></span>()</code>
    453. 

  453. <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>
    454. 

  454. </td>
    455. 

  455. </tr>
    456. 

  456. <tr id="i21" class="rowColor">
    457. 

  457. <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>
    458. 

  458. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#lastEntry--">lastEntry</a></span>()</code>
    459. 

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

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

  461. </td>
    462. 

  462. </tr>
    463. 

  463. <tr id="i22" class="altColor">
    464. 

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

  465. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#lastKey--">lastKey</a></span>()</code>
    466. 

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

  467. </td>
    468. 

  468. </tr>
    469. 

  469. <tr id="i23" class="rowColor">
    470. 

  470. <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>
    471. 

  471. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#lowerEntry-K-">lowerEntry</a></span>(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;key)</code>
    472. 

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

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

  474.  no such key.</div>
    475. 

  475. </td>
    476. 

  476. </tr>
    477. 

  477. <tr id="i24" class="altColor">
    478. 

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

  479. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#lowerKey-K-">lowerKey</a></span>(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;key)</code>
    480. 

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

  481.  <code>null</code> if there is no such key.</div>
    482. 

  482. </td>
    483. 

  483. </tr>
    484. 

  484. <tr id="i25" class="rowColor">
    485. 

  485. <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>
    486. 

  486. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#navigableKeySet--">navigableKeySet</a></span>()</code>
    487. 

  487. <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>
    488. 

  488. </td>
    489. 

  489. </tr>
    490. 

  490. <tr id="i26" class="altColor">
    491. 

  491. <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>
    492. 

  492. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#pollFirstEntry--">pollFirstEntry</a></span>()</code>
    493. 

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

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

  495. </td>
    496. 

  496. </tr>
    497. 

  497. <tr id="i27" class="rowColor">
    498. 

  498. <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>
    499. 

  499. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#pollLastEntry--">pollLastEntry</a></span>()</code>
    500. 

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

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

  502. </td>
    503. 

  503. </tr>
    504. 

  504. <tr id="i28" class="altColor">
    505. 

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

  506. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#put-K-V-">put</a></span>(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;key,
    507. 

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

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

  509. </td>
    510. 

  510. </tr>
    511. 

  511. <tr id="i29" class="rowColor">
    512. 

  512. <td class="colFirst"><code>void</code></td>
    513. 

  513. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#putAll-java.util.Map-">putAll</a></span>(<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>
    514. 

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

  515. </td>
    516. 

  516. </tr>
    517. 

  517. <tr id="i30" class="altColor">
    518. 

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

  519. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#remove-java.lang.Object-">remove</a></span>(<a href="../../java/lang/Object.html" title="class in java.lang">Object</a>&nbsp;key)</code>
    520. 

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

  521. </td>
    522. 

  522. </tr>
    523. 

  523. <tr id="i31" class="rowColor">
    524. 

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

  525. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#replace-K-V-">replace</a></span>(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;key,
    526. 

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

  527. <div class="block">Replaces the entry for the specified key only if it is
    528. 

  528.  currently mapped to some value.</div>
    529. 

  529. </td>
    530. 

  530. </tr>
    531. 

  531. <tr id="i32" class="altColor">
    532. 

  532. <td class="colFirst"><code>boolean</code></td>
    533. 

  533. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#replace-K-V-V-">replace</a></span>(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;key,
    534. 

  534.        <a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&nbsp;oldValue,
    535. 

  535.        <a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&nbsp;newValue)</code>
    536. 

  536. <div class="block">Replaces the entry for the specified key only if currently
    537. 

  537.  mapped to the specified value.</div>
    538. 

  538. </td>
    539. 

  539. </tr>
    540. 

  540. <tr id="i33" class="rowColor">
    541. 

  541. <td class="colFirst"><code>void</code></td>
    542. 

  542. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#replaceAll-java.util.function.BiFunction-">replaceAll</a></span>(<a href="../../java/util/function/BiFunction.html" title="interface in java.util.function">BiFunction</a>&lt;? super <a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,? super <a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>,? extends <a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;&nbsp;function)</code>
    543. 

  543. <div class="block">Replaces each entry's value with the result of invoking the given
    544. 

  544.  function on that entry until all entries have been processed or the
    545. 

  545.  function throws an exception.</div>
    546. 

  546. </td>
    547. 

  547. </tr>
    548. 

  548. <tr id="i34" class="altColor">
    549. 

  549. <td class="colFirst"><code>int</code></td>
    550. 

  550. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#size--">size</a></span>()</code>
    551. 

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

  552. </td>
    553. 

  553. </tr>
    554. 

  554. <tr id="i35" class="rowColor">
    555. 

  555. <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>
    556. 

  556. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#subMap-K-boolean-K-boolean-">subMap</a></span>(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;fromKey,
    557. 

  557.       boolean&nbsp;fromInclusive,
    558. 

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

  559.       boolean&nbsp;toInclusive)</code>
    560. 

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

  561.  <code>fromKey</code> to <code>toKey</code>.</div>
    562. 

  562. </td>
    563. 

  563. </tr>
    564. 

  564. <tr id="i36" class="altColor">
    565. 

  565. <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>
    566. 

  566. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#subMap-K-K-">subMap</a></span>(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;fromKey,
    567. 

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

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

  569.  <code>fromKey</code>, inclusive, to <code>toKey</code>, exclusive.</div>
    570. 

  570. </td>
    571. 

  571. </tr>
    572. 

  572. <tr id="i37" class="rowColor">
    573. 

  573. <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>
    574. 

  574. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#tailMap-K-">tailMap</a></span>(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;fromKey)</code>
    575. 

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

  576.  greater than or equal to <code>fromKey</code>.</div>
    577. 

  577. </td>
    578. 

  578. </tr>
    579. 

  579. <tr id="i38" class="altColor">
    580. 

  580. <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>
    581. 

  581. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#tailMap-K-boolean-">tailMap</a></span>(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;fromKey,
    582. 

  582.        boolean&nbsp;inclusive)</code>
    583. 

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

  584.  equal to, if <code>inclusive</code> is true) <code>fromKey</code>.</div>
    585. 

  585. </td>
    586. 

  586. </tr>
    587. 

  587. <tr id="i39" class="rowColor">
    588. 

  588. <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>
    589. 

  589. <td class="colLast"><code><span class="memberNameLink"><a href="../../java/util/TreeMap.html#values--">values</a></span>()</code>
    590. 

  590. <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>
    591. 

  591. </td>
    592. 

  592. </tr>
    593. 

  593. </table>
    594. 

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

  595. <li class="blockList"><a name="methods.inherited.from.class.java.util.AbstractMap">
    596. 

  596. <!--   -->
    597. 

  597. </a>
    598. 

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

  599. <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>
    600. 

  600. </ul>
    601. 

  601. <ul class="blockList">
    602. 

  602. <li class="blockList"><a name="methods.inherited.from.class.java.lang.Object">
    603. 

  603. <!--   -->
    604. 

  604. </a>
    605. 

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

  606. <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-int-">wait</a></code></li>
    607. 

  607. </ul>
    608. 

  608. <ul class="blockList">
    609. 

  609. <li class="blockList"><a name="methods.inherited.from.class.java.util.Map">
    610. 

  610. <!--   -->
    611. 

  611. </a>
    612. 

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

  613. <code><a href="../../java/util/Map.html#compute-K-java.util.function.BiFunction-">compute</a>, <a href="../../java/util/Map.html#computeIfAbsent-K-java.util.function.Function-">computeIfAbsent</a>, <a href="../../java/util/Map.html#computeIfPresent-K-java.util.function.BiFunction-">computeIfPresent</a>, <a href="../../java/util/Map.html#equals-java.lang.Object-">equals</a>, <a href="../../java/util/Map.html#getOrDefault-java.lang.Object-V-">getOrDefault</a>, <a href="../../java/util/Map.html#hashCode--">hashCode</a>, <a href="../../java/util/Map.html#isEmpty--">isEmpty</a>, <a href="../../java/util/Map.html#merge-K-V-java.util.function.BiFunction-">merge</a>, <a href="../../java/util/Map.html#putIfAbsent-K-V-">putIfAbsent</a>, <a href="../../java/util/Map.html#remove-java.lang.Object-java.lang.Object-">remove</a></code></li>
    614. 

  614. </ul>
    615. 

  615. </li>
    616. 

  616. </ul>
    617. 

  617. </li>
    618. 

  618. </ul>
    619. 

  619. </div>
    620. 

  620. <div class="details">
    621. 

  621. <ul class="blockList">
    622. 

  622. <li class="blockList">
    623. 

  623. <!-- ========= CONSTRUCTOR DETAIL ======== -->
    624. 

  624. <ul class="blockList">
    625. 

  625. <li class="blockList"><a name="constructor.detail">
    626. 

  626. <!--   -->
    627. 

  627. </a>
    628. 

  628. <h3>Constructor Detail</h3>
    629. 

  629. <a name="TreeMap--">
    630. 

  630. <!--   -->
    631. 

  631. </a>
    632. 

  632. <ul class="blockList">
    633. 

  633. <li class="blockList">
    634. 

  634. <h4>TreeMap</h4>
    635. 

  635. <pre>public&nbsp;TreeMap()</pre>
    636. 

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

  637.  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
    638. 

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

  639.  a <code>ClassCastException</code> for any keys <code>k1</code> and
    640. 

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

  641.  map that violates this constraint (for example, the user attempts to
    642. 

  642.  put a string key into a map whose keys are integers), the
    643. 

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

  644.  <code>ClassCastException</code>.</div>
    645. 

  645. </li>
    646. 

  646. </ul>
    647. 

  647. <a name="TreeMap-java.util.Comparator-">
    648. 

  648. <!--   -->
    649. 

  649. </a>
    650. 

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

  651. <li class="blockList">
    652. 

  652. <h4>TreeMap</h4>
    653. 

  653. <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>
    654. 

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

  655.  comparator.  All keys inserted into the map must be <em>mutually
    656. 

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

  657.  k2)</code> must not throw a <code>ClassCastException</code> for any keys
    658. 

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

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

  660.  key, Object value)</code> call will throw a
    661. 

  661.  <code>ClassCastException</code>.</div>
    662. 

  662. <dl>
    663. 

  663. <dt><span class="paramLabel">Parameters:</span></dt>
    664. 

  664. <dd><code>comparator</code> - the comparator that will be used to order this map.
    665. 

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

  666.         ordering</a> of the keys will be used.</dd>
    667. 

  667. </dl>
    668. 

  668. </li>
    669. 

  669. </ul>
    670. 

  670. <a name="TreeMap-java.util.Map-">
    671. 

  671. <!--   -->
    672. 

  672. </a>
    673. 

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

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

  675. <h4>TreeMap</h4>
    676. 

  676. <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>
    677. 

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

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

  679.  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
    680. 

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

  681.  a <code>ClassCastException</code> for any keys <code>k1</code> and
    682. 

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

  683. <dl>
    684. 

  684. <dt><span class="paramLabel">Parameters:</span></dt>
    685. 

  685. <dd><code>m</code> - the map whose mappings are to be placed in this map</dd>
    686. 

  686. <dt><span class="throwsLabel">Throws:</span></dt>
    687. 

  687. <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>,
    688. 

  688.          or are not mutually comparable</dd>
    689. 

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

  690. </dl>
    691. 

  691. </li>
    692. 

  692. </ul>
    693. 

  693. <a name="TreeMap-java.util.SortedMap-">
    694. 

  694. <!--   -->
    695. 

  695. </a>
    696. 

  696. <ul class="blockListLast">
    697. 

  697. <li class="blockList">
    698. 

  698. <h4>TreeMap</h4>
    699. 

  699. <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>
    700. 

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

  701.  using the same ordering as the specified sorted map.  This
    702. 

  702.  method runs in linear time.</div>
    703. 

  703. <dl>
    704. 

  704. <dt><span class="paramLabel">Parameters:</span></dt>
    705. 

  705. <dd><code>m</code> - the sorted map whose mappings are to be placed in this map,
    706. 

  706.          and whose comparator is to be used to sort this map</dd>
    707. 

  707. <dt><span class="throwsLabel">Throws:</span></dt>
    708. 

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

  709. </dl>
    710. 

  710. </li>
    711. 

  711. </ul>
    712. 

  712. </li>
    713. 

  713. </ul>
    714. 

  714. <!-- ============ METHOD DETAIL ========== -->
    715. 

  715. <ul class="blockList">
    716. 

  716. <li class="blockList"><a name="method.detail">
    717. 

  717. <!--   -->
    718. 

  718. </a>
    719. 

  719. <h3>Method Detail</h3>
    720. 

  720. <a name="size--">
    721. 

  721. <!--   -->
    722. 

  722. </a>
    723. 

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

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

  725. <h4>size</h4>
    726. 

  726. <pre>public&nbsp;int&nbsp;size()</pre>
    727. 

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

  728. <dl>
    729. 

  729. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    730. 

  730. <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>
    731. 

  731. <dt><span class="overrideSpecifyLabel">Overrides:</span></dt>
    732. 

  732. <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>
    733. 

  733. <dt><span class="returnLabel">Returns:</span></dt>
    734. 

  734. <dd>the number of key-value mappings in this map</dd>
    735. 

  735. </dl>
    736. 

  736. </li>
    737. 

  737. </ul>
    738. 

  738. <a name="containsKey-java.lang.Object-">
    739. 

  739. <!--   -->
    740. 

  740. </a>
    741. 

  741. <ul class="blockList">
    742. 

  742. <li class="blockList">
    743. 

  743. <h4>containsKey</h4>
    744. 

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

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

  746.  key.</div>
    747. 

  747. <dl>
    748. 

  748. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    749. 

  749. <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>
    750. 

  750. <dt><span class="overrideSpecifyLabel">Overrides:</span></dt>
    751. 

  751. <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>
    752. 

  752. <dt><span class="paramLabel">Parameters:</span></dt>
    753. 

  753. <dd><code>key</code> - key whose presence in this map is to be tested</dd>
    754. 

  754. <dt><span class="returnLabel">Returns:</span></dt>
    755. 

  755. <dd><code>true</code> if this map contains a mapping for the
    756. 

  756.          specified key</dd>
    757. 

  757. <dt><span class="throwsLabel">Throws:</span></dt>
    758. 

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

  759.          with the keys currently in the map</dd>
    760. 

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

  761.          and this map uses natural ordering, or its comparator
    762. 

  762.          does not permit null keys</dd>
    763. 

  763. </dl>
    764. 

  764. </li>
    765. 

  765. </ul>
    766. 

  766. <a name="containsValue-java.lang.Object-">
    767. 

  767. <!--   -->
    768. 

  768. </a>
    769. 

  769. <ul class="blockList">
    770. 

  770. <li class="blockList">
    771. 

  771. <h4>containsValue</h4>
    772. 

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

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

  774.  specified value.  More formally, returns <code>true</code> if and only if
    775. 

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

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

  777.  operation will probably require time linear in the map size for
    778. 

  778.  most implementations.</div>
    779. 

  779. <dl>
    780. 

  780. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    781. 

  781. <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>
    782. 

  782. <dt><span class="overrideSpecifyLabel">Overrides:</span></dt>
    783. 

  783. <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>
    784. 

  784. <dt><span class="paramLabel">Parameters:</span></dt>
    785. 

  785. <dd><code>value</code> - value whose presence in this map is to be tested</dd>
    786. 

  786. <dt><span class="returnLabel">Returns:</span></dt>
    787. 

  787. <dd><code>true</code> if a mapping to <code>value</code> exists;
    788. 

  788.          <code>false</code> otherwise</dd>
    789. 

  789. <dt><span class="simpleTagLabel">Since:</span></dt>
    790. 

  790. <dd>1.2</dd>
    791. 

  791. </dl>
    792. 

  792. </li>
    793. 

  793. </ul>
    794. 

  794. <a name="get-java.lang.Object-">
    795. 

  795. <!--   -->
    796. 

  796. </a>
    797. 

  797. <ul class="blockList">
    798. 

  798. <li class="blockList">
    799. 

  799. <h4>get</h4>
    800. 

  800. <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>
    801. 

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

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

  803. 

  804.  <p>More formally, if this map contains a mapping from a key
    805. 

  805.  <code>k</code> to a value <code>v</code> such that <code>key</code> compares
    806. 

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

  807.  method returns <code>v</code>; otherwise it returns <code>null</code>.
    808. 

  808.  (There can be at most one such mapping.)
    809. 

  809. 

  810.  <p>A return value of <code>null</code> does not <em>necessarily</em>
    811. 

  811.  indicate that the map contains no mapping for the key; it's also
    812. 

  812.  possible that the map explicitly maps the key to <code>null</code>.
    813. 

  813.  The <a href="../../java/util/TreeMap.html#containsKey-java.lang.Object-"><code>containsKey</code></a> operation may be used to
    814. 

  814.  distinguish these two cases.</div>
    815. 

  815. <dl>
    816. 

  816. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    817. 

  817. <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>
    818. 

  818. <dt><span class="overrideSpecifyLabel">Overrides:</span></dt>
    819. 

  819. <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>
    820. 

  820. <dt><span class="paramLabel">Parameters:</span></dt>
    821. 

  821. <dd><code>key</code> - the key whose associated value is to be returned</dd>
    822. 

  822. <dt><span class="returnLabel">Returns:</span></dt>
    823. 

  823. <dd>the value to which the specified key is mapped, or
    824. 

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

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

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

  827.          with the keys currently in the map</dd>
    828. 

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

  829.          and this map uses natural ordering, or its comparator
    830. 

  830.          does not permit null keys</dd>
    831. 

  831. </dl>
    832. 

  832. </li>
    833. 

  833. </ul>
    834. 

  834. <a name="comparator--">
    835. 

  835. <!--   -->
    836. 

  836. </a>
    837. 

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

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

  839. <h4>comparator</h4>
    840. 

  840. <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>
    841. 

  841. <div class="block"><span class="descfrmTypeLabel">Description copied from interface:&nbsp;<code><a href="../../java/util/SortedMap.html#comparator--">SortedMap</a></code></span></div>
    842. 

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

  843.  <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>
    844. 

  844. <dl>
    845. 

  845. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    846. 

  846. <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>
    847. 

  847. <dt><span class="returnLabel">Returns:</span></dt>
    848. 

  848. <dd>the comparator used to order the keys in this map,
    849. 

  849.          or <code>null</code> if this map uses the natural ordering
    850. 

  850.          of its keys</dd>
    851. 

  851. </dl>
    852. 

  852. </li>
    853. 

  853. </ul>
    854. 

  854. <a name="firstKey--">
    855. 

  855. <!--   -->
    856. 

  856. </a>
    857. 

  857. <ul class="blockList">
    858. 

  858. <li class="blockList">
    859. 

  859. <h4>firstKey</h4>
    860. 

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

  861. <div class="block"><span class="descfrmTypeLabel">Description copied from interface:&nbsp;<code><a href="../../java/util/SortedMap.html#firstKey--">SortedMap</a></code></span></div>
    862. 

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

  863. <dl>
    864. 

  864. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    865. 

  865. <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>
    866. 

  866. <dt><span class="returnLabel">Returns:</span></dt>
    867. 

  867. <dd>the first (lowest) key currently in this map</dd>
    868. 

  868. <dt><span class="throwsLabel">Throws:</span></dt>
    869. 

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

  870. </dl>
    871. 

  871. </li>
    872. 

  872. </ul>
    873. 

  873. <a name="lastKey--">
    874. 

  874. <!--   -->
    875. 

  875. </a>
    876. 

  876. <ul class="blockList">
    877. 

  877. <li class="blockList">
    878. 

  878. <h4>lastKey</h4>
    879. 

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

  880. <div class="block"><span class="descfrmTypeLabel">Description copied from interface:&nbsp;<code><a href="../../java/util/SortedMap.html#lastKey--">SortedMap</a></code></span></div>
    881. 

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

  882. <dl>
    883. 

  883. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    884. 

  884. <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>
    885. 

  885. <dt><span class="returnLabel">Returns:</span></dt>
    886. 

  886. <dd>the last (highest) key currently in this map</dd>
    887. 

  887. <dt><span class="throwsLabel">Throws:</span></dt>
    888. 

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

  889. </dl>
    890. 

  890. </li>
    891. 

  891. </ul>
    892. 

  892. <a name="putAll-java.util.Map-">
    893. 

  893. <!--   -->
    894. 

  894. </a>
    895. 

  895. <ul class="blockList">
    896. 

  896. <li class="blockList">
    897. 

  897. <h4>putAll</h4>
    898. 

  898. <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>
    899. 

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

  900.  These mappings replace any mappings that this map had for any
    901. 

  901.  of the keys currently in the specified map.</div>
    902. 

  902. <dl>
    903. 

  903. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    904. 

  904. <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>
    905. 

  905. <dt><span class="overrideSpecifyLabel">Overrides:</span></dt>
    906. 

  906. <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>
    907. 

  907. <dt><span class="paramLabel">Parameters:</span></dt>
    908. 

  908. <dd><code>map</code> - mappings to be stored in this map</dd>
    909. 

  909. <dt><span class="throwsLabel">Throws:</span></dt>
    910. 

  910. <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
    911. 

  911.          the specified map prevents it from being stored in this map</dd>
    912. 

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

  913.          the specified map contains a null key and this map does not
    914. 

  914.          permit null keys</dd>
    915. 

  915. </dl>
    916. 

  916. </li>
    917. 

  917. </ul>
    918. 

  918. <a name="put-java.lang.Object-java.lang.Object-">
    919. 

  919. <!--   -->
    920. 

  920. </a><a name="put-K-V-">
    921. 

  921. <!--   -->
    922. 

  922. </a>
    923. 

  923. <ul class="blockList">
    924. 

  924. <li class="blockList">
    925. 

  925. <h4>put</h4>
    926. 

  926. <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,
    927. 

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

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

  929.  If the map previously contained a mapping for the key, the old
    930. 

  930.  value is replaced.</div>
    931. 

  931. <dl>
    932. 

  932. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    933. 

  933. <dd><code><a href="../../java/util/Map.html#put-K-V-">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>
    934. 

  934. <dt><span class="overrideSpecifyLabel">Overrides:</span></dt>
    935. 

  935. <dd><code><a href="../../java/util/AbstractMap.html#put-K-V-">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>
    936. 

  936. <dt><span class="paramLabel">Parameters:</span></dt>
    937. 

  937. <dd><code>key</code> - key with which the specified value is to be associated</dd>
    938. 

  938. <dd><code>value</code> - value to be associated with the specified key</dd>
    939. 

  939. <dt><span class="returnLabel">Returns:</span></dt>
    940. 

  940. <dd>the previous value associated with <code>key</code>, or
    941. 

  941.          <code>null</code> if there was no mapping for <code>key</code>.
    942. 

  942.          (A <code>null</code> return can also indicate that the map
    943. 

  943.          previously associated <code>null</code> with <code>key</code>.)</dd>
    944. 

  944. <dt><span class="throwsLabel">Throws:</span></dt>
    945. 

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

  946.          with the keys currently in the map</dd>
    947. 

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

  948.          and this map uses natural ordering, or its comparator
    949. 

  949.          does not permit null keys</dd>
    950. 

  950. </dl>
    951. 

  951. </li>
    952. 

  952. </ul>
    953. 

  953. <a name="remove-java.lang.Object-">
    954. 

  954. <!--   -->
    955. 

  955. </a>
    956. 

  956. <ul class="blockList">
    957. 

  957. <li class="blockList">
    958. 

  958. <h4>remove</h4>
    959. 

  959. <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>
    960. 

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

  961. <dl>
    962. 

  962. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    963. 

  963. <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>
    964. 

  964. <dt><span class="overrideSpecifyLabel">Overrides:</span></dt>
    965. 

  965. <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>
    966. 

  966. <dt><span class="paramLabel">Parameters:</span></dt>
    967. 

  967. <dd><code>key</code> - key for which mapping should be removed</dd>
    968. 

  968. <dt><span class="returnLabel">Returns:</span></dt>
    969. 

  969. <dd>the previous value associated with <code>key</code>, or
    970. 

  970.          <code>null</code> if there was no mapping for <code>key</code>.
    971. 

  971.          (A <code>null</code> return can also indicate that the map
    972. 

  972.          previously associated <code>null</code> with <code>key</code>.)</dd>
    973. 

  973. <dt><span class="throwsLabel">Throws:</span></dt>
    974. 

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

  975.          with the keys currently in the map</dd>
    976. 

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

  977.          and this map uses natural ordering, or its comparator
    978. 

  978.          does not permit null keys</dd>
    979. 

  979. </dl>
    980. 

  980. </li>
    981. 

  981. </ul>
    982. 

  982. <a name="clear--">
    983. 

  983. <!--   -->
    984. 

  984. </a>
    985. 

  985. <ul class="blockList">
    986. 

  986. <li class="blockList">
    987. 

  987. <h4>clear</h4>
    988. 

  988. <pre>public&nbsp;void&nbsp;clear()</pre>
    989. 

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

  990.  The map will be empty after this call returns.</div>
    991. 

  991. <dl>
    992. 

  992. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    993. 

  993. <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>
    994. 

  994. <dt><span class="overrideSpecifyLabel">Overrides:</span></dt>
    995. 

  995. <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>
    996. 

  996. </dl>
    997. 

  997. </li>
    998. 

  998. </ul>
    999. 

  999. <a name="clone--">
    1000. 

  1000. <!--   -->
    1001. 

  1001. </a>
    1002. 

  1002. <ul class="blockList">
    1003. 

  1003. <li class="blockList">
    1004. 

  1004. <h4>clone</h4>
    1005. 

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

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

  1007.  values themselves are not cloned.)</div>
    1008. 

  1008. <dl>
    1009. 

  1009. <dt><span class="overrideSpecifyLabel">Overrides:</span></dt>
    1010. 

  1010. <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>
    1011. 

  1011. <dt><span class="returnLabel">Returns:</span></dt>
    1012. 

  1012. <dd>a shallow copy of this map</dd>
    1013. 

  1013. <dt><span class="seeLabel">See Also:</span></dt>
    1014. 

  1014. <dd><a href="../../java/lang/Cloneable.html" title="interface in java.lang"><code>Cloneable</code></a></dd>
    1015. 

  1015. </dl>
    1016. 

  1016. </li>
    1017. 

  1017. </ul>
    1018. 

  1018. <a name="firstEntry--">
    1019. 

  1019. <!--   -->
    1020. 

  1020. </a>
    1021. 

  1021. <ul class="blockList">
    1022. 

  1022. <li class="blockList">
    1023. 

  1023. <h4>firstEntry</h4>
    1024. 

  1024. <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>
    1025. 

  1025. <div class="block"><span class="descfrmTypeLabel">Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#firstEntry--">NavigableMap</a></code></span></div>
    1026. 

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

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

  1028. <dl>
    1029. 

  1029. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    1030. 

  1030. <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>
    1031. 

  1031. <dt><span class="returnLabel">Returns:</span></dt>
    1032. 

  1032. <dd>an entry with the least key,
    1033. 

  1033.          or <code>null</code> if this map is empty</dd>
    1034. 

  1034. <dt><span class="simpleTagLabel">Since:</span></dt>
    1035. 

  1035. <dd>1.6</dd>
    1036. 

  1036. </dl>
    1037. 

  1037. </li>
    1038. 

  1038. </ul>
    1039. 

  1039. <a name="lastEntry--">
    1040. 

  1040. <!--   -->
    1041. 

  1041. </a>
    1042. 

  1042. <ul class="blockList">
    1043. 

  1043. <li class="blockList">
    1044. 

  1044. <h4>lastEntry</h4>
    1045. 

  1045. <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>
    1046. 

  1046. <div class="block"><span class="descfrmTypeLabel">Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#lastEntry--">NavigableMap</a></code></span></div>
    1047. 

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

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

  1049. <dl>
    1050. 

  1050. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    1051. 

  1051. <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>
    1052. 

  1052. <dt><span class="returnLabel">Returns:</span></dt>
    1053. 

  1053. <dd>an entry with the greatest key,
    1054. 

  1054.          or <code>null</code> if this map is empty</dd>
    1055. 

  1055. <dt><span class="simpleTagLabel">Since:</span></dt>
    1056. 

  1056. <dd>1.6</dd>
    1057. 

  1057. </dl>
    1058. 

  1058. </li>
    1059. 

  1059. </ul>
    1060. 

  1060. <a name="pollFirstEntry--">
    1061. 

  1061. <!--   -->
    1062. 

  1062. </a>
    1063. 

  1063. <ul class="blockList">
    1064. 

  1064. <li class="blockList">
    1065. 

  1065. <h4>pollFirstEntry</h4>
    1066. 

  1066. <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>
    1067. 

  1067. <div class="block"><span class="descfrmTypeLabel">Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#pollFirstEntry--">NavigableMap</a></code></span></div>
    1068. 

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

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

  1070. <dl>
    1071. 

  1071. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    1072. 

  1072. <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>
    1073. 

  1073. <dt><span class="returnLabel">Returns:</span></dt>
    1074. 

  1074. <dd>the removed first entry of this map,
    1075. 

  1075.          or <code>null</code> if this map is empty</dd>
    1076. 

  1076. <dt><span class="simpleTagLabel">Since:</span></dt>
    1077. 

  1077. <dd>1.6</dd>
    1078. 

  1078. </dl>
    1079. 

  1079. </li>
    1080. 

  1080. </ul>
    1081. 

  1081. <a name="pollLastEntry--">
    1082. 

  1082. <!--   -->
    1083. 

  1083. </a>
    1084. 

  1084. <ul class="blockList">
    1085. 

  1085. <li class="blockList">
    1086. 

  1086. <h4>pollLastEntry</h4>
    1087. 

  1087. <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>
    1088. 

  1088. <div class="block"><span class="descfrmTypeLabel">Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#pollLastEntry--">NavigableMap</a></code></span></div>
    1089. 

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

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

  1091. <dl>
    1092. 

  1092. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    1093. 

  1093. <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>
    1094. 

  1094. <dt><span class="returnLabel">Returns:</span></dt>
    1095. 

  1095. <dd>the removed last entry of this map,
    1096. 

  1096.          or <code>null</code> if this map is empty</dd>
    1097. 

  1097. <dt><span class="simpleTagLabel">Since:</span></dt>
    1098. 

  1098. <dd>1.6</dd>
    1099. 

  1099. </dl>
    1100. 

  1100. </li>
    1101. 

  1101. </ul>
    1102. 

  1102. <a name="lowerEntry-java.lang.Object-">
    1103. 

  1103. <!--   -->
    1104. 

  1104. </a><a name="lowerEntry-K-">
    1105. 

  1105. <!--   -->
    1106. 

  1106. </a>
    1107. 

  1107. <ul class="blockList">
    1108. 

  1108. <li class="blockList">
    1109. 

  1109. <h4>lowerEntry</h4>
    1110. 

  1110. <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>
    1111. 

  1111. <div class="block"><span class="descfrmTypeLabel">Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#lowerEntry-K-">NavigableMap</a></code></span></div>
    1112. 

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

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

  1114.  no such key.</div>
    1115. 

  1115. <dl>
    1116. 

  1116. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    1117. 

  1117. <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>
    1118. 

  1118. <dt><span class="paramLabel">Parameters:</span></dt>
    1119. 

  1119. <dd><code>key</code> - the key</dd>
    1120. 

  1120. <dt><span class="returnLabel">Returns:</span></dt>
    1121. 

  1121. <dd>an entry with the greatest key less than <code>key</code>,
    1122. 

  1122.          or <code>null</code> if there is no such key</dd>
    1123. 

  1123. <dt><span class="throwsLabel">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>
    1129. 

  1129. <dt><span class="simpleTagLabel">Since:</span></dt>
    1130. 

  1130. <dd>1.6</dd>
    1131. 

  1131. </dl>
    1132. 

  1132. </li>
    1133. 

  1133. </ul>
    1134. 

  1134. <a name="lowerKey-java.lang.Object-">
    1135. 

  1135. <!--   -->
    1136. 

  1136. </a><a name="lowerKey-K-">
    1137. 

  1137. <!--   -->
    1138. 

  1138. </a>
    1139. 

  1139. <ul class="blockList">
    1140. 

  1140. <li class="blockList">
    1141. 

  1141. <h4>lowerKey</h4>
    1142. 

  1142. <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>
    1143. 

  1143. <div class="block"><span class="descfrmTypeLabel">Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#lowerKey-K-">NavigableMap</a></code></span></div>
    1144. 

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

  1145.  <code>null</code> if there is no such key.</div>
    1146. 

  1146. <dl>
    1147. 

  1147. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    1148. 

  1148. <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>
    1149. 

  1149. <dt><span class="paramLabel">Parameters:</span></dt>
    1150. 

  1150. <dd><code>key</code> - the key</dd>
    1151. 

  1151. <dt><span class="returnLabel">Returns:</span></dt>
    1152. 

  1152. <dd>the greatest key less than <code>key</code>,
    1153. 

  1153.          or <code>null</code> if there is no such key</dd>
    1154. 

  1154. <dt><span class="throwsLabel">Throws:</span></dt>
    1155. 

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

  1156.          with the keys currently in the map</dd>
    1157. 

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

  1158.          and this map uses natural ordering, or its comparator
    1159. 

  1159.          does not permit null keys</dd>
    1160. 

  1160. <dt><span class="simpleTagLabel">Since:</span></dt>
    1161. 

  1161. <dd>1.6</dd>
    1162. 

  1162. </dl>
    1163. 

  1163. </li>
    1164. 

  1164. </ul>
    1165. 

  1165. <a name="floorEntry-java.lang.Object-">
    1166. 

  1166. <!--   -->
    1167. 

  1167. </a><a name="floorEntry-K-">
    1168. 

  1168. <!--   -->
    1169. 

  1169. </a>
    1170. 

  1170. <ul class="blockList">
    1171. 

  1171. <li class="blockList">
    1172. 

  1172. <h4>floorEntry</h4>
    1173. 

  1173. <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>
    1174. 

  1174. <div class="block"><span class="descfrmTypeLabel">Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#floorEntry-K-">NavigableMap</a></code></span></div>
    1175. 

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

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

  1177.  is no such key.</div>
    1178. 

  1178. <dl>
    1179. 

  1179. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    1180. 

  1180. <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>
    1181. 

  1181. <dt><span class="paramLabel">Parameters:</span></dt>
    1182. 

  1182. <dd><code>key</code> - the key</dd>
    1183. 

  1183. <dt><span class="returnLabel">Returns:</span></dt>
    1184. 

  1184. <dd>an entry with the greatest key less than or equal to
    1185. 

  1185.          <code>key</code>, or <code>null</code> if there is no such key</dd>
    1186. 

  1186. <dt><span class="throwsLabel">Throws:</span></dt>
    1187. 

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

  1188.          with the keys currently in the map</dd>
    1189. 

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

  1190.          and this map uses natural ordering, or its comparator
    1191. 

  1191.          does not permit null keys</dd>
    1192. 

  1192. <dt><span class="simpleTagLabel">Since:</span></dt>
    1193. 

  1193. <dd>1.6</dd>
    1194. 

  1194. </dl>
    1195. 

  1195. </li>
    1196. 

  1196. </ul>
    1197. 

  1197. <a name="floorKey-java.lang.Object-">
    1198. 

  1198. <!--   -->
    1199. 

  1199. </a><a name="floorKey-K-">
    1200. 

  1200. <!--   -->
    1201. 

  1201. </a>
    1202. 

  1202. <ul class="blockList">
    1203. 

  1203. <li class="blockList">
    1204. 

  1204. <h4>floorKey</h4>
    1205. 

  1205. <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>
    1206. 

  1206. <div class="block"><span class="descfrmTypeLabel">Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#floorKey-K-">NavigableMap</a></code></span></div>
    1207. 

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

  1208.  or <code>null</code> if there is no such key.</div>
    1209. 

  1209. <dl>
    1210. 

  1210. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    1211. 

  1211. <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>
    1212. 

  1212. <dt><span class="paramLabel">Parameters:</span></dt>
    1213. 

  1213. <dd><code>key</code> - the key</dd>
    1214. 

  1214. <dt><span class="returnLabel">Returns:</span></dt>
    1215. 

  1215. <dd>the greatest key less than or equal to <code>key</code>,
    1216. 

  1216.          or <code>null</code> if there is no such key</dd>
    1217. 

  1217. <dt><span class="throwsLabel">Throws:</span></dt>
    1218. 

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

  1219.          with the keys currently in the map</dd>
    1220. 

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

  1221.          and this map uses natural ordering, or its comparator
    1222. 

  1222.          does not permit null keys</dd>
    1223. 

  1223. <dt><span class="simpleTagLabel">Since:</span></dt>
    1224. 

  1224. <dd>1.6</dd>
    1225. 

  1225. </dl>
    1226. 

  1226. </li>
    1227. 

  1227. </ul>
    1228. 

  1228. <a name="ceilingEntry-java.lang.Object-">
    1229. 

  1229. <!--   -->
    1230. 

  1230. </a><a name="ceilingEntry-K-">
    1231. 

  1231. <!--   -->
    1232. 

  1232. </a>
    1233. 

  1233. <ul class="blockList">
    1234. 

  1234. <li class="blockList">
    1235. 

  1235. <h4>ceilingEntry</h4>
    1236. 

  1236. <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>
    1237. 

  1237. <div class="block"><span class="descfrmTypeLabel">Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#ceilingEntry-K-">NavigableMap</a></code></span></div>
    1238. 

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

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

  1240.  there is no such key.</div>
    1241. 

  1241. <dl>
    1242. 

  1242. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    1243. 

  1243. <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>
    1244. 

  1244. <dt><span class="paramLabel">Parameters:</span></dt>
    1245. 

  1245. <dd><code>key</code> - the key</dd>
    1246. 

  1246. <dt><span class="returnLabel">Returns:</span></dt>
    1247. 

  1247. <dd>an entry with the least key greater than or equal to
    1248. 

  1248.          <code>key</code>, or <code>null</code> if there is no such key</dd>
    1249. 

  1249. <dt><span class="throwsLabel">Throws:</span></dt>
    1250. 

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

  1251.          with the keys currently in the map</dd>
    1252. 

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

  1253.          and this map uses natural ordering, or its comparator
    1254. 

  1254.          does not permit null keys</dd>
    1255. 

  1255. <dt><span class="simpleTagLabel">Since:</span></dt>
    1256. 

  1256. <dd>1.6</dd>
    1257. 

  1257. </dl>
    1258. 

  1258. </li>
    1259. 

  1259. </ul>
    1260. 

  1260. <a name="ceilingKey-java.lang.Object-">
    1261. 

  1261. <!--   -->
    1262. 

  1262. </a><a name="ceilingKey-K-">
    1263. 

  1263. <!--   -->
    1264. 

  1264. </a>
    1265. 

  1265. <ul class="blockList">
    1266. 

  1266. <li class="blockList">
    1267. 

  1267. <h4>ceilingKey</h4>
    1268. 

  1268. <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>
    1269. 

  1269. <div class="block"><span class="descfrmTypeLabel">Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#ceilingKey-K-">NavigableMap</a></code></span></div>
    1270. 

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

  1271.  or <code>null</code> if there is no such key.</div>
    1272. 

  1272. <dl>
    1273. 

  1273. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    1274. 

  1274. <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>
    1275. 

  1275. <dt><span class="paramLabel">Parameters:</span></dt>
    1276. 

  1276. <dd><code>key</code> - the key</dd>
    1277. 

  1277. <dt><span class="returnLabel">Returns:</span></dt>
    1278. 

  1278. <dd>the least key greater than or equal to <code>key</code>,
    1279. 

  1279.          or <code>null</code> if there is no such key</dd>
    1280. 

  1280. <dt><span class="throwsLabel">Throws:</span></dt>
    1281. 

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

  1282.          with the keys currently in the map</dd>
    1283. 

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

  1284.          and this map uses natural ordering, or its comparator
    1285. 

  1285.          does not permit null keys</dd>
    1286. 

  1286. <dt><span class="simpleTagLabel">Since:</span></dt>
    1287. 

  1287. <dd>1.6</dd>
    1288. 

  1288. </dl>
    1289. 

  1289. </li>
    1290. 

  1290. </ul>
    1291. 

  1291. <a name="higherEntry-java.lang.Object-">
    1292. 

  1292. <!--   -->
    1293. 

  1293. </a><a name="higherEntry-K-">
    1294. 

  1294. <!--   -->
    1295. 

  1295. </a>
    1296. 

  1296. <ul class="blockList">
    1297. 

  1297. <li class="blockList">
    1298. 

  1298. <h4>higherEntry</h4>
    1299. 

  1299. <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>
    1300. 

  1300. <div class="block"><span class="descfrmTypeLabel">Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#higherEntry-K-">NavigableMap</a></code></span></div>
    1301. 

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

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

  1303.  is no such key.</div>
    1304. 

  1304. <dl>
    1305. 

  1305. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    1306. 

  1306. <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>
    1307. 

  1307. <dt><span class="paramLabel">Parameters:</span></dt>
    1308. 

  1308. <dd><code>key</code> - the key</dd>
    1309. 

  1309. <dt><span class="returnLabel">Returns:</span></dt>
    1310. 

  1310. <dd>an entry with the least key greater than <code>key</code>,
    1311. 

  1311.          or <code>null</code> if there is no such key</dd>
    1312. 

  1312. <dt><span class="throwsLabel">Throws:</span></dt>
    1313. 

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

  1314.          with the keys currently in the map</dd>
    1315. 

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

  1316.          and this map uses natural ordering, or its comparator
    1317. 

  1317.          does not permit null keys</dd>
    1318. 

  1318. <dt><span class="simpleTagLabel">Since:</span></dt>
    1319. 

  1319. <dd>1.6</dd>
    1320. 

  1320. </dl>
    1321. 

  1321. </li>
    1322. 

  1322. </ul>
    1323. 

  1323. <a name="higherKey-java.lang.Object-">
    1324. 

  1324. <!--   -->
    1325. 

  1325. </a><a name="higherKey-K-">
    1326. 

  1326. <!--   -->
    1327. 

  1327. </a>
    1328. 

  1328. <ul class="blockList">
    1329. 

  1329. <li class="blockList">
    1330. 

  1330. <h4>higherKey</h4>
    1331. 

  1331. <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>
    1332. 

  1332. <div class="block"><span class="descfrmTypeLabel">Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#higherKey-K-">NavigableMap</a></code></span></div>
    1333. 

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

  1334.  <code>null</code> if there is no such key.</div>
    1335. 

  1335. <dl>
    1336. 

  1336. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    1337. 

  1337. <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>
    1338. 

  1338. <dt><span class="paramLabel">Parameters:</span></dt>
    1339. 

  1339. <dd><code>key</code> - the key</dd>
    1340. 

  1340. <dt><span class="returnLabel">Returns:</span></dt>
    1341. 

  1341. <dd>the least key greater than <code>key</code>,
    1342. 

  1342.          or <code>null</code> if there is no such key</dd>
    1343. 

  1343. <dt><span class="throwsLabel">Throws:</span></dt>
    1344. 

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

  1345.          with the keys currently in the map</dd>
    1346. 

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

  1347.          and this map uses natural ordering, or its comparator
    1348. 

  1348.          does not permit null keys</dd>
    1349. 

  1349. <dt><span class="simpleTagLabel">Since:</span></dt>
    1350. 

  1350. <dd>1.6</dd>
    1351. 

  1351. </dl>
    1352. 

  1352. </li>
    1353. 

  1353. </ul>
    1354. 

  1354. <a name="keySet--">
    1355. 

  1355. <!--   -->
    1356. 

  1356. </a>
    1357. 

  1357. <ul class="blockList">
    1358. 

  1358. <li class="blockList">
    1359. 

  1359. <h4>keySet</h4>
    1360. 

  1360. <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>
    1361. 

  1361. <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.
    1362. 

  1362. 

  1363.  <p>The set's iterator returns the keys in ascending order.
    1364. 

  1364.  The set's spliterator is
    1365. 

  1365.  <em><a href="Spliterator.html#binding">late-binding</a></em>,
    1366. 

  1366.  <em>fail-fast</em>, and additionally reports <a href="../../java/util/Spliterator.html#SORTED"><code>Spliterator.SORTED</code></a>
    1367. 

  1367.  and <a href="../../java/util/Spliterator.html#ORDERED"><code>Spliterator.ORDERED</code></a> with an encounter order that is ascending
    1368. 

  1368.  key order.  The spliterator's comparator (see
    1369. 

  1369.  <a href="../../java/util/Spliterator.html#getComparator--"><code>Spliterator.getComparator()</code></a>) is <code>null</code> if
    1370. 

  1370.  the tree map's comparator (see <a href="../../java/util/TreeMap.html#comparator--"><code>comparator()</code></a>) is <code>null</code>.
    1371. 

  1371.  Otherwise, the spliterator's comparator is the same as or imposes the
    1372. 

  1372.  same total ordering as the tree map's comparator.
    1373. 

    1374. 

  1374.  <p>The set is backed by the map, so changes to the map are
    1375. 

  1375.  reflected in the set, and vice-versa.  If the map is modified
    1376. 

  1376.  while an iteration over the set is in progress (except through
    1377. 

  1377.  the iterator's own <code>remove</code> operation), the results of
    1378. 

  1378.  the iteration are undefined.  The set supports element removal,
    1379. 

  1379.  which removes the corresponding mapping from the map, via the
    1380. 

  1380.  <code>Iterator.remove</code>, <code>Set.remove</code>,
    1381. 

  1381.  <code>removeAll</code>, <code>retainAll</code>, and <code>clear</code>
    1382. 

  1382.  operations.  It does not support the <code>add</code> or <code>addAll</code>
    1383. 

  1383.  operations.</div>
    1384. 

  1384. <dl>
    1385. 

  1385. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    1386. 

  1386. <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>
    1387. 

  1387. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    1388. 

  1388. <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>
    1389. 

  1389. <dt><span class="overrideSpecifyLabel">Overrides:</span></dt>
    1390. 

  1390. <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>
    1391. 

  1391. <dt><span class="returnLabel">Returns:</span></dt>
    1392. 

  1392. <dd>a set view of the keys contained in this map</dd>
    1393. 

  1393. </dl>
    1394. 

  1394. </li>
    1395. 

  1395. </ul>
    1396. 

  1396. <a name="navigableKeySet--">
    1397. 

  1397. <!--   -->
    1398. 

  1398. </a>
    1399. 

  1399. <ul class="blockList">
    1400. 

  1400. <li class="blockList">
    1401. 

  1401. <h4>navigableKeySet</h4>
    1402. 

  1402. <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>
    1403. 

  1403. <div class="block"><span class="descfrmTypeLabel">Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#navigableKeySet--">NavigableMap</a></code></span></div>
    1404. 

  1404. <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.
    1405. 

  1405.  The set's iterator returns the keys in ascending order.
    1406. 

  1406.  The set is backed by the map, so changes to the map are reflected in
    1407. 

  1407.  the set, and vice-versa.  If the map is modified while an iteration
    1408. 

  1408.  over the set is in progress (except through the iterator's own <code>remove</code> operation), the results of the iteration are undefined.  The
    1409. 

  1409.  set supports element removal, which removes the corresponding mapping
    1410. 

  1410.  from the map, via the <code>Iterator.remove</code>, <code>Set.remove</code>,
    1411. 

  1411.  <code>removeAll</code>, <code>retainAll</code>, and <code>clear</code> operations.
    1412. 

  1412.  It does not support the <code>add</code> or <code>addAll</code> operations.</div>
    1413. 

  1413. <dl>
    1414. 

  1414. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    1415. 

  1415. <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>
    1416. 

  1416. <dt><span class="returnLabel">Returns:</span></dt>
    1417. 

  1417. <dd>a navigable set view of the keys in this map</dd>
    1418. 

  1418. <dt><span class="simpleTagLabel">Since:</span></dt>
    1419. 

  1419. <dd>1.6</dd>
    1420. 

  1420. </dl>
    1421. 

  1421. </li>
    1422. 

  1422. </ul>
    1423. 

  1423. <a name="descendingKeySet--">
    1424. 

  1424. <!--   -->
    1425. 

  1425. </a>
    1426. 

  1426. <ul class="blockList">
    1427. 

  1427. <li class="blockList">
    1428. 

  1428. <h4>descendingKeySet</h4>
    1429. 

  1429. <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>
    1430. 

  1430. <div class="block"><span class="descfrmTypeLabel">Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#descendingKeySet--">NavigableMap</a></code></span></div>
    1431. 

  1431. <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.
    1432. 

  1432.  The set's iterator returns the keys in descending order.
    1433. 

  1433.  The set is backed by the map, so changes to the map are reflected in
    1434. 

  1434.  the set, and vice-versa.  If the map is modified while an iteration
    1435. 

  1435.  over the set is in progress (except through the iterator's own <code>remove</code> operation), the results of the iteration are undefined.  The
    1436. 

  1436.  set supports element removal, which removes the corresponding mapping
    1437. 

  1437.  from the map, via the <code>Iterator.remove</code>, <code>Set.remove</code>,
    1438. 

  1438.  <code>removeAll</code>, <code>retainAll</code>, and <code>clear</code> operations.
    1439. 

  1439.  It does not support the <code>add</code> or <code>addAll</code> operations.</div>
    1440. 

  1440. <dl>
    1441. 

  1441. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    1442. 

  1442. <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>
    1443. 

  1443. <dt><span class="returnLabel">Returns:</span></dt>
    1444. 

  1444. <dd>a reverse order navigable set view of the keys in this map</dd>
    1445. 

  1445. <dt><span class="simpleTagLabel">Since:</span></dt>
    1446. 

  1446. <dd>1.6</dd>
    1447. 

  1447. </dl>
    1448. 

  1448. </li>
    1449. 

  1449. </ul>
    1450. 

  1450. <a name="values--">
    1451. 

  1451. <!--   -->
    1452. 

  1452. </a>
    1453. 

  1453. <ul class="blockList">
    1454. 

  1454. <li class="blockList">
    1455. 

  1455. <h4>values</h4>
    1456. 

  1456. <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>
    1457. 

  1457. <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.
    1458. 

  1458. 

  1459.  <p>The collection's iterator returns the values in ascending order
    1460. 

  1460.  of the corresponding keys. The collection's spliterator is
    1461. 

  1461.  <em><a href="Spliterator.html#binding">late-binding</a></em>,
    1462. 

  1462.  <em>fail-fast</em>, and additionally reports <a href="../../java/util/Spliterator.html#ORDERED"><code>Spliterator.ORDERED</code></a>
    1463. 

  1463.  with an encounter order that is ascending order of the corresponding
    1464. 

  1464.  keys.
    1465. 

  1465. 

  1466.  <p>The collection is backed by the map, so changes to the map are
    1467. 

  1467.  reflected in the collection, and vice-versa.  If the map is
    1468. 

  1468.  modified while an iteration over the collection is in progress
    1469. 

  1469.  (except through the iterator's own <code>remove</code> operation),
    1470. 

  1470.  the results of the iteration are undefined.  The collection
    1471. 

  1471.  supports element removal, which removes the corresponding
    1472. 

  1472.  mapping from the map, via the <code>Iterator.remove</code>,
    1473. 

  1473.  <code>Collection.remove</code>, <code>removeAll</code>,
    1474. 

  1474.  <code>retainAll</code> and <code>clear</code> operations.  It does not
    1475. 

  1475.  support the <code>add</code> or <code>addAll</code> operations.</div>
    1476. 

  1476. <dl>
    1477. 

  1477. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    1478. 

  1478. <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>
    1479. 

  1479. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    1480. 

  1480. <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>
    1481. 

  1481. <dt><span class="overrideSpecifyLabel">Overrides:</span></dt>
    1482. 

  1482. <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>
    1483. 

  1483. <dt><span class="returnLabel">Returns:</span></dt>
    1484. 

  1484. <dd>a collection view of the values contained in this map</dd>
    1485. 

  1485. </dl>
    1486. 

  1486. </li>
    1487. 

  1487. </ul>
    1488. 

  1488. <a name="entrySet--">
    1489. 

  1489. <!--   -->
    1490. 

  1490. </a>
    1491. 

  1491. <ul class="blockList">
    1492. 

  1492. <li class="blockList">
    1493. 

  1493. <h4>entrySet</h4>
    1494. 

  1494. <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>
    1495. 

  1495. <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.
    1496. 

  1496. 

  1497.  <p>The set's iterator returns the entries in ascending key order. The
    1498. 

  1498.  sets's spliterator is
    1499. 

  1499.  <em><a href="Spliterator.html#binding">late-binding</a></em>,
    1500. 

  1500.  <em>fail-fast</em>, and additionally reports <a href="../../java/util/Spliterator.html#SORTED"><code>Spliterator.SORTED</code></a> and
    1501. 

  1501.  <a href="../../java/util/Spliterator.html#ORDERED"><code>Spliterator.ORDERED</code></a> with an encounter order that is ascending key
    1502. 

  1502.  order.
    1503. 

  1503. 

  1504.  <p>The set is backed by the map, so changes to the map are
    1505. 

  1505.  reflected in the set, and vice-versa.  If the map is modified
    1506. 

  1506.  while an iteration over the set is in progress (except through
    1507. 

  1507.  the iterator's own <code>remove</code> operation, or through the
    1508. 

  1508.  <code>setValue</code> operation on a map entry returned by the
    1509. 

  1509.  iterator) the results of the iteration are undefined.  The set
    1510. 

  1510.  supports element removal, which removes the corresponding
    1511. 

  1511.  mapping from the map, via the <code>Iterator.remove</code>,
    1512. 

  1512.  <code>Set.remove</code>, <code>removeAll</code>, <code>retainAll</code> and
    1513. 

  1513.  <code>clear</code> operations.  It does not support the
    1514. 

  1514.  <code>add</code> or <code>addAll</code> operations.</div>
    1515. 

  1515. <dl>
    1516. 

  1516. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    1517. 

  1517. <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>
    1518. 

  1518. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    1519. 

  1519. <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>
    1520. 

  1520. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    1521. 

  1521. <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>
    1522. 

  1522. <dt><span class="returnLabel">Returns:</span></dt>
    1523. 

  1523. <dd>a set view of the mappings contained in this map</dd>
    1524. 

  1524. </dl>
    1525. 

  1525. </li>
    1526. 

  1526. </ul>
    1527. 

  1527. <a name="descendingMap--">
    1528. 

  1528. <!--   -->
    1529. 

  1529. </a>
    1530. 

  1530. <ul class="blockList">
    1531. 

  1531. <li class="blockList">
    1532. 

  1532. <h4>descendingMap</h4>
    1533. 

  1533. <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>
    1534. 

  1534. <div class="block"><span class="descfrmTypeLabel">Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#descendingMap--">NavigableMap</a></code></span></div>
    1535. 

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

  1536.  The descending map is backed by this map, so changes to the map are
    1537. 

  1537.  reflected in the descending map, and vice-versa.  If either map is
    1538. 

  1538.  modified while an iteration over a collection view of either map
    1539. 

  1539.  is in progress (except through the iterator's own <code>remove</code>
    1540. 

  1540.  operation), the results of the iteration are undefined.
    1541. 

  1541. 

  1542.  <p>The returned map has an ordering equivalent to
    1543. 

  1543.  <tt><a href="../../java/util/Collections.html#reverseOrder-java.util.Comparator-"><code>Collections.reverseOrder</code></a>(comparator())</tt>.
    1544. 

  1544.  The expression <code>m.descendingMap().descendingMap()</code> returns a
    1545. 

  1545.  view of <code>m</code> essentially equivalent to <code>m</code>.</div>
    1546. 

  1546. <dl>
    1547. 

  1547. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    1548. 

  1548. <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>
    1549. 

  1549. <dt><span class="returnLabel">Returns:</span></dt>
    1550. 

  1550. <dd>a reverse order view of this map</dd>
    1551. 

  1551. <dt><span class="simpleTagLabel">Since:</span></dt>
    1552. 

  1552. <dd>1.6</dd>
    1553. 

  1553. </dl>
    1554. 

  1554. </li>
    1555. 

  1555. </ul>
    1556. 

  1556. <a name="subMap-java.lang.Object-boolean-java.lang.Object-boolean-">
    1557. 

  1557. <!--   -->
    1558. 

  1558. </a><a name="subMap-K-boolean-K-boolean-">
    1559. 

  1559. <!--   -->
    1560. 

  1560. </a>
    1561. 

  1561. <ul class="blockList">
    1562. 

  1562. <li class="blockList">
    1563. 

  1563. <h4>subMap</h4>
    1564. 

  1564. <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,
    1565. 

  1565.                                 boolean&nbsp;fromInclusive,
    1566. 

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

  1567.                                 boolean&nbsp;toInclusive)</pre>
    1568. 

  1568. <div class="block"><span class="descfrmTypeLabel">Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#subMap-K-boolean-K-boolean-">NavigableMap</a></code></span></div>
    1569. 

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

  1570.  <code>fromKey</code> to <code>toKey</code>.  If <code>fromKey</code> and
    1571. 

  1571.  <code>toKey</code> are equal, the returned map is empty unless
    1572. 

  1572.  <code>fromInclusive</code> and <code>toInclusive</code> are both true.  The
    1573. 

  1573.  returned map is backed by this map, so changes in the returned map are
    1574. 

  1574.  reflected in this map, and vice-versa.  The returned map supports all
    1575. 

  1575.  optional map operations that this map supports.
    1576. 

  1576. 

  1577.  <p>The returned map will throw an <code>IllegalArgumentException</code>
    1578. 

  1578.  on an attempt to insert a key outside of its range, or to construct a
    1579. 

  1579.  submap either of whose endpoints lie outside its range.</div>
    1580. 

  1580. <dl>
    1581. 

  1581. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    1582. 

  1582. <dd><code><a href="../../java/util/NavigableMap.html#subMap-K-boolean-K-boolean-">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>
    1583. 

  1583. <dt><span class="paramLabel">Parameters:</span></dt>
    1584. 

  1584. <dd><code>fromKey</code> - low endpoint of the keys in the returned map</dd>
    1585. 

  1585. <dd><code>fromInclusive</code> - <code>true</code> if the low endpoint
    1586. 

  1586.         is to be included in the returned view</dd>
    1587. 

  1587. <dd><code>toKey</code> - high endpoint of the keys in the returned map</dd>
    1588. 

  1588. <dd><code>toInclusive</code> - <code>true</code> if the high endpoint
    1589. 

  1589.         is to be included in the returned view</dd>
    1590. 

  1590. <dt><span class="returnLabel">Returns:</span></dt>
    1591. 

  1591. <dd>a view of the portion of this map whose keys range from
    1592. 

  1592.          <code>fromKey</code> to <code>toKey</code></dd>
    1593. 

  1593. <dt><span class="throwsLabel">Throws:</span></dt>
    1594. 

  1594. <dd><code><a href="../../java/lang/ClassCastException.html" title="class in java.lang">ClassCastException</a></code> - if <code>fromKey</code> and <code>toKey</code>
    1595. 

  1595.          cannot be compared to one another using this map's comparator
    1596. 

  1596.          (or, if the map has no comparator, using natural ordering).
    1597. 

  1597.          Implementations may, but are not required to, throw this
    1598. 

  1598.          exception if <code>fromKey</code> or <code>toKey</code>
    1599. 

  1599.          cannot be compared to keys currently in the map.</dd>
    1600. 

  1600. <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
    1601. 

  1601.          null and this map uses natural ordering, or its comparator
    1602. 

  1602.          does not permit null keys</dd>
    1603. 

  1603. <dd><code><a href="../../java/lang/IllegalArgumentException.html" title="class in java.lang">IllegalArgumentException</a></code> - if <code>fromKey</code> is greater than
    1604. 

  1604.          <code>toKey</code>; or if this map itself has a restricted
    1605. 

  1605.          range, and <code>fromKey</code> or <code>toKey</code> lies
    1606. 

  1606.          outside the bounds of the range</dd>
    1607. 

  1607. <dt><span class="simpleTagLabel">Since:</span></dt>
    1608. 

  1608. <dd>1.6</dd>
    1609. 

  1609. </dl>
    1610. 

  1610. </li>
    1611. 

  1611. </ul>
    1612. 

  1612. <a name="headMap-java.lang.Object-boolean-">
    1613. 

  1613. <!--   -->
    1614. 

  1614. </a><a name="headMap-K-boolean-">
    1615. 

  1615. <!--   -->
    1616. 

  1616. </a>
    1617. 

  1617. <ul class="blockList">
    1618. 

  1618. <li class="blockList">
    1619. 

  1619. <h4>headMap</h4>
    1620. 

  1620. <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,
    1621. 

  1621.                                  boolean&nbsp;inclusive)</pre>
    1622. 

  1622. <div class="block"><span class="descfrmTypeLabel">Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#headMap-K-boolean-">NavigableMap</a></code></span></div>
    1623. 

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

  1624.  equal to, if <code>inclusive</code> is true) <code>toKey</code>.  The returned
    1625. 

  1625.  map is backed by this map, so changes in the returned map are reflected
    1626. 

  1626.  in this map, and vice-versa.  The returned map supports all optional
    1627. 

  1627.  map operations that this map supports.
    1628. 

  1628. 

  1629.  <p>The returned map will throw an <code>IllegalArgumentException</code>
    1630. 

  1630.  on an attempt to insert a key outside its range.</div>
    1631. 

  1631. <dl>
    1632. 

  1632. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    1633. 

  1633. <dd><code><a href="../../java/util/NavigableMap.html#headMap-K-boolean-">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>
    1634. 

  1634. <dt><span class="paramLabel">Parameters:</span></dt>
    1635. 

  1635. <dd><code>toKey</code> - high endpoint of the keys in the returned map</dd>
    1636. 

  1636. <dd><code>inclusive</code> - <code>true</code> if the high endpoint
    1637. 

  1637.         is to be included in the returned view</dd>
    1638. 

  1638. <dt><span class="returnLabel">Returns:</span></dt>
    1639. 

  1639. <dd>a view of the portion of this map whose keys are less than
    1640. 

  1640.          (or equal to, if <code>inclusive</code> is true) <code>toKey</code></dd>
    1641. 

  1641. <dt><span class="throwsLabel">Throws:</span></dt>
    1642. 

  1642. <dd><code><a href="../../java/lang/ClassCastException.html" title="class in java.lang">ClassCastException</a></code> - if <code>toKey</code> is not compatible
    1643. 

  1643.          with this map's comparator (or, if the map has no comparator,
    1644. 

  1644.          if <code>toKey</code> does not implement <a href="../../java/lang/Comparable.html" title="interface in java.lang"><code>Comparable</code></a>).
    1645. 

  1645.          Implementations may, but are not required to, throw this
    1646. 

  1646.          exception if <code>toKey</code> cannot be compared to keys
    1647. 

  1647.          currently in the map.</dd>
    1648. 

  1648. <dd><code><a href="../../java/lang/NullPointerException.html" title="class in java.lang">NullPointerException</a></code> - if <code>toKey</code> is null
    1649. 

  1649.          and this map uses natural ordering, or its comparator
    1650. 

  1650.          does not permit null keys</dd>
    1651. 

  1651. <dd><code><a href="../../java/lang/IllegalArgumentException.html" title="class in java.lang">IllegalArgumentException</a></code> - if this map itself has a
    1652. 

  1652.          restricted range, and <code>toKey</code> lies outside the
    1653. 

  1653.          bounds of the range</dd>
    1654. 

  1654. <dt><span class="simpleTagLabel">Since:</span></dt>
    1655. 

  1655. <dd>1.6</dd>
    1656. 

  1656. </dl>
    1657. 

  1657. </li>
    1658. 

  1658. </ul>
    1659. 

  1659. <a name="tailMap-java.lang.Object-boolean-">
    1660. 

  1660. <!--   -->
    1661. 

  1661. </a><a name="tailMap-K-boolean-">
    1662. 

  1662. <!--   -->
    1663. 

  1663. </a>
    1664. 

  1664. <ul class="blockList">
    1665. 

  1665. <li class="blockList">
    1666. 

  1666. <h4>tailMap</h4>
    1667. 

  1667. <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,
    1668. 

  1668.                                  boolean&nbsp;inclusive)</pre>
    1669. 

  1669. <div class="block"><span class="descfrmTypeLabel">Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#tailMap-K-boolean-">NavigableMap</a></code></span></div>
    1670. 

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

  1671.  equal to, if <code>inclusive</code> is true) <code>fromKey</code>.  The returned
    1672. 

  1672.  map is backed by this map, so changes in the returned map are reflected
    1673. 

  1673.  in this map, and vice-versa.  The returned map supports all optional
    1674. 

  1674.  map operations that this map supports.
    1675. 

  1675. 

  1676.  <p>The returned map will throw an <code>IllegalArgumentException</code>
    1677. 

  1677.  on an attempt to insert a key outside its range.</div>
    1678. 

  1678. <dl>
    1679. 

  1679. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    1680. 

  1680. <dd><code><a href="../../java/util/NavigableMap.html#tailMap-K-boolean-">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>
    1681. 

  1681. <dt><span class="paramLabel">Parameters:</span></dt>
    1682. 

  1682. <dd><code>fromKey</code> - low endpoint of the keys in the returned map</dd>
    1683. 

  1683. <dd><code>inclusive</code> - <code>true</code> if the low endpoint
    1684. 

  1684.         is to be included in the returned view</dd>
    1685. 

  1685. <dt><span class="returnLabel">Returns:</span></dt>
    1686. 

  1686. <dd>a view of the portion of this map whose keys are greater than
    1687. 

  1687.          (or equal to, if <code>inclusive</code> is true) <code>fromKey</code></dd>
    1688. 

  1688. <dt><span class="throwsLabel">Throws:</span></dt>
    1689. 

  1689. <dd><code><a href="../../java/lang/ClassCastException.html" title="class in java.lang">ClassCastException</a></code> - if <code>fromKey</code> is not compatible
    1690. 

  1690.          with this map's comparator (or, if the map has no comparator,
    1691. 

  1691.          if <code>fromKey</code> does not implement <a href="../../java/lang/Comparable.html" title="interface in java.lang"><code>Comparable</code></a>).
    1692. 

  1692.          Implementations may, but are not required to, throw this
    1693. 

  1693.          exception if <code>fromKey</code> cannot be compared to keys
    1694. 

  1694.          currently in the map.</dd>
    1695. 

  1695. <dd><code><a href="../../java/lang/NullPointerException.html" title="class in java.lang">NullPointerException</a></code> - if <code>fromKey</code> is null
    1696. 

  1696.          and this map uses natural ordering, or its comparator
    1697. 

  1697.          does not permit null keys</dd>
    1698. 

  1698. <dd><code><a href="../../java/lang/IllegalArgumentException.html" title="class in java.lang">IllegalArgumentException</a></code> - if this map itself has a
    1699. 

  1699.          restricted range, and <code>fromKey</code> lies outside the
    1700. 

  1700.          bounds of the range</dd>
    1701. 

  1701. <dt><span class="simpleTagLabel">Since:</span></dt>
    1702. 

  1702. <dd>1.6</dd>
    1703. 

  1703. </dl>
    1704. 

  1704. </li>
    1705. 

  1705. </ul>
    1706. 

  1706. <a name="subMap-java.lang.Object-java.lang.Object-">
    1707. 

  1707. <!--   -->
    1708. 

  1708. </a><a name="subMap-K-K-">
    1709. 

  1709. <!--   -->
    1710. 

  1710. </a>
    1711. 

  1711. <ul class="blockList">
    1712. 

  1712. <li class="blockList">
    1713. 

  1713. <h4>subMap</h4>
    1714. 

  1714. <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,
    1715. 

  1715.                              <a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;toKey)</pre>
    1716. 

  1716. <div class="block"><span class="descfrmTypeLabel">Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#subMap-K-K-">NavigableMap</a></code></span></div>
    1717. 

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

  1718.  <code>fromKey</code>, inclusive, to <code>toKey</code>, exclusive.  (If
    1719. 

  1719.  <code>fromKey</code> and <code>toKey</code> are equal, the returned map
    1720. 

  1720.  is empty.)  The returned map is backed by this map, so changes
    1721. 

  1721.  in the returned map are reflected in this map, and vice-versa.
    1722. 

  1722.  The returned map supports all optional map operations that this
    1723. 

  1723.  map supports.
    1724. 

  1724. 

  1725.  <p>The returned map will throw an <code>IllegalArgumentException</code>
    1726. 

  1726.  on an attempt to insert a key outside its range.
    1727. 

  1727. 

  1728.  <p>Equivalent to <code>subMap(fromKey, true, toKey, false)</code>.</div>
    1729. 

  1729. <dl>
    1730. 

  1730. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    1731. 

  1731. <dd><code><a href="../../java/util/NavigableMap.html#subMap-K-K-">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>
    1732. 

  1732. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    1733. 

  1733. <dd><code><a href="../../java/util/SortedMap.html#subMap-K-K-">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>
    1734. 

  1734. <dt><span class="paramLabel">Parameters:</span></dt>
    1735. 

  1735. <dd><code>fromKey</code> - low endpoint (inclusive) of the keys in the returned map</dd>
    1736. 

  1736. <dd><code>toKey</code> - high endpoint (exclusive) of the keys in the returned map</dd>
    1737. 

  1737. <dt><span class="returnLabel">Returns:</span></dt>
    1738. 

  1738. <dd>a view of the portion of this map whose keys range from
    1739. 

  1739.          <code>fromKey</code>, inclusive, to <code>toKey</code>, exclusive</dd>
    1740. 

  1740. <dt><span class="throwsLabel">Throws:</span></dt>
    1741. 

  1741. <dd><code><a href="../../java/lang/ClassCastException.html" title="class in java.lang">ClassCastException</a></code> - if <code>fromKey</code> and <code>toKey</code>
    1742. 

  1742.          cannot be compared to one another using this map's comparator
    1743. 

  1743.          (or, if the map has no comparator, using natural ordering).
    1744. 

  1744.          Implementations may, but are not required to, throw this
    1745. 

  1745.          exception if <code>fromKey</code> or <code>toKey</code>
    1746. 

  1746.          cannot be compared to keys currently in the map.</dd>
    1747. 

  1747. <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
    1748. 

  1748.          null and this map uses natural ordering, or its comparator
    1749. 

  1749.          does not permit null keys</dd>
    1750. 

  1750. <dd><code><a href="../../java/lang/IllegalArgumentException.html" title="class in java.lang">IllegalArgumentException</a></code> - if <code>fromKey</code> is greater than
    1751. 

  1751.          <code>toKey</code>; or if this map itself has a restricted
    1752. 

  1752.          range, and <code>fromKey</code> or <code>toKey</code> lies
    1753. 

  1753.          outside the bounds of the range</dd>
    1754. 

  1754. </dl>
    1755. 

  1755. </li>
    1756. 

  1756. </ul>
    1757. 

  1757. <a name="headMap-java.lang.Object-">
    1758. 

  1758. <!--   -->
    1759. 

  1759. </a><a name="headMap-K-">
    1760. 

  1760. <!--   -->
    1761. 

  1761. </a>
    1762. 

  1762. <ul class="blockList">
    1763. 

  1763. <li class="blockList">
    1764. 

  1764. <h4>headMap</h4>
    1765. 

  1765. <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>
    1766. 

  1766. <div class="block"><span class="descfrmTypeLabel">Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#headMap-K-">NavigableMap</a></code></span></div>
    1767. 

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

  1768.  strictly less than <code>toKey</code>.  The returned map is backed
    1769. 

  1769.  by this map, so changes in the returned map are reflected in
    1770. 

  1770.  this map, and vice-versa.  The returned map supports all
    1771. 

  1771.  optional map operations that this map supports.
    1772. 

  1772. 

  1773.  <p>The returned map will throw an <code>IllegalArgumentException</code>
    1774. 

  1774.  on an attempt to insert a key outside its range.
    1775. 

  1775. 

  1776.  <p>Equivalent to <code>headMap(toKey, false)</code>.</div>
    1777. 

  1777. <dl>
    1778. 

  1778. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    1779. 

  1779. <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>
    1780. 

  1780. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    1781. 

  1781. <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>
    1782. 

  1782. <dt><span class="paramLabel">Parameters:</span></dt>
    1783. 

  1783. <dd><code>toKey</code> - high endpoint (exclusive) of the keys in the returned map</dd>
    1784. 

  1784. <dt><span class="returnLabel">Returns:</span></dt>
    1785. 

  1785. <dd>a view of the portion of this map whose keys are strictly
    1786. 

  1786.          less than <code>toKey</code></dd>
    1787. 

  1787. <dt><span class="throwsLabel">Throws:</span></dt>
    1788. 

  1788. <dd><code><a href="../../java/lang/ClassCastException.html" title="class in java.lang">ClassCastException</a></code> - if <code>toKey</code> is not compatible
    1789. 

  1789.          with this map's comparator (or, if the map has no comparator,
    1790. 

  1790.          if <code>toKey</code> does not implement <a href="../../java/lang/Comparable.html" title="interface in java.lang"><code>Comparable</code></a>).
    1791. 

  1791.          Implementations may, but are not required to, throw this
    1792. 

  1792.          exception if <code>toKey</code> cannot be compared to keys
    1793. 

  1793.          currently in the map.</dd>
    1794. 

  1794. <dd><code><a href="../../java/lang/NullPointerException.html" title="class in java.lang">NullPointerException</a></code> - if <code>toKey</code> is null
    1795. 

  1795.          and this map uses natural ordering, or its comparator
    1796. 

  1796.          does not permit null keys</dd>
    1797. 

  1797. <dd><code><a href="../../java/lang/IllegalArgumentException.html" title="class in java.lang">IllegalArgumentException</a></code> - if this map itself has a
    1798. 

  1798.          restricted range, and <code>toKey</code> lies outside the
    1799. 

  1799.          bounds of the range</dd>
    1800. 

  1800. </dl>
    1801. 

  1801. </li>
    1802. 

  1802. </ul>
    1803. 

  1803. <a name="tailMap-java.lang.Object-">
    1804. 

  1804. <!--   -->
    1805. 

  1805. </a><a name="tailMap-K-">
    1806. 

  1806. <!--   -->
    1807. 

  1807. </a>
    1808. 

  1808. <ul class="blockList">
    1809. 

  1809. <li class="blockList">
    1810. 

  1810. <h4>tailMap</h4>
    1811. 

  1811. <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>
    1812. 

  1812. <div class="block"><span class="descfrmTypeLabel">Description copied from interface:&nbsp;<code><a href="../../java/util/NavigableMap.html#tailMap-K-">NavigableMap</a></code></span></div>
    1813. 

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

  1814.  greater than or equal to <code>fromKey</code>.  The returned map is
    1815. 

  1815.  backed by this map, so changes in the returned map are
    1816. 

  1816.  reflected in this map, and vice-versa.  The returned map
    1817. 

  1817.  supports all optional map operations that this map supports.
    1818. 

  1818. 

  1819.  <p>The returned map will throw an <code>IllegalArgumentException</code>
    1820. 

  1820.  on an attempt to insert a key outside its range.
    1821. 

  1821. 

  1822.  <p>Equivalent to <code>tailMap(fromKey, true)</code>.</div>
    1823. 

  1823. <dl>
    1824. 

  1824. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    1825. 

  1825. <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>
    1826. 

  1826. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    1827. 

  1827. <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>
    1828. 

  1828. <dt><span class="paramLabel">Parameters:</span></dt>
    1829. 

  1829. <dd><code>fromKey</code> - low endpoint (inclusive) of the keys in the returned map</dd>
    1830. 

  1830. <dt><span class="returnLabel">Returns:</span></dt>
    1831. 

  1831. <dd>a view of the portion of this map whose keys are greater
    1832. 

  1832.          than or equal to <code>fromKey</code></dd>
    1833. 

  1833. <dt><span class="throwsLabel">Throws:</span></dt>
    1834. 

  1834. <dd><code><a href="../../java/lang/ClassCastException.html" title="class in java.lang">ClassCastException</a></code> - if <code>fromKey</code> is not compatible
    1835. 

  1835.          with this map's comparator (or, if the map has no comparator,
    1836. 

  1836.          if <code>fromKey</code> does not implement <a href="../../java/lang/Comparable.html" title="interface in java.lang"><code>Comparable</code></a>).
    1837. 

  1837.          Implementations may, but are not required to, throw this
    1838. 

  1838.          exception if <code>fromKey</code> cannot be compared to keys
    1839. 

  1839.          currently in the map.</dd>
    1840. 

  1840. <dd><code><a href="../../java/lang/NullPointerException.html" title="class in java.lang">NullPointerException</a></code> - if <code>fromKey</code> is null
    1841. 

  1841.          and this map uses natural ordering, or its comparator
    1842. 

  1842.          does not permit null keys</dd>
    1843. 

  1843. <dd><code><a href="../../java/lang/IllegalArgumentException.html" title="class in java.lang">IllegalArgumentException</a></code> - if this map itself has a
    1844. 

  1844.          restricted range, and <code>fromKey</code> lies outside the
    1845. 

  1845.          bounds of the range</dd>
    1846. 

  1846. </dl>
    1847. 

  1847. </li>
    1848. 

  1848. </ul>
    1849. 

  1849. <a name="replace-java.lang.Object-java.lang.Object-java.lang.Object-">
    1850. 

  1850. <!--   -->
    1851. 

  1851. </a><a name="replace-K-V-V-">
    1852. 

  1852. <!--   -->
    1853. 

  1853. </a>
    1854. 

  1854. <ul class="blockList">
    1855. 

  1855. <li class="blockList">
    1856. 

  1856. <h4>replace</h4>
    1857. 

  1857. <pre>public&nbsp;boolean&nbsp;replace(<a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>&nbsp;key,
    1858. 

  1858.                        <a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&nbsp;oldValue,
    1859. 

  1859.                        <a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&nbsp;newValue)</pre>
    1860. 

  1860. <div class="block"><span class="descfrmTypeLabel">Description copied from interface:&nbsp;<code><a href="../../java/util/Map.html#replace-K-V-V-">Map</a></code></span></div>
    1861. 

  1861. <div class="block">Replaces the entry for the specified key only if currently
    1862. 

  1862.  mapped to the specified value.</div>
    1863. 

  1863. <dl>
    1864. 

  1864. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    1865. 

  1865. <dd><code><a href="../../java/util/Map.html#replace-K-V-V-">replace</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>
    1866. 

  1866. <dt><span class="paramLabel">Parameters:</span></dt>
    1867. 

  1867. <dd><code>key</code> - key with which the specified value is associated</dd>
    1868. 

  1868. <dd><code>oldValue</code> - value expected to be associated with the specified key</dd>
    1869. 

  1869. <dd><code>newValue</code> - value to be associated with the specified key</dd>
    1870. 

  1870. <dt><span class="returnLabel">Returns:</span></dt>
    1871. 

  1871. <dd><code>true</code> if the value was replaced</dd>
    1872. 

  1872. </dl>
    1873. 

  1873. </li>
    1874. 

  1874. </ul>
    1875. 

  1875. <a name="replace-java.lang.Object-java.lang.Object-">
    1876. 

  1876. <!--   -->
    1877. 

  1877. </a><a name="replace-K-V-">
    1878. 

  1878. <!--   -->
    1879. 

  1879. </a>
    1880. 

  1880. <ul class="blockList">
    1881. 

  1881. <li class="blockList">
    1882. 

  1882. <h4>replace</h4>
    1883. 

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

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

  1885. <div class="block"><span class="descfrmTypeLabel">Description copied from interface:&nbsp;<code><a href="../../java/util/Map.html#replace-K-V-">Map</a></code></span></div>
    1886. 

  1886. <div class="block">Replaces the entry for the specified key only if it is
    1887. 

  1887.  currently mapped to some value.</div>
    1888. 

  1888. <dl>
    1889. 

  1889. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    1890. 

  1890. <dd><code><a href="../../java/util/Map.html#replace-K-V-">replace</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>
    1891. 

  1891. <dt><span class="paramLabel">Parameters:</span></dt>
    1892. 

  1892. <dd><code>key</code> - key with which the specified value is associated</dd>
    1893. 

  1893. <dd><code>value</code> - value to be associated with the specified key</dd>
    1894. 

  1894. <dt><span class="returnLabel">Returns:</span></dt>
    1895. 

  1895. <dd>the previous value associated with the specified key, or
    1896. 

  1896.          <code>null</code> if there was no mapping for the key.
    1897. 

  1897.          (A <code>null</code> return can also indicate that the map
    1898. 

  1898.          previously associated <code>null</code> with the key,
    1899. 

  1899.          if the implementation supports null values.)</dd>
    1900. 

  1900. </dl>
    1901. 

  1901. </li>
    1902. 

  1902. </ul>
    1903. 

  1903. <a name="forEach-java.util.function.BiConsumer-">
    1904. 

  1904. <!--   -->
    1905. 

  1905. </a>
    1906. 

  1906. <ul class="blockList">
    1907. 

  1907. <li class="blockList">
    1908. 

  1908. <h4>forEach</h4>
    1909. 

  1909. <pre>public&nbsp;void&nbsp;forEach(<a href="../../java/util/function/BiConsumer.html" title="interface in java.util.function">BiConsumer</a>&lt;? super <a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,? super <a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;&nbsp;action)</pre>
    1910. 

  1910. <div class="block"><span class="descfrmTypeLabel">Description copied from interface:&nbsp;<code><a href="../../java/util/Map.html#forEach-java.util.function.BiConsumer-">Map</a></code></span></div>
    1911. 

  1911. <div class="block">Performs the given action for each entry in this map until all entries
    1912. 

  1912.  have been processed or the action throws an exception.   Unless
    1913. 

  1913.  otherwise specified by the implementing class, actions are performed in
    1914. 

  1914.  the order of entry set iteration (if an iteration order is specified.)
    1915. 

  1915.  Exceptions thrown by the action are relayed to the caller.</div>
    1916. 

  1916. <dl>
    1917. 

  1917. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    1918. 

  1918. <dd><code><a href="../../java/util/Map.html#forEach-java.util.function.BiConsumer-">forEach</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>
    1919. 

  1919. <dt><span class="paramLabel">Parameters:</span></dt>
    1920. 

  1920. <dd><code>action</code> - The action to be performed for each entry</dd>
    1921. 

  1921. </dl>
    1922. 

  1922. </li>
    1923. 

  1923. </ul>
    1924. 

  1924. <a name="replaceAll-java.util.function.BiFunction-">
    1925. 

  1925. <!--   -->
    1926. 

  1926. </a>
    1927. 

  1927. <ul class="blockListLast">
    1928. 

  1928. <li class="blockList">
    1929. 

  1929. <h4>replaceAll</h4>
    1930. 

  1930. <pre>public&nbsp;void&nbsp;replaceAll(<a href="../../java/util/function/BiFunction.html" title="interface in java.util.function">BiFunction</a>&lt;? super <a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">K</a>,? super <a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>,? extends <a href="../../java/util/TreeMap.html" title="type parameter in TreeMap">V</a>&gt;&nbsp;function)</pre>
    1931. 

  1931. <div class="block"><span class="descfrmTypeLabel">Description copied from interface:&nbsp;<code><a href="../../java/util/Map.html#replaceAll-java.util.function.BiFunction-">Map</a></code></span></div>
    1932. 

  1932. <div class="block">Replaces each entry's value with the result of invoking the given
    1933. 

  1933.  function on that entry until all entries have been processed or the
    1934. 

  1934.  function throws an exception.  Exceptions thrown by the function are
    1935. 

  1935.  relayed to the caller.</div>
    1936. 

  1936. <dl>
    1937. 

  1937. <dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
    1938. 

  1938. <dd><code><a href="../../java/util/Map.html#replaceAll-java.util.function.BiFunction-">replaceAll</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>
    1939. 

  1939. <dt><span class="paramLabel">Parameters:</span></dt>
    1940. 

  1940. <dd><code>function</code> - the function to apply to each entry</dd>
    1941. 

  1941. </dl>
    1942. 

  1942. </li>
    1943. 

  1943. </ul>
    1944. 

  1944. </li>
    1945. 

  1945. </ul>
    1946. 

  1946. </li>
    1947. 

  1947. </ul>
    1948. 

  1948. </div>
    1949. 

  1949. </div>
    1950. 

  1950. <!-- ========= END OF CLASS DATA ========= -->
    1951. 

  1951. <!-- ======= START OF BOTTOM NAVBAR ====== -->
    1952. 

  1952. <div class="bottomNav"><a name="navbar.bottom">
    1953. 

  1953. <!--   -->
    1954. 

  1954. </a>
    1955. 

  1955. <div class="skipNav"><a href="#skip.navbar.bottom" title="Skip navigation links">Skip navigation links</a></div>
    1956. 

  1956. <a name="navbar.bottom.firstrow">
    1957. 

  1957. <!--   -->
    1958. 

  1958. </a>
    1959. 

  1959. <ul class="navList" title="Navigation">
    1960. 

  1960. <li><a href="../../overview-summary.html">Overview</a></li>
    1961. 

  1961. <li><a href="package-summary.html">Package</a></li>
    1962. 

  1962. <li class="navBarCell1Rev">Class</li>
    1963. 

  1963. <li><a href="class-use/TreeMap.html">Use</a></li>
    1964. 

  1964. <li><a href="package-tree.html">Tree</a></li>
    1965. 

  1965. <li><a href="../../deprecated-list.html">Deprecated</a></li>
    1966. 

  1966. <li><a href="../../index-files/index-1.html">Index</a></li>
    1967. 

  1967. <li><a href="../../help-doc.html">Help</a></li>
    1968. 

  1968. </ul>
    1969. 

  1969. <div class="aboutLanguage"><strong>Java&trade;&nbsp;Platform<br>Standard&nbsp;Ed.&nbsp;8</strong></div>
    1970. 

  1970. </div>
    1971. 

  1971. <div class="subNav">
    1972. 

  1972. <ul class="navList">
    1973. 

  1973. <li><a href="../../java/util/TooManyListenersException.html" title="class in java.util"><span class="typeNameLink">Prev&nbsp;Class</span></a></li>
    1974. 

  1974. <li><a href="../../java/util/TreeSet.html" title="class in java.util"><span class="typeNameLink">Next&nbsp;Class</span></a></li>
    1975. 

  1975. </ul>
    1976. 

  1976. <ul class="navList">
    1977. 

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

  1978. <li><a href="TreeMap.html" target="_top">No&nbsp;Frames</a></li>
    1979. 

  1979. </ul>
    1980. 

  1980. <ul class="navList" id="allclasses_navbar_bottom">
    1981. 

  1981. <li><a href="../../allclasses-noframe.html">All&nbsp;Classes</a></li>
    1982. 

  1982. </ul>
    1983. 

  1983. <div>
    1984. 

  1984. <script type="text/javascript"><!--
    1985. 

  1985.   allClassesLink = document.getElementById("allclasses_navbar_bottom");
    1986. 

  1986.   if(window==top) {
    1987. 

  1987.     allClassesLink.style.display = "block";
    1988. 

  1988.   }
    1989. 

  1989.   else {
    1990. 

  1990.     allClassesLink.style.display = "none";
    1991. 

  1991.   }
    1992. 

  1992.   //-->
    1993. 

  1993. </script>
    1994. 

  1994. </div>
    1995. 

  1995. <div>
    1996. 

  1996. <ul class="subNavList">
    1997. 

  1997. <li>Summary:&nbsp;</li>
    1998. 

  1998. <li><a href="#nested.classes.inherited.from.class.java.util.AbstractMap">Nested</a>&nbsp;|&nbsp;</li>
    1999. 

  1999. <li>Field&nbsp;|&nbsp;</li>
    2000. 

  2000. <li><a href="#constructor.summary">Constr</a>&nbsp;|&nbsp;</li>
    2001. 

  2001. <li><a href="#method.summary">Method</a></li>
    2002. 

  2002. </ul>
    2003. 

  2003. <ul class="subNavList">
    2004. 

  2004. <li>Detail:&nbsp;</li>
    2005. 

  2005. <li>Field&nbsp;|&nbsp;</li>
    2006. 

  2006. <li><a href="#constructor.detail">Constr</a>&nbsp;|&nbsp;</li>
    2007. 

  2007. <li><a href="#method.detail">Method</a></li>
    2008. 

  2008. </ul>
    2009. 

  2009. </div>
    2010. 

  2010. <a name="skip.navbar.bottom">
    2011. 

  2011. <!--   -->
    2012. 

  2012. </a></div>
    2013. 

  2013. <!-- ======== END OF BOTTOM NAVBAR ======= -->
    2014. 

  2014. <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://download.oracle.com/javase/8/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>
    2015. 

  2015. </body>
    2016. 

  2016. </html>
    2017. 

  2017.