TorqueEngine
/
Torque2D
zrcadlo https://github.com/TorqueGameEngines/Torque2D.git


			
				
					
						
						
							123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759
							<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" lang="en-US">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=11"/>
<meta name="generator" content="Doxygen 1.9.8"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>Torque2D Reference: HashMap&lt; Key, Value, Sequence &gt; Class Template Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="search/searchdata.js"></script>
<script type="text/javascript" src="search/search.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
<link href="t2d-stylesheet-extra.css" rel="stylesheet" type="text/css"/>
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr id="projectrow">
  <td id="projectalign">
   <div id="projectname">Torque2D Reference
   </div>
  </td>
 </tr>
 </tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.9.8 -->
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:d3d9a9a6595521f9666a5e94cc830dab83b65699&amp;dn=expat.txt MIT */
var searchBox = new SearchBox("searchBox", "search/",'.html');
/* @license-end */
</script>
<script type="text/javascript" src="menudata.js"></script>
<script type="text/javascript" src="menu.js"></script>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:d3d9a9a6595521f9666a5e94cc830dab83b65699&amp;dn=expat.txt MIT */
$(function() {
  initMenu('',true,false,'search.php','Search');
  $(document).ready(function() { init_search(); });
});
/* @license-end */
</script>
<div id="main-nav"></div>
<!-- window showing the filter options -->
<div id="MSearchSelectWindow"
     onmouseover="return searchBox.OnSearchSelectShow()"
     onmouseout="return searchBox.OnSearchSelectHide()"
     onkeydown="return searchBox.OnSearchSelectKey(event)">
</div>

<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<div id="MSearchResults">
<div class="SRPage">
<div id="SRIndex">
<div id="SRResults"></div>
<div class="SRStatus" id="Loading">Loading...</div>
<div class="SRStatus" id="Searching">Searching...</div>
<div class="SRStatus" id="NoMatches">No Matches</div>
</div>
</div>
</div>
</div>

</div><!-- top -->
<div class="header">
  <div class="summary">
<a href="#pub-types">Public Types</a> &#124;
<a href="#pub-methods">Public Member Functions</a> &#124;
<a href="class_hash_map-members.html">List of all members</a>  </div>
  <div class="headertitle"><div class="title">HashMap&lt; Key, Value, Sequence &gt; Class Template Reference</div></div>
</div><!--header-->
<div class="contents">

<p><code>#include &lt;hashTable.h&gt;</code></p>
<div id="dynsection-0" onclick="return toggleVisibility(this)" class="dynheader closed" style="cursor:pointer;">
  <img id="dynsection-0-trigger" src="closed.png" alt="+"/> Inheritance diagram for HashMap&lt; Key, Value, Sequence &gt;:</div>
<div id="dynsection-0-summary" class="dynsummary" style="display:block;">
</div>
<div id="dynsection-0-content" class="dyncontent" style="display:none;">
 <div class="center">
  <img src="class_hash_map.png" usemap="#HashMap_3C_20Key_2C_20Value_2C_20Sequence_20_3E_map" alt=""/>
  <map id="HashMap_3C_20Key_2C_20Value_2C_20Sequence_20_3E_map" name="HashMap_3C_20Key_2C_20Value_2C_20Sequence_20_3E_map">
<area href="class_hash_table.html" alt="HashTable&lt; Key, Value &gt;" shape="rect" coords="0,0,219,24"/>
  </map>
</div></div>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a id="pub-types" name="pub-types"></a>
Public Types</h2></td></tr>
<tr class="memitem:a7dfa36c47d5dc3d95c84b567d2529a8c" id="r_a7dfa36c47d5dc3d95c84b567d2529a8c"><td class="memItemLeft" align="right" valign="top">typedef <a class="el" href="struct_hash_table_1_1_pair.html">Parent::Pair</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_hash_map.html#a7dfa36c47d5dc3d95c84b567d2529a8c">Pair</a></td></tr>
<tr class="separator:a7dfa36c47d5dc3d95c84b567d2529a8c"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a4e7e074f551bac42deb046bae6a9be45" id="r_a4e7e074f551bac42deb046bae6a9be45"><td class="memItemLeft" align="right" valign="top">typedef <a class="el" href="class_hash_map.html#a7dfa36c47d5dc3d95c84b567d2529a8c">Pair</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_hash_map.html#a4e7e074f551bac42deb046bae6a9be45">ValueType</a></td></tr>
<tr class="separator:a4e7e074f551bac42deb046bae6a9be45"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a7cbd82e498a4f0ba82c00ad6cc7f0f18" id="r_a7cbd82e498a4f0ba82c00ad6cc7f0f18"><td class="memItemLeft" align="right" valign="top">typedef <a class="el" href="class_hash_map.html#a7dfa36c47d5dc3d95c84b567d2529a8c">Pair</a> &amp;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_hash_map.html#a7cbd82e498a4f0ba82c00ad6cc7f0f18">Reference</a></td></tr>
<tr class="separator:a7cbd82e498a4f0ba82c00ad6cc7f0f18"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a3ecebdddb9ec125b9e4d3310253ea954" id="r_a3ecebdddb9ec125b9e4d3310253ea954"><td class="memItemLeft" align="right" valign="top">typedef const <a class="el" href="class_hash_map.html#a7dfa36c47d5dc3d95c84b567d2529a8c">Pair</a> &amp;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_hash_map.html#a3ecebdddb9ec125b9e4d3310253ea954">ConstReference</a></td></tr>
<tr class="separator:a3ecebdddb9ec125b9e4d3310253ea954"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a90aee19906364e8fb73125b6ac35b178" id="r_a90aee19906364e8fb73125b6ac35b178"><td class="memItemLeft" align="right" valign="top">typedef <a class="el" href="class_hash_table.html#ac604515b2b2e75235720108e7ce05089">Parent::iterator</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_hash_map.html#a90aee19906364e8fb73125b6ac35b178">iterator</a></td></tr>
<tr class="separator:a90aee19906364e8fb73125b6ac35b178"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:acfc4235e31dd12ec2a1886804daf6bc2" id="r_acfc4235e31dd12ec2a1886804daf6bc2"><td class="memItemLeft" align="right" valign="top">typedef <a class="el" href="class_hash_table.html#a97667a399da12abd4eb3da9554c55f90">Parent::const_iterator</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_hash_map.html#acfc4235e31dd12ec2a1886804daf6bc2">const_iterator</a></td></tr>
<tr class="separator:acfc4235e31dd12ec2a1886804daf6bc2"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a94a011a968c13c9b06a59c4b4b8c4c4a" id="r_a94a011a968c13c9b06a59c4b4b8c4c4a"><td class="memItemLeft" align="right" valign="top">typedef S32&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_hash_map.html#a94a011a968c13c9b06a59c4b4b8c4c4a">DifferenceType</a></td></tr>
<tr class="separator:a94a011a968c13c9b06a59c4b4b8c4c4a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a3a4c1cdf61f017860be076e09ba05877" id="r_a3a4c1cdf61f017860be076e09ba05877"><td class="memItemLeft" align="right" valign="top">typedef U32&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_hash_map.html#a3a4c1cdf61f017860be076e09ba05877">SizeType</a></td></tr>
<tr class="separator:a3a4c1cdf61f017860be076e09ba05877"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a id="pub-methods" name="pub-methods"></a>
Public Member Functions</h2></td></tr>
<tr class="memitem:a8e7da885280257b837a2de2b94e02fcd" id="r_a8e7da885280257b837a2de2b94e02fcd"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_hash_map.html#a8e7da885280257b837a2de2b94e02fcd">HashMap</a> ()</td></tr>
<tr class="separator:a8e7da885280257b837a2de2b94e02fcd"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a1b5fc2ca95329631445bccf7c023b0f6" id="r_a1b5fc2ca95329631445bccf7c023b0f6"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_hash_map.html#a1b5fc2ca95329631445bccf7c023b0f6">~HashMap</a> ()</td></tr>
<tr class="separator:a1b5fc2ca95329631445bccf7c023b0f6"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a3a061b49f894e1639d9d48f162eda1ff" id="r_a3a061b49f894e1639d9d48f162eda1ff"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_hash_map.html#a3a061b49f894e1639d9d48f162eda1ff">HashMap</a> (const <a class="el" href="class_hash_map.html">HashMap</a> &amp;p)</td></tr>
<tr class="separator:a3a061b49f894e1639d9d48f162eda1ff"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:acf1f2b57366b687f205b3dc178c447e8" id="r_acf1f2b57366b687f205b3dc178c447e8"><td class="memItemLeft" align="right" valign="top">U32&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_hash_map.html#acf1f2b57366b687f205b3dc178c447e8">size</a> () const</td></tr>
<tr class="memdesc:acf1f2b57366b687f205b3dc178c447e8"><td class="mdescLeft">&#160;</td><td class="mdescRight">Return the number of elements.  <br /></td></tr>
<tr class="separator:acf1f2b57366b687f205b3dc178c447e8"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ac8bb3912a3ce86b15842e79d0b421204" id="r_ac8bb3912a3ce86b15842e79d0b421204"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_hash_map.html#ac8bb3912a3ce86b15842e79d0b421204">clear</a> ()</td></tr>
<tr class="memdesc:ac8bb3912a3ce86b15842e79d0b421204"><td class="mdescLeft">&#160;</td><td class="mdescRight">Empty the <a class="el" href="class_hash_map.html">HashMap</a>.  <br /></td></tr>
<tr class="separator:ac8bb3912a3ce86b15842e79d0b421204"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:acf82f9b2937375c7b1cf3dccb3df3312" id="r_acf82f9b2937375c7b1cf3dccb3df3312"><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_hash_map.html#acf82f9b2937375c7b1cf3dccb3df3312">isEmpty</a> () const</td></tr>
<tr class="memdesc:acf82f9b2937375c7b1cf3dccb3df3312"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns true if the map is empty.  <br /></td></tr>
<tr class="separator:acf82f9b2937375c7b1cf3dccb3df3312"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ad1f5c074a7631f46c1fae16332e0e031" id="r_ad1f5c074a7631f46c1fae16332e0e031"><td class="memItemLeft" align="right" valign="top"><a class="el" href="class_hash_map.html#a90aee19906364e8fb73125b6ac35b178">iterator</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_hash_map.html#ad1f5c074a7631f46c1fae16332e0e031">insert</a> (const Key &amp;key, const Value &amp;)</td></tr>
<tr class="separator:ad1f5c074a7631f46c1fae16332e0e031"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ae585d69c8898b02198f9187e582b2cbe" id="r_ae585d69c8898b02198f9187e582b2cbe"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_hash_map.html#ae585d69c8898b02198f9187e582b2cbe">erase</a> (<a class="el" href="class_hash_map.html#a90aee19906364e8fb73125b6ac35b178">iterator</a>)</td></tr>
<tr class="memdesc:ae585d69c8898b02198f9187e582b2cbe"><td class="mdescLeft">&#160;</td><td class="mdescRight">Erase the given entry.  <br /></td></tr>
<tr class="separator:ae585d69c8898b02198f9187e582b2cbe"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ae1364dfb8a0155951a6f429588d0de68" id="r_ae1364dfb8a0155951a6f429588d0de68"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_hash_map.html#ae1364dfb8a0155951a6f429588d0de68">erase</a> (const Key &amp;key)</td></tr>
<tr class="memdesc:ae1364dfb8a0155951a6f429588d0de68"><td class="mdescLeft">&#160;</td><td class="mdescRight">Erase the key from the map.  <br /></td></tr>
<tr class="separator:ae1364dfb8a0155951a6f429588d0de68"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aa7ebd9e7c0834ef20a9e37289d874a30" id="r_aa7ebd9e7c0834ef20a9e37289d874a30"><td class="memItemLeft" align="right" valign="top"><a class="el" href="class_hash_map.html#a90aee19906364e8fb73125b6ac35b178">iterator</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_hash_map.html#aa7ebd9e7c0834ef20a9e37289d874a30">find</a> (const Key &amp;)</td></tr>
<tr class="memdesc:aa7ebd9e7c0834ef20a9e37289d874a30"><td class="mdescLeft">&#160;</td><td class="mdescRight">Find entry for the given key.  <br /></td></tr>
<tr class="separator:aa7ebd9e7c0834ef20a9e37289d874a30"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af21911ecb6457401ef467b364fe1161f" id="r_af21911ecb6457401ef467b364fe1161f"><td class="memItemLeft" align="right" valign="top"><a class="el" href="class_hash_map.html#acfc4235e31dd12ec2a1886804daf6bc2">const_iterator</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_hash_map.html#af21911ecb6457401ef467b364fe1161f">find</a> (const Key &amp;) const</td></tr>
<tr class="memdesc:af21911ecb6457401ef467b364fe1161f"><td class="mdescLeft">&#160;</td><td class="mdescRight">Find entry for the given key.  <br /></td></tr>
<tr class="separator:af21911ecb6457401ef467b364fe1161f"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a798be22246abd459aac50e6d4ca50194" id="r_a798be22246abd459aac50e6d4ca50194"><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_hash_map.html#a798be22246abd459aac50e6d4ca50194">contains</a> (const Key &amp;a)</td></tr>
<tr class="separator:a798be22246abd459aac50e6d4ca50194"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a54c7719a608bf8012f712f973a32880a" id="r_a54c7719a608bf8012f712f973a32880a"><td class="memItemLeft" align="right" valign="top"><a class="el" href="class_hash_map.html#a90aee19906364e8fb73125b6ac35b178">iterator</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_hash_map.html#a54c7719a608bf8012f712f973a32880a">begin</a> ()</td></tr>
<tr class="memdesc:a54c7719a608bf8012f712f973a32880a"><td class="mdescLeft">&#160;</td><td class="mdescRight">iterator to first element  <br /></td></tr>
<tr class="separator:a54c7719a608bf8012f712f973a32880a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ac99e719837856a4f2808bd50368ab066" id="r_ac99e719837856a4f2808bd50368ab066"><td class="memItemLeft" align="right" valign="top"><a class="el" href="class_hash_map.html#acfc4235e31dd12ec2a1886804daf6bc2">const_iterator</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_hash_map.html#ac99e719837856a4f2808bd50368ab066">begin</a> () const</td></tr>
<tr class="memdesc:ac99e719837856a4f2808bd50368ab066"><td class="mdescLeft">&#160;</td><td class="mdescRight">iterator to first element  <br /></td></tr>
<tr class="separator:ac99e719837856a4f2808bd50368ab066"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:acdd7f3d047ec9a11aad425d0452aedb7" id="r_acdd7f3d047ec9a11aad425d0452aedb7"><td class="memItemLeft" align="right" valign="top"><a class="el" href="class_hash_map.html#a90aee19906364e8fb73125b6ac35b178">iterator</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_hash_map.html#acdd7f3d047ec9a11aad425d0452aedb7">end</a> ()</td></tr>
<tr class="memdesc:acdd7f3d047ec9a11aad425d0452aedb7"><td class="mdescLeft">&#160;</td><td class="mdescRight">IIterator to last element + 1.  <br /></td></tr>
<tr class="separator:acdd7f3d047ec9a11aad425d0452aedb7"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a7d4ec2dacbfb07aed52468009792896b" id="r_a7d4ec2dacbfb07aed52468009792896b"><td class="memItemLeft" align="right" valign="top"><a class="el" href="class_hash_map.html#acfc4235e31dd12ec2a1886804daf6bc2">const_iterator</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_hash_map.html#a7d4ec2dacbfb07aed52468009792896b">end</a> () const</td></tr>
<tr class="memdesc:a7d4ec2dacbfb07aed52468009792896b"><td class="mdescLeft">&#160;</td><td class="mdescRight">iterator to last element + 1  <br /></td></tr>
<tr class="separator:a7d4ec2dacbfb07aed52468009792896b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a70135cab583fa384673ace41da26d74b" id="r_a70135cab583fa384673ace41da26d74b"><td class="memItemLeft" align="right" valign="top">Value &amp;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_hash_map.html#a70135cab583fa384673ace41da26d74b">operator[]</a> (const Key &amp;)</td></tr>
<tr class="memdesc:a70135cab583fa384673ace41da26d74b"><td class="mdescLeft">&#160;</td><td class="mdescRight">Index using the given key. If the key is not currently in the map it is added.  <br /></td></tr>
<tr class="separator:a70135cab583fa384673ace41da26d74b"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table>
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
<div class="textblock"><div class="compoundTemplParams">template&lt;typename Key, typename Value, class Sequence = HashTable&lt;Key,Value&gt;&gt;<br />
class HashMap&lt; Key, Value, Sequence &gt;</div><p>A <a class="el" href="class_hash_map.html">HashMap</a> template class. The map class maps between a key and an associated value. Keys are unique. The hash table class is used as the default implementation so the the key must be hashable, see util/hash.h for details. </p>
</div><h2 class="groupheader">Member Typedef Documentation</h2>
<a id="acfc4235e31dd12ec2a1886804daf6bc2" name="acfc4235e31dd12ec2a1886804daf6bc2"></a>
<h2 class="memtitle"><span class="permalink"><a href="#acfc4235e31dd12ec2a1886804daf6bc2">&#9670;&#160;</a></span>const_iterator</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename Key , typename Value , class Sequence  = HashTable&lt;Key,Value&gt;&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">typedef <a class="el" href="class_hash_table.html#a97667a399da12abd4eb3da9554c55f90">Parent::const_iterator</a> <a class="el" href="class_hash_map.html#acfc4235e31dd12ec2a1886804daf6bc2">const_iterator</a></td>
        </tr>
      </table>
</div><div class="memdoc">

</div>
</div>
<a id="a3ecebdddb9ec125b9e4d3310253ea954" name="a3ecebdddb9ec125b9e4d3310253ea954"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a3ecebdddb9ec125b9e4d3310253ea954">&#9670;&#160;</a></span>ConstReference</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename Key , typename Value , class Sequence  = HashTable&lt;Key,Value&gt;&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">typedef const <a class="el" href="class_hash_map.html#a7dfa36c47d5dc3d95c84b567d2529a8c">Pair</a>&amp; <a class="el" href="class_hash_map.html#a3ecebdddb9ec125b9e4d3310253ea954">ConstReference</a></td>
        </tr>
      </table>
</div><div class="memdoc">

</div>
</div>
<a id="a94a011a968c13c9b06a59c4b4b8c4c4a" name="a94a011a968c13c9b06a59c4b4b8c4c4a"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a94a011a968c13c9b06a59c4b4b8c4c4a">&#9670;&#160;</a></span>DifferenceType</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename Key , typename Value , class Sequence  = HashTable&lt;Key,Value&gt;&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">typedef S32 <a class="el" href="class_hash_map.html#a94a011a968c13c9b06a59c4b4b8c4c4a">DifferenceType</a></td>
        </tr>
      </table>
</div><div class="memdoc">

</div>
</div>
<a id="a90aee19906364e8fb73125b6ac35b178" name="a90aee19906364e8fb73125b6ac35b178"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a90aee19906364e8fb73125b6ac35b178">&#9670;&#160;</a></span>iterator</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename Key , typename Value , class Sequence  = HashTable&lt;Key,Value&gt;&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">typedef <a class="el" href="class_hash_table.html#ac604515b2b2e75235720108e7ce05089">Parent::iterator</a> <a class="el" href="class_hash_map.html#a90aee19906364e8fb73125b6ac35b178">iterator</a></td>
        </tr>
      </table>
</div><div class="memdoc">

</div>
</div>
<a id="a7dfa36c47d5dc3d95c84b567d2529a8c" name="a7dfa36c47d5dc3d95c84b567d2529a8c"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a7dfa36c47d5dc3d95c84b567d2529a8c">&#9670;&#160;</a></span>Pair</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename Key , typename Value , class Sequence  = HashTable&lt;Key,Value&gt;&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">typedef <a class="el" href="struct_hash_table_1_1_pair.html">Parent::Pair</a> <a class="el" href="class_hash_map.html#a7dfa36c47d5dc3d95c84b567d2529a8c">Pair</a></td>
        </tr>
      </table>
</div><div class="memdoc">

</div>
</div>
<a id="a7cbd82e498a4f0ba82c00ad6cc7f0f18" name="a7cbd82e498a4f0ba82c00ad6cc7f0f18"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a7cbd82e498a4f0ba82c00ad6cc7f0f18">&#9670;&#160;</a></span>Reference</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename Key , typename Value , class Sequence  = HashTable&lt;Key,Value&gt;&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">typedef <a class="el" href="class_hash_map.html#a7dfa36c47d5dc3d95c84b567d2529a8c">Pair</a>&amp; <a class="el" href="class_hash_map.html#a7cbd82e498a4f0ba82c00ad6cc7f0f18">Reference</a></td>
        </tr>
      </table>
</div><div class="memdoc">

</div>
</div>
<a id="a3a4c1cdf61f017860be076e09ba05877" name="a3a4c1cdf61f017860be076e09ba05877"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a3a4c1cdf61f017860be076e09ba05877">&#9670;&#160;</a></span>SizeType</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename Key , typename Value , class Sequence  = HashTable&lt;Key,Value&gt;&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">typedef U32 <a class="el" href="class_hash_map.html#a3a4c1cdf61f017860be076e09ba05877">SizeType</a></td>
        </tr>
      </table>
</div><div class="memdoc">

</div>
</div>
<a id="a4e7e074f551bac42deb046bae6a9be45" name="a4e7e074f551bac42deb046bae6a9be45"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a4e7e074f551bac42deb046bae6a9be45">&#9670;&#160;</a></span>ValueType</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename Key , typename Value , class Sequence  = HashTable&lt;Key,Value&gt;&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">typedef <a class="el" href="class_hash_map.html#a7dfa36c47d5dc3d95c84b567d2529a8c">Pair</a> <a class="el" href="class_hash_map.html#a4e7e074f551bac42deb046bae6a9be45">ValueType</a></td>
        </tr>
      </table>
</div><div class="memdoc">

</div>
</div>
<h2 class="groupheader">Constructor &amp; Destructor Documentation</h2>
<a id="a8e7da885280257b837a2de2b94e02fcd" name="a8e7da885280257b837a2de2b94e02fcd"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a8e7da885280257b837a2de2b94e02fcd">&#9670;&#160;</a></span>HashMap() <span class="overload">[1/2]</span></h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename Key , typename Value , class Sequence  = HashTable&lt;Key,Value&gt;&gt; </div>
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="class_hash_map.html">HashMap</a> </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

</div>
</div>
<a id="a1b5fc2ca95329631445bccf7c023b0f6" name="a1b5fc2ca95329631445bccf7c023b0f6"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a1b5fc2ca95329631445bccf7c023b0f6">&#9670;&#160;</a></span>~HashMap()</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename Key , typename Value , class Sequence  = HashTable&lt;Key,Value&gt;&gt; </div>
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">~<a class="el" href="class_hash_map.html">HashMap</a> </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

</div>
</div>
<a id="a3a061b49f894e1639d9d48f162eda1ff" name="a3a061b49f894e1639d9d48f162eda1ff"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a3a061b49f894e1639d9d48f162eda1ff">&#9670;&#160;</a></span>HashMap() <span class="overload">[2/2]</span></h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename Key , typename Value , class Sequence &gt; </div>
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="class_hash_map.html">HashMap</a> </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="class_hash_map.html">HashMap</a>&lt; Key, Value, Sequence &gt; &amp;&#160;</td>
          <td class="paramname"><em>p</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

</div>
</div>
<h2 class="groupheader">Member Function Documentation</h2>
<a id="a54c7719a608bf8012f712f973a32880a" name="a54c7719a608bf8012f712f973a32880a"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a54c7719a608bf8012f712f973a32880a">&#9670;&#160;</a></span>begin() <span class="overload">[1/2]</span></h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename Key , typename Value , class Sequence &gt; </div>
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="class_hash_map.html">HashMap</a>&lt; Key, Value, Sequence &gt;<a class="el" href="class_hash_map.html#a90aee19906364e8fb73125b6ac35b178">::iterator</a> begin </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>iterator to first element </p>

</div>
</div>
<a id="ac99e719837856a4f2808bd50368ab066" name="ac99e719837856a4f2808bd50368ab066"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ac99e719837856a4f2808bd50368ab066">&#9670;&#160;</a></span>begin() <span class="overload">[2/2]</span></h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename Key , typename Value , class Sequence &gt; </div>
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="class_hash_map.html">HashMap</a>&lt; Key, Value, Sequence &gt;<a class="el" href="class_hash_map.html#acfc4235e31dd12ec2a1886804daf6bc2">::const_iterator</a> begin </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>iterator to first element </p>

</div>
</div>
<a id="ac8bb3912a3ce86b15842e79d0b421204" name="ac8bb3912a3ce86b15842e79d0b421204"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ac8bb3912a3ce86b15842e79d0b421204">&#9670;&#160;</a></span>clear()</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename Key , typename Value , class Sequence &gt; </div>
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">void clear </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>Empty the <a class="el" href="class_hash_map.html">HashMap</a>. </p>

</div>
</div>
<a id="a798be22246abd459aac50e6d4ca50194" name="a798be22246abd459aac50e6d4ca50194"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a798be22246abd459aac50e6d4ca50194">&#9670;&#160;</a></span>contains()</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename Key , typename Value , class Sequence  = HashTable&lt;Key,Value&gt;&gt; </div>
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">bool contains </td>
          <td>(</td>
          <td class="paramtype">const Key &amp;&#160;</td>
          <td class="paramname"><em>a</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

</div>
</div>
<a id="acdd7f3d047ec9a11aad425d0452aedb7" name="acdd7f3d047ec9a11aad425d0452aedb7"></a>
<h2 class="memtitle"><span class="permalink"><a href="#acdd7f3d047ec9a11aad425d0452aedb7">&#9670;&#160;</a></span>end() <span class="overload">[1/2]</span></h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename Key , typename Value , class Sequence &gt; </div>
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="class_hash_map.html">HashMap</a>&lt; Key, Value, Sequence &gt;<a class="el" href="class_hash_map.html#a90aee19906364e8fb73125b6ac35b178">::iterator</a> end </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>IIterator to last element + 1. </p>

</div>
</div>
<a id="a7d4ec2dacbfb07aed52468009792896b" name="a7d4ec2dacbfb07aed52468009792896b"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a7d4ec2dacbfb07aed52468009792896b">&#9670;&#160;</a></span>end() <span class="overload">[2/2]</span></h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename Key , typename Value , class Sequence &gt; </div>
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="class_hash_map.html">HashMap</a>&lt; Key, Value, Sequence &gt;<a class="el" href="class_hash_map.html#acfc4235e31dd12ec2a1886804daf6bc2">::const_iterator</a> end </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>iterator to last element + 1 </p>

</div>
</div>
<a id="ae1364dfb8a0155951a6f429588d0de68" name="ae1364dfb8a0155951a6f429588d0de68"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ae1364dfb8a0155951a6f429588d0de68">&#9670;&#160;</a></span>erase() <span class="overload">[1/2]</span></h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename Key , typename Value , class Sequence &gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">void erase </td>
          <td>(</td>
          <td class="paramtype">const Key &amp;&#160;</td>
          <td class="paramname"><em>key</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Erase the key from the map. </p>

</div>
</div>
<a id="ae585d69c8898b02198f9187e582b2cbe" name="ae585d69c8898b02198f9187e582b2cbe"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ae585d69c8898b02198f9187e582b2cbe">&#9670;&#160;</a></span>erase() <span class="overload">[2/2]</span></h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename Key , typename Value , class Sequence &gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">void erase </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="class_hash_map.html#a90aee19906364e8fb73125b6ac35b178">iterator</a>&#160;</td>
          <td class="paramname"><em>node</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Erase the given entry. </p>

</div>
</div>
<a id="aa7ebd9e7c0834ef20a9e37289d874a30" name="aa7ebd9e7c0834ef20a9e37289d874a30"></a>
<h2 class="memtitle"><span class="permalink"><a href="#aa7ebd9e7c0834ef20a9e37289d874a30">&#9670;&#160;</a></span>find() <span class="overload">[1/2]</span></h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename Key , typename Value , class Sequence &gt; </div>
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="class_hash_map.html">HashMap</a>&lt; Key, Value, Sequence &gt;<a class="el" href="class_hash_map.html#a90aee19906364e8fb73125b6ac35b178">::iterator</a> find </td>
          <td>(</td>
          <td class="paramtype">const Key &amp;&#160;</td>
          <td class="paramname"><em>key</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Find entry for the given key. </p>

</div>
</div>
<a id="af21911ecb6457401ef467b364fe1161f" name="af21911ecb6457401ef467b364fe1161f"></a>
<h2 class="memtitle"><span class="permalink"><a href="#af21911ecb6457401ef467b364fe1161f">&#9670;&#160;</a></span>find() <span class="overload">[2/2]</span></h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename Key , typename Value , class Sequence  = HashTable&lt;Key,Value&gt;&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="class_hash_map.html#acfc4235e31dd12ec2a1886804daf6bc2">const_iterator</a> find </td>
          <td>(</td>
          <td class="paramtype">const Key &amp;&#160;</td>
          <td class="paramname"></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Find entry for the given key. </p>

</div>
</div>
<a id="ad1f5c074a7631f46c1fae16332e0e031" name="ad1f5c074a7631f46c1fae16332e0e031"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ad1f5c074a7631f46c1fae16332e0e031">&#9670;&#160;</a></span>insert()</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename Key , typename Value , class Sequence &gt; </div>
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="class_hash_map.html">HashMap</a>&lt; Key, Value, Sequence &gt;<a class="el" href="class_hash_map.html#a90aee19906364e8fb73125b6ac35b178">::iterator</a> insert </td>
          <td>(</td>
          <td class="paramtype">const Key &amp;&#160;</td>
          <td class="paramname"><em>key</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const Value &amp;&#160;</td>
          <td class="paramname"><em>x</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div><div class="memdoc">
<p>Insert the key value pair but don't allow duplicates. The map class does not allow duplicates keys. If the key already exists in the map the function will fail and return <a class="el" href="class_hash_map.html#acdd7f3d047ec9a11aad425d0452aedb7" title="IIterator to last element + 1.">end()</a>. </p>

</div>
</div>
<a id="acf82f9b2937375c7b1cf3dccb3df3312" name="acf82f9b2937375c7b1cf3dccb3df3312"></a>
<h2 class="memtitle"><span class="permalink"><a href="#acf82f9b2937375c7b1cf3dccb3df3312">&#9670;&#160;</a></span>isEmpty()</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename Key , typename Value , class Sequence &gt; </div>
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">bool isEmpty </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>Returns true if the map is empty. </p>

</div>
</div>
<a id="a70135cab583fa384673ace41da26d74b" name="a70135cab583fa384673ace41da26d74b"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a70135cab583fa384673ace41da26d74b">&#9670;&#160;</a></span>operator[]()</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename Key , typename Value , class Sequence &gt; </div>
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">Value &amp; operator[] </td>
          <td>(</td>
          <td class="paramtype">const Key &amp;&#160;</td>
          <td class="paramname"><em>key</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>Index using the given key. If the key is not currently in the map it is added. </p>

</div>
</div>
<a id="acf1f2b57366b687f205b3dc178c447e8" name="acf1f2b57366b687f205b3dc178c447e8"></a>
<h2 class="memtitle"><span class="permalink"><a href="#acf1f2b57366b687f205b3dc178c447e8">&#9670;&#160;</a></span>size()</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename Key , typename Value , class Sequence &gt; </div>
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">U32 size </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>Return the number of elements. </p>

</div>
</div>
<hr/>The documentation for this class was generated from the following file:<ul>
<li>collection/<b>hashTable.h</b></li>
</ul>
</div><!-- contents -->
<!-- start footer part -->
<hr class="footer"/><address class="footer"><small>
Generated by&#160;<a href="https://www.doxygen.org/index.html"><img class="footer" src="doxygen.svg" width="104" height="31" alt="doxygen"/></a> 1.9.8
</small></address>
</body>
</html>