 <p>I'd just use standard java <code>java.awt.Point</code>. Nothing additional needed.</p> <p>like</p> <pre><code>Vector&lt;Point&gt; myVec = new Vector&lt;Point&gt;; </code></pre> <p>you can still use these 2D Points like</p> <pre><code>int key; int value; Point point = new Point(key, value); myVec.add(point); </code></pre> <p>and if you want to check the entries for a spec element</p> <pre><code>for(Point p : myVec) { if(p[0] == searchKey) //...do something } </code></pre>