<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<!-- NewPage -->
<html lang="en">
<head>
<!-- Generated by javadoc (version 1.7.0_17) on Sun Nov 03 15:35:43 CET 2013 -->
<title>IdentityMap (libgdx API)
</title>
<meta name="date" content="2013-11-03">
<link rel="stylesheet" type="text/css" href="../../../../stylesheet.css" title="Style">
</head>
<body>
<script type="text/javascript"><!--
if (location.href.indexOf('is-external=true') == -1) {
parent.document.title="IdentityMap (libgdx API)";
}
//-->
</script>
<noscript>
<div>JavaScript is disabled on your browser.
</div>
</noscript>
<!-- ========= START OF TOP NAVBAR ======= -->
<div class="topNav"><a name="navbar_top">
<!-- -->
</a><a href="#skip-navbar_top" title="Skip navigation links"></a><a name="navbar_top_firstrow">
<!-- -->
</a>
<ul class="navList" title="Navigation">
<li><a href="../../../../overview-summary.html">Overview
</a></li>
<li><a href="package-summary.html">Package
</a></li>
<li class="navBarCell1Rev">Class
</li>
<li><a href="class-use/IdentityMap.html">Use
</a></li>
<li><a href="package-tree.html">Tree
</a></li>
<li><a href="../../../../deprecated-list.html">Deprecated
</a></li>
<li><a href="../../../../index-all.html">Index
</a></li>
<li><a href="../../../../help-doc.html">Help
</a></li>
</ul>
<div class="aboutLanguage"><em>
libgdx API
<style>
body, td, th { font-family:Helvetica, Tahoma, Arial, sans-serif; font-size:10pt }
pre, code, tt { font-size:9pt; font-family:Lucida Console, Courier New, sans-serif }
h1, h2, h3, .FrameTitleFont, .FrameHeadingFont, .TableHeadingColor font { font-size:105%; font-weight:bold }
.TableHeadingColor { background:#EEEEFF; }
a { text-decoration:none }
a:hover { text-decoration:underline }
a:link, a:visited { color:blue }
table { border:0px }
.TableRowColor td:first-child { border-left:1px solid black }
.TableRowColor td { border:0px; border-bottom:1px solid black; border-right:1px solid black }
hr { border:0px; border-bottom:1px solid #333366; }
</style>
</em></div>
</div>
<div class="subNav">
<ul class="navList">
<li><a href="../../../../com/badlogic/gdx/utils/GdxRuntimeException.html" title="class in com.badlogic.gdx.utils"><span class="strong">Prev Class
</span></a></li>
<li><a href="../../../../com/badlogic/gdx/utils/IdentityMap.Entries.html" title="class in com.badlogic.gdx.utils"><span class="strong">Next Class
</span></a></li>
</ul>
<ul class="navList">
<li><a href="../../../../index.html?com/badlogic/gdx/utils/IdentityMap.html" target="_top">Frames
</a></li>
<li><a href="IdentityMap.html" target="_top">No Frames
</a></li>
</ul>
<ul class="navList" id="allclasses_navbar_top">
<li><a href="../../../../allclasses-noframe.html">All Classes
</a></li>
</ul>
<div>
<script type="text/javascript"><!--
allClassesLink = document.getElementById("allclasses_navbar_top");
if(window==top) {
allClassesLink.style.display = "block";
}
else {
allClassesLink.style.display = "none";
}
//-->
</script>
</div>
<div>
<ul class="subNavList">
<li>Summary:
</li>
<li><a href="#nested_class_summary">Nested
</a> |
</li>
<li><a href="#field_summary">Field
</a> |
</li>
<li><a href="#constructor_summary">Constr
</a> |
</li>
<li><a href="#method_summary">Method
</a></li>
</ul>
<ul class="subNavList">
<li>Detail:
</li>
<li><a href="#field_detail">Field
</a> |
</li>
<li><a href="#constructor_detail">Constr
</a> |
</li>
<li><a href="#method_detail">Method
</a></li>
</ul>
</div>
<a name="skip-navbar_top">
<!-- -->
</a></div>
<!-- ========= END OF TOP NAVBAR ========= -->
<!-- ======== START OF CLASS DATA ======== -->
<div class="header">
<div class="subTitle">com.badlogic.gdx.utils
</div>
<h2 title="Class IdentityMap" class="title">Class IdentityMap
<K,V
></h2>
</div>
<div class="contentContainer">
<ul class="inheritance">
<li>java.lang.Object
</li>
<li>
<ul class="inheritance">
<li>com.badlogic.gdx.utils.IdentityMap
<K,V
></li>
</ul>
</li>
</ul>
<div class="description">
<ul class="blockList">
<li class="blockList">
<hr>
<br>
<pre>public class
<span class="strong">IdentityMap
<K,V
></span>
extends java.lang.Object
</pre>
<div class="block">An unordered map that uses identity comparison for keys. This implementation is a cuckoo hash map using 3 hashes, random
walking, and a small stash for problematic keys. Null keys are not allowed. Null values are allowed. No allocation is done
except when growing the table size.
<br>
<br>
This map performs very fast get, containsKey, and remove (typically O(1), worst case O(log(n))). Put may be a bit slower,
depending on hash collisions. Load factors greater than 0.91 greatly increase the chances the map will have to rehash to the
next higher POT size.
</div>
<dl><dt><span class="strong">Author:
</span></dt>
<dd>Nathan Sweet
</dd></dl>
</li>
</ul>
</div>
<div class="summary">
<ul class="blockList">
<li class="blockList">
<!-- ======== NESTED CLASS SUMMARY ======== -->
<ul class="blockList">
<li class="blockList"><a name="nested_class_summary">
<!-- -->
</a>
<h3>Nested Class Summary
</h3>
<table class="overviewSummary" border="0" cellpadding="3" cellspacing="0" summary="Nested Class Summary table, listing nested classes, and an explanation">
<caption><span>Nested Classes
</span><span class="tabEnd"> </span></caption>
<tr>
<th class="colFirst" scope="col">Modifier and Type
</th>
<th class="colLast" scope="col">Class and Description
</th>
</tr>
<tr class="altColor">
<td class="colFirst"><code>static class
</code></td>
<td class="colLast"><code><strong><a href="../../../../com/badlogic/gdx/utils/IdentityMap.Entries.html" title="class in com.badlogic.gdx.utils">IdentityMap.Entries
</a><<a href="../../../../com/badlogic/gdx/utils/IdentityMap.Entries.html" title="type parameter in IdentityMap.Entries">K
</a>,
<a href="../../../../com/badlogic/gdx/utils/IdentityMap.Entries.html" title="type parameter in IdentityMap.Entries">V
</a>></strong></code> </td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>static class
</code></td>
<td class="colLast"><code><strong><a href="../../../../com/badlogic/gdx/utils/IdentityMap.Entry.html" title="class in com.badlogic.gdx.utils">IdentityMap.Entry
</a><<a href="../../../../com/badlogic/gdx/utils/IdentityMap.Entry.html" title="type parameter in IdentityMap.Entry">K
</a>,
<a href="../../../../com/badlogic/gdx/utils/IdentityMap.Entry.html" title="type parameter in IdentityMap.Entry">V
</a>></strong></code> </td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>static class
</code></td>
<td class="colLast"><code><strong><a href="../../../../com/badlogic/gdx/utils/IdentityMap.Keys.html" title="class in com.badlogic.gdx.utils">IdentityMap.Keys
</a><<a href="../../../../com/badlogic/gdx/utils/IdentityMap.Keys.html" title="type parameter in IdentityMap.Keys">K
</a>></strong></code> </td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>static class
</code></td>
<td class="colLast"><code><strong><a href="../../../../com/badlogic/gdx/utils/IdentityMap.Values.html" title="class in com.badlogic.gdx.utils">IdentityMap.Values
</a><<a href="../../../../com/badlogic/gdx/utils/IdentityMap.Values.html" title="type parameter in IdentityMap.Values">V
</a>></strong></code> </td>
</tr>
</table>
</li>
</ul>
<!-- =========== FIELD SUMMARY =========== -->
<ul class="blockList">
<li class="blockList"><a name="field_summary">
<!-- -->
</a>
<h3>Field Summary
</h3>
<table class="overviewSummary" border="0" cellpadding="3" cellspacing="0" summary="Field Summary table, listing fields, and an explanation">
<caption><span>Fields
</span><span class="tabEnd"> </span></caption>
<tr>
<th class="colFirst" scope="col">Modifier and Type
</th>
<th class="colLast" scope="col">Field and Description
</th>
</tr>
<tr class="altColor">
<td class="colFirst"><code>int
</code></td>
<td class="colLast"><code><strong><a href="../../../../com/badlogic/gdx/utils/IdentityMap.html#size">size
</a></strong></code> </td>
</tr>
</table>
</li>
</ul>
<!-- ======== CONSTRUCTOR SUMMARY ======== -->
<ul class="blockList">
<li class="blockList"><a name="constructor_summary">
<!-- -->
</a>
<h3>Constructor Summary
</h3>
<table class="overviewSummary" border="0" cellpadding="3" cellspacing="0" summary="Constructor Summary table, listing constructors, and an explanation">
<caption><span>Constructors
</span><span class="tabEnd"> </span></caption>
<tr>
<th class="colOne" scope="col">Constructor and Description
</th>
</tr>
<tr class="altColor">
<td class="colOne"><code><strong><a href="../../../../com/badlogic/gdx/utils/IdentityMap.html#IdentityMap()">IdentityMap
</a></strong>()
</code>
<div class="block">Creates a new map with an initial capacity of 32 and a load factor of 0.8.
</div>
</td>
</tr>
<tr class="rowColor">
<td class="colOne"><code><strong><a href="../../../../com/badlogic/gdx/utils/IdentityMap.html#IdentityMap(int)">IdentityMap
</a></strong>(int
initialCapacity)
</code>
<div class="block">Creates a new map with a load factor of 0.8.
</div>
</td>
</tr>
<tr class="altColor">
<td class="colOne"><code><strong><a href="../../../../com/badlogic/gdx/utils/IdentityMap.html#IdentityMap(int, float)">IdentityMap
</a></strong>(int
initialCapacity,
float
loadFactor)
</code>
<div class="block">Creates a new map with the specified initial capacity and load factor.
</div>
</td>
</tr>
</table>
</li>
</ul>
<!-- ========== METHOD SUMMARY =========== -->
<ul class="blockList">
<li class="blockList"><a name="method_summary">
<!-- -->
</a>
<h3>Method Summary
</h3>
<table class="overviewSummary" border="0" cellpadding="3" cellspacing="0" summary="Method Summary table, listing methods, and an explanation">
<caption><span>Methods
</span><span class="tabEnd"> </span></caption>
<tr>
<th class="colFirst" scope="col">Modifier and Type
</th>
<th class="colLast" scope="col">Method and Description
</th>
</tr>
<tr class="altColor">
<td class="colFirst"><code>void
</code></td>
<td class="colLast"><code><strong><a href="../../../../com/badlogic/gdx/utils/IdentityMap.html#clear()">clear
</a></strong>()
</code> </td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>void
</code></td>
<td class="colLast"><code><strong><a href="../../../../com/badlogic/gdx/utils/IdentityMap.html#clear(int)">clear
</a></strong>(int
maximumCapacity)
</code>
<div class="block">Clears the map and reduces the size of the backing arrays to be the specified capacity if they are larger.
</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>boolean
</code></td>
<td class="colLast"><code><strong><a href="../../../../com/badlogic/gdx/utils/IdentityMap.html#containsKey(K)">containsKey
</a></strong>(
<a href="../../../../com/badlogic/gdx/utils/IdentityMap.html" title="type parameter in IdentityMap">K
</a> key)
</code> </td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>boolean
</code></td>
<td class="colLast"><code><strong><a href="../../../../com/badlogic/gdx/utils/IdentityMap.html#containsValue(java.lang.Object, boolean)">containsValue
</a></strong>(java.lang.Object
value,
boolean
identity)
</code>
<div class="block">Returns true if the specified value is in the map.
</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>void
</code></td>
<td class="colLast"><code><strong><a href="../../../../com/badlogic/gdx/utils/IdentityMap.html#ensureCapacity(int)">ensureCapacity
</a></strong>(int
additionalCapacity)
</code>
<div class="block">Increases the size of the backing array to acommodate the specified number of additional items.
</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code><a href="../../../../com/badlogic/gdx/utils/IdentityMap.Entries.html" title="class in com.badlogic.gdx.utils">IdentityMap.Entries
</a><<a href="../../../../com/badlogic/gdx/utils/IdentityMap.html" title="type parameter in IdentityMap">K
</a>,
<a href="../../../../com/badlogic/gdx/utils/IdentityMap.html" title="type parameter in IdentityMap">V
</a>></code></td>
<td class="colLast"><code><strong><a href="../../../../com/badlogic/gdx/utils/IdentityMap.html#entries()">entries
</a></strong>()
</code>
<div class="block">Returns an iterator for the entries in the map.
</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code><a href="../../../../com/badlogic/gdx/utils/IdentityMap.html" title="type parameter in IdentityMap">K
</a></code></td>
<td class="colLast"><code><strong><a href="../../../../com/badlogic/gdx/utils/IdentityMap.html#findKey(java.lang.Object, boolean)">findKey
</a></strong>(java.lang.Object
value,
boolean
identity)
</code>
<div class="block">Returns the key for the specified value, or null if it is not in the map.
</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code><a href="../../../../com/badlogic/gdx/utils/IdentityMap.html" title="type parameter in IdentityMap">V
</a></code></td>
<td class="colLast"><code><strong><a href="../../../../com/badlogic/gdx/utils/IdentityMap.html#get(K)">get
</a></strong>(
<a href="../../../../com/badlogic/gdx/utils/IdentityMap.html" title="type parameter in IdentityMap">K
</a> key)
</code> </td>
</tr>
<tr class="altColor">
<td class="colFirst"><code><a href="../../../../com/badlogic/gdx/utils/IdentityMap.html" title="type parameter in IdentityMap">V
</a></code></td>
<td class="colLast"><code><strong><a href="../../../../com/badlogic/gdx/utils/IdentityMap.html#get(K, V)">get
</a></strong>(
<a href="../../../../com/badlogic/gdx/utils/IdentityMap.html" title="type parameter in IdentityMap">K
</a> key,
<a href="../../../../com/badlogic/gdx/utils/IdentityMap.html" title="type parameter in IdentityMap">V
</a> defaultValue)
</code> </td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code><a href="../../../../com/badlogic/gdx/utils/IdentityMap.Keys.html" title="class in com.badlogic.gdx.utils">IdentityMap.Keys
</a><<a href="../../../../com/badlogic/gdx/utils/IdentityMap.html" title="type parameter in IdentityMap">K
</a>></code></td>
<td class="colLast"><code><strong><a href="../../../../com/badlogic/gdx/utils/IdentityMap.html#keys()">keys
</a></strong>()
</code>
<div class="block">Returns an iterator for the keys in the map.
</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code><a href="../../../../com/badlogic/gdx/utils/IdentityMap.html" title="type parameter in IdentityMap">V
</a></code></td>
<td class="colLast"><code><strong><a href="../../../../com/badlogic/gdx/utils/IdentityMap.html#put(K, V)">put
</a></strong>(
<a href="../../../../com/badlogic/gdx/utils/IdentityMap.html" title="type parameter in IdentityMap">K
</a> key,
<a href="../../../../com/badlogic/gdx/utils/IdentityMap.html" title="type parameter in IdentityMap">V
</a> value)
</code> </td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code><a href="../../../../com/badlogic/gdx/utils/IdentityMap.html" title="type parameter in IdentityMap">V
</a></code></td>
<td class="colLast"><code><strong><a href="../../../../com/badlogic/gdx/utils/IdentityMap.html#remove(K)">remove
</a></strong>(
<a href="../../../../com/badlogic/gdx/utils/IdentityMap.html" title="type parameter in IdentityMap">K
</a> key)
</code> </td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>void
</code></td>
<td class="colLast"><code><strong><a href="../../../../com/badlogic/gdx/utils/IdentityMap.html#shrink(int)">shrink
</a></strong>(int
maximumCapacity)
</code>
<div class="block">Reduces the size of the backing arrays to be the specified capacity or less.
</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>java.lang.String
</code></td>
<td class="colLast"><code><strong><a href="../../../../com/badlogic/gdx/utils/IdentityMap.html#toString()">toString
</a></strong>()
</code> </td>
</tr>
<tr class="altColor">
<td class="colFirst"><code><a href="../../../../com/badlogic/gdx/utils/IdentityMap.Values.html" title="class in com.badlogic.gdx.utils">IdentityMap.Values
</a><<a href="../../../../com/badlogic/gdx/utils/IdentityMap.html" title="type parameter in IdentityMap">V
</a>></code></td>
<td class="colLast"><code><strong><a href="../../../../com/badlogic/gdx/utils/IdentityMap.html#values()">values
</a></strong>()
</code>
<div class="block">Returns an iterator for the values in the map.
</div>
</td>
</tr>
</table>
<ul class="blockList">
<li class="blockList"><a name="methods_inherited_from_class_java.lang.Object">
<!-- -->
</a>
<h3>Methods inherited from class
java.lang.Object
</h3>
<code>clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
</code></li>
</ul>
</li>
</ul>
</li>
</ul>
</div>
<div class="details">
<ul class="blockList">
<li class="blockList">
<!-- ============ FIELD DETAIL =========== -->
<ul class="blockList">
<li class="blockList"><a name="field_detail">
<!-- -->
</a>
<h3>Field Detail
</h3>
<a name="size">
<!-- -->
</a>
<ul class="blockListLast">
<li class="blockList">
<h4>size
</h4>
<pre>public
int size
</pre>
</li>
</ul>
</li>
</ul>
<!-- ========= CONSTRUCTOR DETAIL ======== -->
<ul class="blockList">
<li class="blockList"><a name="constructor_detail">
<!-- -->
</a>
<h3>Constructor Detail
</h3>
<a name="IdentityMap()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>IdentityMap
</h4>
<pre>public
IdentityMap()
</pre>
<div class="block">Creates a new map with an initial capacity of 32 and a load factor of 0.8. This map will hold 25 items before growing the
backing table.
</div>
</li>
</ul>
<a name="IdentityMap(int)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>IdentityMap
</h4>
<pre>public
IdentityMap(int
initialCapacity)
</pre>
<div class="block">Creates a new map with a load factor of 0.8. This map will hold initialCapacity * 0.8 items before growing the backing
table.
</div>
</li>
</ul>
<a name="IdentityMap(int, float)">
<!-- -->
</a>
<ul class="blockListLast">
<li class="blockList">
<h4>IdentityMap
</h4>
<pre>public
IdentityMap(int
initialCapacity,
float
loadFactor)
</pre>
<div class="block">Creates a new map with the specified initial capacity and load factor. This map will hold initialCapacity * loadFactor items
before growing the backing table.
</div>
</li>
</ul>
</li>
</ul>
<!-- ============ METHOD DETAIL ========== -->
<ul class="blockList">
<li class="blockList"><a name="method_detail">
<!-- -->
</a>
<h3>Method Detail
</h3>
<a name="put(java.lang.Object,java.lang.Object)">
<!-- -->
</a><a name="put(K, V)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>put
</h4>
<pre>public
<a href="../../../../com/badlogic/gdx/utils/IdentityMap.html" title="type parameter in IdentityMap">V
</a> put(
<a href="../../../../com/badlogic/gdx/utils/IdentityMap.html" title="type parameter in IdentityMap">K
</a> key,
<a href="../../../../com/badlogic/gdx/utils/IdentityMap.html" title="type parameter in IdentityMap">V
</a> value)
</pre>
</li>
</ul>
<a name="get(java.lang.Object)">
<!-- -->
</a><a name="get(K)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>get
</h4>
<pre>public
<a href="../../../../com/badlogic/gdx/utils/IdentityMap.html" title="type parameter in IdentityMap">V
</a> get(
<a href="../../../../com/badlogic/gdx/utils/IdentityMap.html" title="type parameter in IdentityMap">K
</a> key)
</pre>
</li>
</ul>
<a name="get(java.lang.Object,java.lang.Object)">
<!-- -->
</a><a name="get(K, V)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>get
</h4>
<pre>public
<a href="../../../../com/badlogic/gdx/utils/IdentityMap.html" title="type parameter in IdentityMap">V
</a> get(
<a href="../../../../com/badlogic/gdx/utils/IdentityMap.html" title="type parameter in IdentityMap">K
</a> key,
<a href="../../../../com/badlogic/gdx/utils/IdentityMap.html" title="type parameter in IdentityMap">V
</a> defaultValue)
</pre>
</li>
</ul>
<a name="remove(java.lang.Object)">
<!-- -->
</a><a name="remove(K)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>remove
</h4>
<pre>public
<a href="../../../../com/badlogic/gdx/utils/IdentityMap.html" title="type parameter in IdentityMap">V
</a> remove(
<a href="../../../../com/badlogic/gdx/utils/IdentityMap.html" title="type parameter in IdentityMap">K
</a> key)
</pre>
</li>
</ul>
<a name="shrink(int)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>shrink
</h4>
<pre>public
void
shrink(int
maximumCapacity)
</pre>
<div class="block">Reduces the size of the backing arrays to be the specified capacity or less. If the capacity is already less, nothing is
done. If the map contains more items than the specified capacity, the next highest power of two capacity is used instead.
</div>
</li>
</ul>
<a name="clear(int)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>clear
</h4>
<pre>public
void
clear(int
maximumCapacity)
</pre>
<div class="block">Clears the map and reduces the size of the backing arrays to be the specified capacity if they are larger.
</div>
</li>
</ul>
<a name="clear()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>clear
</h4>
<pre>public
void
clear()
</pre>
</li>
</ul>
<a name="containsValue(java.lang.Object, boolean)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>containsValue
</h4>
<pre>public
boolean
containsValue(java.lang.Object
value,
boolean
identity)
</pre>
<div class="block">Returns true if the specified value is in the map. Note this traverses the entire map and compares every value, which may be
an expensive operation.
</div>
<dl><dt><span class="strong">Parameters:
</span></dt><dd><code>identity
</code> - If true, uses == to compare the specified value with values in the map. If false, uses
<code>Object.equals(Object)
</code>.
</dd></dl>
</li>
</ul>
<a name="containsKey(java.lang.Object)">
<!-- -->
</a><a name="containsKey(K)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>containsKey
</h4>
<pre>public
boolean
containsKey(
<a href="../../../../com/badlogic/gdx/utils/IdentityMap.html" title="type parameter in IdentityMap">K
</a> key)
</pre>
</li>
</ul>
<a name="findKey(java.lang.Object, boolean)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>findKey
</h4>
<pre>public
<a href="../../../../com/badlogic/gdx/utils/IdentityMap.html" title="type parameter in IdentityMap">K
</a> findKey(java.lang.Object
value,
boolean
identity)
</pre>
<div class="block">Returns the key for the specified value, or null if it is not in the map. Note this traverses the entire map and compares
every value, which may be an expensive operation.
</div>
<dl><dt><span class="strong">Parameters:
</span></dt><dd><code>identity
</code> - If true, uses == to compare the specified value with values in the map. If false, uses
<code>Object.equals(Object)
</code>.
</dd></dl>
</li>
</ul>
<a name="ensureCapacity(int)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>ensureCapacity
</h4>
<pre>public
void
ensureCapacity(int
additionalCapacity)
</pre>
<div class="block">Increases the size of the backing array to acommodate the specified number of additional items. Useful before adding many
items to avoid multiple backing array resizes.
</div>
</li>
</ul>
<a name="toString()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>toString
</h4>
<pre>public
java.lang.String
toString()
</pre>
<dl>
<dt><strong>Overrides:
</strong></dt>
<dd><code>toString
</code> in class
<code>java.lang.Object
</code></dd>
</dl>
</li>
</ul>
<a name="entries()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>entries
</h4>
<pre>public
<a href="../../../../com/badlogic/gdx/utils/IdentityMap.Entries.html" title="class in com.badlogic.gdx.utils">IdentityMap.Entries
</a><<a href="../../../../com/badlogic/gdx/utils/IdentityMap.html" title="type parameter in IdentityMap">K
</a>,
<a href="../../../../com/badlogic/gdx/utils/IdentityMap.html" title="type parameter in IdentityMap">V
</a>> entries()
</pre>
<div class="block">Returns an iterator for the entries in the map. Remove is supported. Note that the same iterator instance is returned each
time this method is called. Use the
<a href="../../../../com/badlogic/gdx/utils/IdentityMap.Entries.html" title="class in com.badlogic.gdx.utils"><code>IdentityMap.Entries
</code></a> constructor for nested or multithreaded iteration.
</div>
</li>
</ul>
<a name="values()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>values
</h4>
<pre>public
<a href="../../../../com/badlogic/gdx/utils/IdentityMap.Values.html" title="class in com.badlogic.gdx.utils">IdentityMap.Values
</a><<a href="../../../../com/badlogic/gdx/utils/IdentityMap.html" title="type parameter in IdentityMap">V
</a>> values()
</pre>
<div class="block">Returns an iterator for the values in the map. Remove is supported. Note that the same iterator instance is returned each
time this method is called. Use the
<a href="../../../../com/badlogic/gdx/utils/IdentityMap.Entries.html" title="class in com.badlogic.gdx.utils"><code>IdentityMap.Entries
</code></a> constructor for nested or multithreaded iteration.
</div>
</li>
</ul>
<a name="keys()">
<!-- -->
</a>
<ul class="blockListLast">
<li class="blockList">
<h4>keys
</h4>
<pre>public
<a href="../../../../com/badlogic/gdx/utils/IdentityMap.Keys.html" title="class in com.badlogic.gdx.utils">IdentityMap.Keys
</a><<a href="../../../../com/badlogic/gdx/utils/IdentityMap.html" title="type parameter in IdentityMap">K
</a>> keys()
</pre>
<div class="block">Returns an iterator for the keys in the map. Remove is supported. Note that the same iterator instance is returned each time
this method is called. Use the
<a href="../../../../com/badlogic/gdx/utils/IdentityMap.Entries.html" title="class in com.badlogic.gdx.utils"><code>IdentityMap.Entries
</code></a> constructor for nested or multithreaded iteration.
</div>
</li>
</ul>
</li>
</ul>
</li>
</ul>
</div>
</div>
<!-- ========= END OF CLASS DATA ========= -->
<!-- ======= START OF BOTTOM NAVBAR ====== -->
<div class="bottomNav"><a name="navbar_bottom">
<!-- -->
</a><a href="#skip-navbar_bottom" title="Skip navigation links"></a><a name="navbar_bottom_firstrow">
<!-- -->
</a>
<ul class="navList" title="Navigation">
<li><a href="../../../../overview-summary.html">Overview
</a></li>
<li><a href="package-summary.html">Package
</a></li>
<li class="navBarCell1Rev">Class
</li>
<li><a href="class-use/IdentityMap.html">Use
</a></li>
<li><a href="package-tree.html">Tree
</a></li>
<li><a href="../../../../deprecated-list.html">Deprecated
</a></li>
<li><a href="../../../../index-all.html">Index
</a></li>
<li><a href="../../../../help-doc.html">Help
</a></li>
</ul>
<div class="aboutLanguage"><em>libgdx API
</em></div>
</div>
<div class="subNav">
<ul class="navList">
<li><a href="../../../../com/badlogic/gdx/utils/GdxRuntimeException.html" title="class in com.badlogic.gdx.utils"><span class="strong">Prev Class
</span></a></li>
<li><a href="../../../../com/badlogic/gdx/utils/IdentityMap.Entries.html" title="class in com.badlogic.gdx.utils"><span class="strong">Next Class
</span></a></li>
</ul>
<ul class="navList">
<li><a href="../../../../index.html?com/badlogic/gdx/utils/IdentityMap.html" target="_top">Frames
</a></li>
<li><a href="IdentityMap.html" target="_top">No Frames
</a></li>
</ul>
<ul class="navList" id="allclasses_navbar_bottom">
<li><a href="../../../../allclasses-noframe.html">All Classes
</a></li>
</ul>
<div>
<script type="text/javascript"><!--
allClassesLink = document.getElementById("allclasses_navbar_bottom");
if(window==top) {
allClassesLink.style.display = "block";
}
else {
allClassesLink.style.display = "none";
}
//-->
</script>
</div>
<div>
<ul class="subNavList">
<li>Summary:
</li>
<li><a href="#nested_class_summary">Nested
</a> |
</li>
<li><a href="#field_summary">Field
</a> |
</li>
<li><a href="#constructor_summary">Constr
</a> |
</li>
<li><a href="#method_summary">Method
</a></li>
</ul>
<ul class="subNavList">
<li>Detail:
</li>
<li><a href="#field_detail">Field
</a> |
</li>
<li><a href="#constructor_detail">Constr
</a> |
</li>
<li><a href="#method_detail">Method
</a></li>
</ul>
</div>
<a name="skip-navbar_bottom">
<!-- -->
</a></div>
<!-- ======== END OF BOTTOM NAVBAR ======= -->
<p class="legalCopy"><small>
<div style="font-size:9pt"><i>
Copyright
© 2010-2013 Mario Zechner (contact@badlogicgames.com), Nathan Sweet (admin@esotericsoftware.com)
</i></div>
</small></p>
</body>
</html>