Java HashMap的工作原理

  <div class="line number2 index1 alt1" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    2
  </div>

  <div class="line number3 index2 alt2" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    3
  </div>

  <div class="line number4 index3 alt1" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    4
  </div>

  <div class="line number5 index4 alt2" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    5
  </div>

  <div class="line number6 index5 alt1" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    6
  </div>

  <div class="line number7 index6 alt2" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    7
  </div>

  <div class="line number8 index7 alt1" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    8
  </div>

</td>

 <td class="code" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:592px;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;"> 
  <div class="container" style="padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:640px;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;margin-top:0px!important;margin-right:0px!important;margin-bottom:0px!important;margin-left:-10px;vertical-align:baseline!important;float:none!important;display:block;position:relative!important;min-height:inherit!important;"> 
   <div class="line number1 index0 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java keyword" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:#006699!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:bold!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">static</code>         <code class="java keyword" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:#006699!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:bold!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">class</code> 
    <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;"> Entry </code>         <code class="java keyword" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:#006699!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:bold!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">implements</code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">Map.Entry</code>        </div>

   <div class="line number2 index1 alt1" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">{</code>        </div>

   <div class="line number3 index2 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">        </code>         <code class="java keyword" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:#006699!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:bold!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">final</code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">K key;</code>        </div>

   <div class="line number4 index3 alt1" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">        </code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">V value;</code>        </div>

   <div class="line number5 index4 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">        </code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">Entry next;</code>        </div>

   <div class="line number6 index5 alt1" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">        </code>         <code class="java keyword" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:#006699!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:bold!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">final</code>         <code class="java keyword" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:#006699!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:bold!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">int</code> 
    <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;"> hash;</code>        </div>

   <div class="line number7 index6 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">        </code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">...</code>         <code class="java comments" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:#008200!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">//More code goes here</code>        </div>

   <div class="line number8 index7 alt1" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">}   `</code>        </div>

  </div>

</td>

</tr>

</tbody>

</table>

</div> </div>

1. 每當往hashmap里面存放key-value對的時候，都會為它們實例化一個Entry對象，這個Entry對象就會存儲在前面提到的Entry數組table中。現在你一定很想知道，上面創建的Entry對象將會存放在具體哪個位置（在table中的精確位置）。答案就是，根據key的hashcode()方法計算出來的hash值（來決定）。hash值用來計算key在Entry數組的索引。

2. 現在，如果你看下上圖中數組的索引10，它有一個叫做HashMap$Entry的Entry對象。

3. 我們往hashmap放了4個key-value對，但是看上去好像只有2個元素！！！這是因為，如果兩個元素有相同的hashcode，它們會被放在同一個索引上。問題出現了，該怎么放呢？原來它是以鏈表(LinkedList)的形式來存儲的(邏輯上)。

上面的country對象的key-value的hash值是如何計算出來的。

`

<code>Japan的Hash值是95，它的長度是奇數。

India的Hash值是95，它的長度是奇數。
Russia的Hash值是31，它的長度是偶數。
France，它的長度是偶數。
</code></pre> 
`
 
下圖會清晰的從概念上解釋下鏈表。
 

 
所以，現在假如你已經很好地了解了hashmap的結構，讓我們看下put和get方法。
 
Put :
 
讓我們看下put方法的實現：
 
 
 
 
  
 
   
 
    
 
     
 
      

        1
      


  <div class="line number2 index1 alt1" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    2
  </div>

  <div class="line number3 index2 alt2" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    3
  </div>

  <div class="line number4 index3 alt1" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    4
  </div>

  <div class="line number5 index4 alt2" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    5
  </div>

  <div class="line number6 index5 alt1" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    6
  </div>

  <div class="line number7 index6 alt2" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    7
  </div>

  <div class="line number8 index7 alt1" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    8
  </div>

  <div class="line number9 index8 alt2" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    9
  </div>

  <div class="line number10 index9 alt1" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    10
  </div>

  <div class="line number11 index10 alt2" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    11
  </div>

  <div class="line number12 index11 alt1" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    12
  </div>

  <div class="line number13 index12 alt2" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    13
  </div>

  <div class="line number14 index13 alt1" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    14
  </div>

  <div class="line number15 index14 alt2" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    15
  </div>

  <div class="line number16 index15 alt1" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    16
  </div>

  <div class="line number17 index16 alt2" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    17
  </div>

  <div class="line number18 index17 alt1" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    18
  </div>

  <div class="line number19 index18 alt2" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    19
  </div>

  <div class="line number20 index19 alt1" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    20
  </div>

  <div class="line number21 index20 alt2" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    21
  </div>

  <div class="line number22 index21 alt1" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    22
  </div>

  <div class="line number23 index22 alt2" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    23
  </div>

  <div class="line number24 index23 alt1" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    24
  </div>

  <div class="line number25 index24 alt2" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    25
  </div>

  <div class="line number26 index25 alt1" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    26
  </div>

  <div class="line number27 index26 alt2" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    27
  </div>

  <div class="line number28 index27 alt1" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    28
  </div>

  <div class="line number29 index28 alt2" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    29
  </div>

  <div class="line number30 index29 alt1" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    30
  </div>

  <div class="line number31 index30 alt2" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    31
  </div>

  <div class="line number32 index31 alt1" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    32
  </div>

  <div class="line number33 index32 alt2" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    33
  </div>

</td>

 <td class="code" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:585px;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;"> 
  <div class="container" style="padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:640px;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;margin-top:0px!important;margin-right:0px!important;margin-bottom:0px!important;margin-left:-10px;vertical-align:baseline!important;float:none!important;display:block;position:relative!important;min-height:inherit!important;"> 
   <div class="line number1 index0 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java preprocessor" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:gray!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">/**</code>        </div>

   <div class="line number2 index1 alt1" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java preprocessor" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:gray!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">* Associates the specified value with the specified key in this map. If the</code>        </div>

   <div class="line number3 index2 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java preprocessor" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:gray!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">* map previously contained a mapping for the key, the old value is</code>        </div>

   <div class="line number4 index3 alt1" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java preprocessor" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:gray!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">* replaced.</code>        </div>

   <div class="line number5 index4 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java preprocessor" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:gray!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">*</code>        </div>

   <div class="line number6 index5 alt1" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java preprocessor" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:gray!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">* @param key</code>        </div>

   <div class="line number7 index6 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java preprocessor" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:gray!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">*            key with which the specified value is to be associated</code>        </div>

   <div class="line number8 index7 alt1" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java preprocessor" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:gray!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">* @param value</code>        </div>

   <div class="line number9 index8 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java preprocessor" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:gray!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">*            value to be associated with the specified key</code>        </div>

   <div class="line number10 index9 alt1" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java preprocessor" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:gray!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">* @return the previous value associated with <tt>key</tt>, or <tt>null</tt></code>        </div>

   <div class="line number11 index10 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java preprocessor" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:gray!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">*         if there was no mapping for <tt>key</tt>. (A <tt>null</tt> return</code>        </div>

   <div class="line number12 index11 alt1" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java preprocessor" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:gray!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">*         can also indicate that the map previously associated</code>        </div>

   <div class="line number13 index12 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java preprocessor" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:gray!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">*         <tt>null</tt> with <tt>key</tt>.)</code>        </div>

   <div class="line number14 index13 alt1" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java preprocessor" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:gray!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">*/</code>        </div>

   <div class="line number15 index14 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;"> </code>         <code class="java keyword" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:#006699!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:bold!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">public</code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">V put(K key, V value) {</code>        </div>

   <div class="line number16 index15 alt1" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java keyword" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:#006699!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:bold!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">if</code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">(key == </code>         <code class="java keyword" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:#006699!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:bold!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">null</code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">)</code>        </div>

   <div class="line number17 index16 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">   </code>         <code class="java keyword" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:#006699!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:bold!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">return</code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">putForNullKey(value);</code>        </div>

   <div class="line number18 index17 alt1" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java keyword" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:#006699!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:bold!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">int</code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">hash = hash(key.hashCode());</code>        </div>

   <div class="line number19 index18 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java keyword" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:#006699!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:bold!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">int</code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">i = indexFor(hash, table.length);</code>        </div>

   <div class="line number20 index19 alt1" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java keyword" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:#006699!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:bold!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">for</code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">(Entry<k , V> e = table[i]; e != </code>         <code class="java keyword" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:#006699!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:bold!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">null</code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">; e = e.next) {</code>        </div>

   <div class="line number21 index20 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">   </code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">Object k;</code>        </div>

   <div class="line number22 index21 alt1" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">   </code>         <code class="java keyword" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:#006699!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:bold!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">if</code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">(e.hash == hash && ((k = e.key) == key || key.equals(k))) {</code>        </div>

   <div class="line number23 index22 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">    </code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">V oldValue = e.value;</code>        </div>

   <div class="line number24 index23 alt1" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">    </code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">e.value = value;</code>        </div>

   <div class="line number25 index24 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">    </code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">e.recordAccess(</code>         <code class="java keyword" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:#006699!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:bold!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">this</code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">);</code>        </div>

   <div class="line number26 index25 alt1" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">    </code>         <code class="java keyword" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:#006699!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:bold!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">return</code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">oldValue;</code>        </div>

   <div class="line number27 index26 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">   </code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">}</code>        </div>

   <div class="line number28 index27 alt1" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">}</code>        </div>

   <div class="line number29 index28 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
      
   </div>

   <div class="line number30 index29 alt1" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">modCount++;</code>        </div>

   <div class="line number31 index30 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">addEntry(hash, key, value, i);</code>        </div>

   <div class="line number32 index31 alt1" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java keyword" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:#006699!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:bold!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">return</code>         <code class="java keyword" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:#006699!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:bold!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">null</code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">;</code>        </div>

   <div class="line number33 index32 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;"> </code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">}</code>        </div>

  </div>

</td>

</tr>


</tbody>
</table>
</div>
 </div>
 
現在我們一步一步來看下上面的代碼。
 
 
 
 
 對key做null檢查。如果key是null，會被存儲到table[0]，因為null的hash值總是0。
 
 
 
 key的hashcode()方法會被調用，然后計算hash值。hash值用來找到存儲Entry對象的數組的索引。有時候hash函數可能寫的很不好，所以JDK的設計者添加了另一個叫做hash()的方法，它接收剛才計算的hash值作為參數。如果你想了解更多關于hash()函數的東西，可以參考：hashmap中的hash和indexFor方法
 
 
 
 indexFor(hash,table.length)用來計算在table數組中存儲Entry對象的精確的索引。
 
 
 
 在我們的例子中已經看到，如果兩個key有相同的hash值(也叫沖突)，他們會以鏈表的形式來存儲。所以，這里我們就迭代鏈表。
 

 
 
 
 如果在剛才計算出來的索引位置沒有元素，直接把Entry對象放在那個索引上。
 
 如果索引上有元素，然后會進行迭代，一直到Entry->next是null。當前的Entry對象變成鏈表的下一個節點。
 
 如果我們再次放入同樣的key會怎樣呢？邏輯上，它應該替換老的value。事實上，它確實是這么做的。在迭代的過程中，會調用equals()方法來檢查key的相等性(key.equals(k))，如果這個方法返回true，它就會用當前Entry的value來替換之前的value。

 
Get:
 
現在我們來看下get方法的實現：
 
 
 
 
  
 
   
 
    
 
     
 
      

        1
      


  <div class="line number2 index1 alt1" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    2
  </div>

  <div class="line number3 index2 alt2" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    3
  </div>

  <div class="line number4 index3 alt1" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    4
  </div>

  <div class="line number5 index4 alt2" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    5
  </div>

  <div class="line number6 index5 alt1" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    6
  </div>

  <div class="line number7 index6 alt2" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    7
  </div>

  <div class="line number8 index7 alt1" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    8
  </div>

  <div class="line number9 index8 alt2" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    9
  </div>

  <div class="line number10 index9 alt1" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    10
  </div>

  <div class="line number11 index10 alt2" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    11
  </div>

  <div class="line number12 index11 alt1" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    12
  </div>

  <div class="line number13 index12 alt2" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    13
  </div>

  <div class="line number14 index13 alt1" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    14
  </div>

  <div class="line number15 index14 alt2" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    15
  </div>

  <div class="line number16 index15 alt1" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    16
  </div>

  <div class="line number17 index16 alt2" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    17
  </div>

  <div class="line number18 index17 alt1" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    18
  </div>

  <div class="line number19 index18 alt2" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    19
  </div>

  <div class="line number20 index19 alt1" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    20
  </div>

  <div class="line number21 index20 alt2" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    21
  </div>

  <div class="line number22 index21 alt1" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    22
  </div>

  <div class="line number23 index22 alt2" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    23
  </div>

  <div class="line number24 index23 alt1" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    24
  </div>

  <div class="line number25 index24 alt2" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    25
  </div>

  <div class="line number26 index25 alt1" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    26
  </div>

  <div class="line number27 index26 alt2" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    27
  </div>

  <div class="line number28 index27 alt1" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    28
  </div>

  <div class="line number29 index28 alt2" style="border-width:0px 3px 0px 0px!important;margin:0px!important;padding:0px 0.5em 0px 1em!important;outline:0px!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:right!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;border-right-color:#6ce26c!important;border-right-style:solid!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;">
    29
  </div>

</td>

 <td class="code" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:619px;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;"> 
  <div class="container" style="padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:640px;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;margin-top:0px!important;margin-right:0px!important;margin-bottom:0px!important;margin-left:-10px;vertical-align:baseline!important;float:none!important;display:block;position:relative!important;min-height:inherit!important;"> 
   <div class="line number1 index0 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java preprocessor" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:gray!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">/**</code>        </div>

   <div class="line number2 index1 alt1" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java preprocessor" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:gray!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">* Returns the value to which the specified key is mapped, or {@code null}</code>        </div>

   <div class="line number3 index2 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java preprocessor" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:gray!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">* if this map contains no mapping for the key.</code>        </div>

   <div class="line number4 index3 alt1" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java preprocessor" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:gray!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">*</code>        </div>

   <div class="line number5 index4 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java preprocessor" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:gray!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">* <p></code>        </div>

   <div class="line number6 index5 alt1" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java preprocessor" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:gray!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">* More formally, if this map contains a mapping from a key {@code k} to a</code>        </div>

   <div class="line number7 index6 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java preprocessor" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:gray!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">* value {@code v} such that {@code (key==null ? k==null :</code>        </div>

   <div class="line number8 index7 alt1" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java preprocessor" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:gray!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">* key.equals(k))}, then this method returns {@code v}; otherwise it returns</code>        </div>

   <div class="line number9 index8 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java preprocessor" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:gray!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">* {@code null}. (There can be at most one such mapping.)</code>        </div>

   <div class="line number10 index9 alt1" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java preprocessor" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:gray!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">*</code>        </div>

   <div class="line number11 index10 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java preprocessor" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:gray!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">* </p><p></code>        </div>

   <div class="line number12 index11 alt1" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java preprocessor" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:gray!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">* A return value of {@code null} does not <i>necessarily</i> indicate that</code>        </div>

   <div class="line number13 index12 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java preprocessor" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:gray!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">* the map contains no mapping for the key; it's also possible that the map</code>        </div>

   <div class="line number14 index13 alt1" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java preprocessor" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:gray!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">* explicitly maps the key to {@code null}. The {@link #containsKey</code>        </div>

   <div class="line number15 index14 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java preprocessor" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:gray!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">* containsKey} operation may be used to distinguish these two cases.</code>        </div>

   <div class="line number16 index15 alt1" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java preprocessor" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:gray!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">*</code>        </div>

   <div class="line number17 index16 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java preprocessor" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:gray!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">* @see #put(Object, Object)</code>        </div>

   <div class="line number18 index17 alt1" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java preprocessor" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:gray!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">*/</code>        </div>

   <div class="line number19 index18 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;"> </code>         <code class="java keyword" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:#006699!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:bold!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">public</code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">V get(Object key) {</code>        </div>

   <div class="line number20 index19 alt1" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java keyword" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:#006699!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:bold!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">if</code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">(key == </code>         <code class="java keyword" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:#006699!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:bold!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">null</code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">)</code>        </div>

   <div class="line number21 index20 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">   </code>         <code class="java keyword" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:#006699!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:bold!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">return</code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">getForNullKey();</code>        </div>

   <div class="line number22 index21 alt1" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java keyword" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:#006699!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:bold!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">int</code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">hash = hash(key.hashCode());</code>        </div>

   <div class="line number23 index22 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java keyword" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:#006699!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:bold!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">for</code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">(Entry<k , V> e = table[indexFor(hash, table.length)]; e != </code>         <code class="java keyword" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:#006699!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:bold!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">null</code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">; e = e.next) {</code>        </div>

   <div class="line number24 index23 alt1" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">   </code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">Object k;</code>        </div>

   <div class="line number25 index24 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">   </code>         <code class="java keyword" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:#006699!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:bold!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">if</code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">(e.hash == hash && ((k = e.key) == key || key.equals(k)))</code>        </div>

   <div class="line number26 index25 alt1" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">    </code>         <code class="java keyword" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:#006699!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:bold!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">return</code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">e.value;</code>        </div>

   <div class="line number27 index26 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">}</code>        </div>

   <div class="line number28 index27 alt1" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">  </code>         <code class="java keyword" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:#006699!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:bold!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">return</code>         <code class="java keyword" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:#006699!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:bold!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">null</code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">;</code>        </div>

   <div class="line number29 index28 alt2" style="margin:0px!important;padding:0px 1em!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;white-space:pre!important;position:static!important;min-height:inherit!important;background-color:white!important;"> 
    <code class="java spaces" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;"> </code>         <code class="java plain" style="margin:0px!important;padding:0px!important;outline:0px!important;border:0px currentColor!important;left:auto!important;top:auto!important;width:auto!important;height:auto!important;text-align:left!important;right:auto!important;bottom:auto!important;color:black!important;line-height:1.1em!important;overflow:visible!important;font-family:Consolas,'Bitstream Vera Sans Mono','Courier New',Courier,monospace!important;font-size:12px!important;font-style:normal!important;font-weight:normal!important;vertical-align:baseline!important;float:none!important;position:static!important;min-height:inherit!important;">}</code>        </div>

  </div>

</td>

</tr>


</tbody>
</table>
</div>
 </div>
 
當你理解了hashmap的put的工作原理，理解get的工作原理就非常簡單了。當你傳遞一個key從hashmap總獲取value的時候：
 
 
 
 
 對key進行null檢查。如果key是null，table[0]這個位置的元素將被返回。
 
 
 
 key的hashcode()方法被調用，然后計算hash值。
 
 
 
 indexFor(hash,table.length)用來計算要獲取的Entry對象在table數組中的精確的位置，使用剛才計算的hash值。
 
 
 
 在獲取了table數組的索引之后，會迭代鏈表，調用equals()方法檢查key的相等性，如果equals()方法返回true，get方法返回Entry對象的value，否則，返回null。
 

 
要牢記以下關鍵點：
 
 
 
 HashMap有一個叫做Entry的內部類，它用來存儲key-value對。
 
 上面的Entry對象是存儲在一個叫做table的Entry數組中。
 
 table的索引在邏輯上叫做“桶”(bucket)，它存儲了鏈表的第一個元素。
 
 key的hashcode()方法用來找到Entry對象所在的桶。
 
 如果兩個key有相同的hash值，他們會被放在table數組的同一個桶里面。
 
 key的equals()方法用來確保key的唯一性。
 
 value對象的equals()和hashcode()方法根本一點用也沒有。
 
 

 原文鏈接： javacodegeeks 翻譯： ImportNew.com - miracle1919

 譯文鏈接： http://www.importnew.com/10620.html

                    
                    

                        
 本文由用戶 NicholasBen 自行上傳分享，僅供網友學習交流。所有權歸原作者，若您的權利被侵害，請聯系管理員。
                        
 轉載本站原創文章，請注明出處，并保留原始鏈接、圖片水印。
                        
 本站是一個以用戶分享為主的開源技術平臺，歡迎各類分享！
                        
 本文地址：http://www.baiduhome.net/lib/view/open1454502856933.html
                        
 Java開發
                    

                
                

                    

                        
相關經驗
                        

 
 Java HashMap的工作原理
  
 Java HashMap工作原理
  
 HashMap的工作原理
  
 HashMap工作原理
  
 探究HashMap的工作原理
                         
                    
                    

                        
相關資訊
                        

 
 HashMap的工作原理
  
 無鎖HashMap的原理與實現
  
 Reddit排名算法工作原理
  
 疫苗：Java HashMap的死循環
  
 Hacker News 排名算法工作原理
                         
                    
                    

                        
相關文檔
                        

 
  HashMap 原理
  
  java內存的原型及工作原理
  
  全面解讀Java NIO工作原理
  
  DWR工作原理
  
  JVM 工作原理
  
  10、Hive工作原理和基本使用
  
  Java最全筆試面試題(含答案)