Reset author name to chosen name ✨
This commit is contained in:
@@ -0,0 +1,813 @@
|
||||
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd">
|
||||
<html>
|
||||
<head>
|
||||
<title>MapASDV.java</title>
|
||||
<meta http-equiv="content-type" content="text/html; charset=UTF-8">
|
||||
<style type="text/css">
|
||||
<!--
|
||||
body {color: #a9b7c6; background-color: #2b2b2b; font-family: monospace; font-weight: bold}
|
||||
pre {color: #a9b7c6; background-color: #2b2b2b; font-family: monospace; font-weight: bold}
|
||||
table {color: #888888; background-color: #313335; font-family: monospace; font-weight: bold}
|
||||
.number {color: #6897bb}
|
||||
.string {color: #6a8759}
|
||||
.ST1 {color: #9876aa}
|
||||
.ST3 {color: #ffc66d}
|
||||
.ST4 {color: #8a653b}
|
||||
.comment {color: #808080}
|
||||
.whitespace {color: #505050}
|
||||
.ST5 {color: #9876aa; font-family: monospace; font-weight: bold; font-style: italic}
|
||||
.ST6 {color: #ffc66d; font-family: monospace; font-weight: bold; font-style: italic}
|
||||
.ST0 {color: #287bde}
|
||||
.literal {color: #cc7832}
|
||||
.ST2 {font-family: monospace; font-weight: bold; font-style: italic}
|
||||
-->
|
||||
</style>
|
||||
</head>
|
||||
<body>
|
||||
<table width="100%"><tr><td align="center">/home/chloe/ASDV-Java/Semester 4/Assignments/MapASDV_ChloeFontenot/src/mapasdv_chloefontenot/MapASDV.java</td></tr></table>
|
||||
<pre>
|
||||
<span class="comment">/*</span>
|
||||
<span class="comment"> * Click </span><span class="ST0">nbfs://nbhost/SystemFileSystem/Templates/Licenses/license-default.txt</span><span class="comment"> to change this license</span>
|
||||
<span class="comment"> * Click </span><span class="ST0">nbfs://nbhost/SystemFileSystem/Templates/Classes/Class.java</span><span class="comment"> to edit this template</span>
|
||||
<span class="comment"> */</span>
|
||||
<span class="literal">package</span> mapasdv_chloefontenot;
|
||||
|
||||
<span class="comment">/**</span>
|
||||
<span class="comment"> *</span>
|
||||
<span class="comment"> * </span><span class="comment">@author</span> <span class="comment">chloe</span>
|
||||
<span class="comment">*/</span>
|
||||
<span class="comment">//import ListASDV;</span>
|
||||
<span class="literal">import</span> java.util.ArrayList;
|
||||
<span class="literal">import</span> java.util.Collection;
|
||||
<span class="literal">import</span> java.util.HashMap;
|
||||
<span class="literal">import</span> java.util.HashSet;
|
||||
<span class="literal">import</span> java.util.Iterator;
|
||||
<span class="literal">import</span> java.util.Map;
|
||||
<span class="literal">import</span> java.util.Objects;
|
||||
<span class="literal">import</span> java.util.Set;
|
||||
<span class="literal">import</span> java.util.function.BiConsumer;<span class="comment">//needed in putAll</span>
|
||||
|
||||
<span class="literal">public</span> <span class="literal">class</span> MapASDV<K, V> <span class="literal">implements</span> Map<K, V>, Cloneable {
|
||||
|
||||
<span class="literal">private</span> <span class="literal">int</span> <span class="ST1">capacity</span> = <span class="number">4</span>;
|
||||
<span class="literal">private</span> <span class="literal">double</span> <span class="comment">loadFactor</span> = <span class="number">0.75</span>;
|
||||
<span class="literal">private</span> ArrayList<ListASDV<EntryASDV<K, V>>> <span class="ST1">map</span> = <span class="literal">new</span> ArrayList<>();
|
||||
|
||||
<span class="literal">private</span> Set<K> <span class="ST1">sharedKeySet</span> = <span class="literal">new</span> SharedSet<>();
|
||||
<span class="literal">private</span> Set<<span class="ST2">Entry</span><K, V>> <span class="ST1">sharedEntrySet</span> = <span class="literal">new</span> SharedSet<>();
|
||||
<span class="literal">private</span> Collection<V> <span class="ST1">sharedValuesCollection</span> = <span class="literal">new</span> SharedCollection<>();
|
||||
|
||||
<span class="literal">private</span> <span class="literal">class</span> SharedCollection<V> <span class="literal">extends</span> ArrayList<V> {
|
||||
|
||||
<span class="literal">public</span> <span class="literal">boolean</span> <span class="ST3">addValue</span>(V v) {
|
||||
<span class="literal">return</span> <span class="literal">this</span>.add(v);
|
||||
}
|
||||
|
||||
@Override
|
||||
<span class="literal">public</span> <span class="literal">boolean</span> <span class="ST3">remove</span>(Object o) {
|
||||
|
||||
<span class="comment">//> The parameter is key not entry if we are here</span>
|
||||
<span class="comment">//>>remove value) and key) from the map</span>
|
||||
<span class="literal">return</span> MapASDV.<span class="literal">this</span>.removeFirstValue(o);
|
||||
|
||||
<span class="comment">//>>remove key from shared values set</span>
|
||||
<span class="comment">//return super.remove(o);</span>
|
||||
}
|
||||
|
||||
<span class="comment">/**</span>
|
||||
<span class="comment"> * </span><span class="comment">Removes</span> <span class="comment">one</span> <span class="comment">value</span> <span class="comment">from</span> <span class="comment">the</span> <span class="comment">collection</span><span class="comment">.</span> <span class="comment">This</span> <span class="comment">method</span> <span class="comment">is</span> <span class="comment">meant</span> <span class="comment">to</span> <span class="comment">be</span> <span class="comment">called</span> <span class="comment">from</span> <span class="comment">out</span> <span class="comment">class</span><span class="comment">.</span> <span class="comment">The</span> <span class="comment">overridden</span> <span class="comment">remove</span><span class="comment">(</span><span class="comment">Object</span> <span class="comment">o</span><span class="comment">) </span><span class="comment">of</span> <span class="comment">this</span> <span class="comment">inner</span> <span class="comment">class</span><span class="comment">, </span><span class="comment">calls</span> <span class="comment">the</span> <span class="comment">remove</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">outer</span> <span class="comment">class</span><span class="comment">(</span><span class="comment">MapASDV</span><span class="comment">), </span><span class="comment">and</span> <span class="comment">the</span> <span class="comment">remove</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">outer</span> <span class="comment">class</span><span class="comment">, </span><span class="comment">calls</span> <span class="comment">remove</span><span class="comment">(</span><span class="comment">V</span> <span class="comment">v</span><span class="comment">, </span><span class="comment">boolean</span> <span class="comment">callFromOuterClass</span><span class="comment">) </span><span class="comment">instead</span> <span class="comment">of</span> <span class="comment">remove</span><span class="comment">(</span><span class="comment">Object</span> <span class="comment">o</span><span class="comment">) </span><span class="comment">to</span> <span class="comment">avoid</span> <span class="comment">Stack</span> <span class="comment">Overflow</span> <span class="comment">when</span> <span class="comment">remover</span> <span class="comment">of</span> <span class="comment">inner</span> <span class="comment">calls</span> <span class="comment">remove</span> <span class="comment">of</span> <span class="comment">outer</span> <span class="comment">and</span> <span class="comment">vice</span> <span class="comment">versa</span><span class="comment">.</span>
|
||||
<span class="comment"> *</span>
|
||||
<span class="comment"> * </span><span class="comment">@param</span> <span class="ST4">o</span><span class="comment"> - </span><span class="comment">the</span> <span class="comment">key</span>
|
||||
<span class="comment"> * </span><span class="comment">@param</span> <span class="ST4">callFromOuterClass</span><span class="comment"> - </span><span class="comment">dummy</span> <span class="comment">variable</span><span class="comment">.</span>
|
||||
<span class="comment"> * </span><span class="comment">@return</span> <span class="comment">true</span> <span class="comment">if</span> <span class="comment">the</span> <span class="comment">key</span> <span class="comment">was</span> <span class="comment">removed</span> <span class="comment">from</span> <span class="comment">the</span> <span class="comment">Set</span>
|
||||
<span class="comment">*/</span>
|
||||
<span class="literal">public</span> <span class="literal">boolean</span> <span class="ST3">remove</span>(V v, <span class="literal">boolean</span> callFromOuterClass) {
|
||||
<span class="comment">//remove key from shared keys set</span>
|
||||
<span class="literal">boolean</span> b = <span class="literal">super</span>.remove(v);
|
||||
<span class="literal">return</span> b;
|
||||
|
||||
}
|
||||
|
||||
@Override
|
||||
<span class="literal">public</span> Object <span class="ST3">clone</span>() {
|
||||
<span class="literal">return</span> <span class="literal">super</span>.clone();
|
||||
}
|
||||
|
||||
@Override
|
||||
<span class="literal">public</span> <span class="literal">void</span> <span class="ST3">clear</span>() {
|
||||
<span class="literal">super</span>.clear();
|
||||
}
|
||||
}
|
||||
|
||||
<span class="literal">private</span> <span class="literal">class</span> SharedSet<E> <span class="literal">extends</span> HashSet<E> {
|
||||
|
||||
@Override
|
||||
<span class="literal">public</span> <span class="literal">boolean</span> <span class="ST3">add</span>(E e) {
|
||||
<span class="literal">return</span> <span class="literal">super</span>.add(e);
|
||||
}
|
||||
|
||||
@Override
|
||||
<span class="literal">public</span> <span class="literal">boolean</span> <span class="ST3">removeAll</span>(Collection<?> c) {
|
||||
<span class="literal">return</span> <span class="literal">super</span>.removeAll(c);
|
||||
}
|
||||
|
||||
<span class="comment">/**</span>
|
||||
<span class="comment"> * </span><span class="comment">Adds</span> <span class="comment">an</span> <span class="comment">EntryASDV</span> <span class="comment">to</span> <span class="comment">the</span> <span class="comment">set</span><span class="comment">.</span> <span class="comment">It</span> <span class="comment">is</span> <span class="comment">private</span> <span class="comment">and</span> <span class="comment">cannot</span> <span class="comment">be</span> <span class="comment">used</span> <span class="comment">by</span> <span class="comment">the</span> <span class="comment">user</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">Set</span><span class="comment">.</span> <span class="comment">It</span> <span class="comment">is</span> <span class="comment">used</span> <span class="comment">from</span> <span class="comment">the</span> <span class="comment">MapASDV</span> <span class="comment">to</span> <span class="comment">add</span> <span class="comment">EntriesASDV</span> <span class="comment">to</span> <span class="comment">the</span> <span class="comment">SharedSet</span><span class="comment">.</span> <span class="comment">Without</span> <span class="comment">this</span> <span class="comment">method</span> <span class="comment">we</span> <span class="comment">wouldn</span><span class="comment">'</span><span class="comment">t</span> <span class="comment">be</span> <span class="comment">able</span> <span class="comment">to</span> <span class="comment">create</span> <span class="comment">a</span> <span class="comment">Set</span> <span class="comment">of</span> <span class="comment">keys</span> <span class="comment">or</span> <span class="comment">a</span> <span class="comment">Set</span> <span class="comment">of</span> <span class="comment">entries</span> <span class="comment">to</span> <span class="comment">give</span> <span class="comment">to</span> <span class="comment">the</span> <span class="comment">user</span> <span class="comment">via</span> <span class="comment">methods</span> <span class="comment">keySet</span><span class="comment">() </span><span class="comment">and</span> <span class="comment">entrySet</span><span class="comment">() </span><span class="comment">of</span> <span class="comment">this</span> <span class="comment">Map</span>
|
||||
<span class="comment"> *</span>
|
||||
<span class="comment"> * </span><span class="comment">@param</span> <span class="ST4">e</span> <span class="comment">EntryASDV</span>
|
||||
<span class="comment"> * </span><span class="comment">@return</span> <span class="comment">true</span> <span class="comment">if</span> <span class="comment">the</span> <span class="comment">entry</span> <span class="comment">was</span> <span class="comment">added</span> <span class="comment">false</span> <span class="comment">otherwise</span>
|
||||
<span class="comment">*/</span>
|
||||
<span class="literal">private</span> <span class="literal">boolean</span> <span class="ST3">addEntry</span>(E e) {
|
||||
<span class="literal">return</span> <span class="literal">super</span>.add(e);
|
||||
}
|
||||
|
||||
@Override
|
||||
<span class="literal">public</span> <span class="literal">boolean</span> <span class="ST3">remove</span>(Object o) {
|
||||
|
||||
<span class="comment">//>if parameter oo is EntryASDV call auxiliary method removeEntry</span>
|
||||
<span class="literal">if</span> (o <span class="literal">instanceof</span> EntryASDV) {
|
||||
<span class="literal">return</span> removeEntry((EntryASDV) o);
|
||||
}
|
||||
|
||||
<span class="comment">//> The parameter is key not entry if we are here</span>
|
||||
<span class="comment">//>>remove key from the map</span>
|
||||
MapASDV.<span class="literal">this</span>.remove(o);
|
||||
<span class="comment">//>>remove key from shared keys set</span>
|
||||
<span class="literal">return</span> <span class="literal">super</span>.remove(o);
|
||||
}
|
||||
|
||||
<span class="comment">/**</span>
|
||||
<span class="comment"> * </span><span class="comment">Removes</span> <span class="comment">the</span> <span class="comment">entry</span> <span class="comment">for</span> <span class="comment">the</span> <span class="comment">shared</span> <span class="comment">set</span>
|
||||
<span class="comment"> *</span>
|
||||
<span class="comment"> * </span><span class="comment">@param</span> <span class="ST4">entry</span> <span class="comment">the</span> <span class="comment">entry</span> <span class="comment">to</span> <span class="comment">be</span> <span class="comment">removed</span>
|
||||
<span class="comment"> * </span><span class="comment">@return</span> <span class="comment">true</span> <span class="comment">if</span> <span class="comment">the</span> <span class="comment">entry</span> <span class="comment">was</span> <span class="comment">removed</span><span class="comment">, </span><span class="comment">false</span> <span class="comment">otherwise</span>
|
||||
<span class="comment">*/</span>
|
||||
<span class="literal">private</span> <span class="literal">boolean</span> <span class="ST3">removeEntry</span>(EntryASDV<K, V> entry) {
|
||||
|
||||
MapASDV.<span class="literal">this</span>.remove(entry.getKey());
|
||||
<span class="literal">return</span> <span class="literal">super</span>.remove(entry);
|
||||
}
|
||||
|
||||
<span class="comment">/**</span>
|
||||
<span class="comment"> * </span><span class="comment">Removes</span> <span class="comment">the</span> <span class="comment">key</span> <span class="comment">from</span> <span class="comment">the</span> <span class="comment">set</span><span class="comment">.</span> <span class="comment">This</span> <span class="comment">method</span> <span class="comment">is</span> <span class="comment">meant</span> <span class="comment">to</span> <span class="comment">be</span> <span class="comment">called</span> <span class="comment">from</span> <span class="comment">out</span> <span class="comment">class</span><span class="comment">.</span> <span class="comment">The</span> <span class="comment">overridden</span> <span class="comment">remove</span><span class="comment">(</span><span class="comment">Object</span> <span class="comment">o</span><span class="comment">) </span><span class="comment">of</span> <span class="comment">this</span> <span class="comment">inner</span> <span class="comment">class</span> <span class="comment">calls</span> <span class="comment">the</span> <span class="comment">remove</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">out</span> <span class="comment">class</span><span class="comment">, </span><span class="comment">and</span> <span class="comment">the</span> <span class="comment">remove</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">outer</span> <span class="comment">class</span> <span class="comment">calls</span> <span class="comment">remove</span><span class="comment">(</span><span class="comment">K</span> <span class="comment">o</span><span class="comment">, </span><span class="comment">boolean</span> <span class="comment">callFromOuterClass</span><span class="comment">) </span><span class="comment">instead</span> <span class="comment">of</span> <span class="comment">remove</span><span class="comment">(</span><span class="comment">Object</span> <span class="comment">o</span><span class="comment">) </span><span class="comment">to</span> <span class="comment">avoid</span> <span class="comment">Stack</span> <span class="comment">Overflow</span> <span class="comment">when</span> <span class="comment">remover</span> <span class="comment">of</span> <span class="comment">inner</span> <span class="comment">calls</span> <span class="comment">remove</span> <span class="comment">of</span> <span class="comment">outer</span> <span class="comment">and</span> <span class="comment">vice</span> <span class="comment">versa</span><span class="comment">.</span>
|
||||
<span class="comment"> *</span>
|
||||
<span class="comment"> * </span><span class="comment">@param</span> <span class="ST4">o</span><span class="comment"> - </span><span class="comment">the</span> <span class="comment">key</span>
|
||||
<span class="comment"> * </span><span class="comment">@param</span> <span class="ST4">callFromOuterClass</span><span class="comment"> - </span><span class="comment">dummy</span> <span class="comment">variable</span><span class="comment">.</span>
|
||||
<span class="comment"> * </span><span class="comment">@return</span> <span class="comment">true</span> <span class="comment">if</span> <span class="comment">the</span> <span class="comment">key</span> <span class="comment">was</span> <span class="comment">removed</span> <span class="comment">from</span> <span class="comment">the</span> <span class="comment">Set</span>
|
||||
<span class="comment">*/</span>
|
||||
<span class="literal">public</span> <span class="literal">boolean</span> <span class="ST3">remove</span>(E o, <span class="literal">boolean</span> callFromOuterClass) {
|
||||
|
||||
<span class="comment">//remove key from shared keys set</span>
|
||||
<span class="literal">return</span> <span class="literal">super</span>.remove(o);
|
||||
}
|
||||
|
||||
@Override
|
||||
<span class="literal">public</span> Object <span class="ST3">clone</span>() {
|
||||
<span class="literal">return</span> <span class="literal">super</span>.clone();
|
||||
}
|
||||
|
||||
@Override
|
||||
<span class="literal">public</span> <span class="literal">void</span> <span class="ST3">clear</span>() {
|
||||
<span class="literal">super</span>.clear();
|
||||
}
|
||||
|
||||
}
|
||||
|
||||
<span class="literal">public</span> MapASDV() {
|
||||
<span class="literal">for</span> (<span class="literal">int</span> i = <span class="number">0</span>; i < <span class="ST1">capacity</span>; ++i) {
|
||||
<span class="ST1">map</span>.add(<span class="literal">new</span> ListASDV<EntryASDV<K, V>>());
|
||||
}
|
||||
}
|
||||
|
||||
<span class="comment">/**</span>
|
||||
<span class="comment"> * </span><span class="comment">Double</span> <span class="comment">the</span> <span class="comment">size</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">Map</span> <span class="comment">and</span> <span class="comment">rehashes</span> <span class="comment">the</span> <span class="comment">entries</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">Map</span>
|
||||
<span class="comment">*/</span>
|
||||
<span class="literal">private</span> <span class="literal">void</span> <span class="ST3">doubleTheSizeOfTheMapAndRehash</span>() {
|
||||
<span class="ST1">capacity</span> *= <span class="number">2</span>;
|
||||
<span class="comment">//>create a new arrayList of ListsASDV</span>
|
||||
ArrayList<ListASDV<EntryASDV<K, V>>> newMap = <span class="literal">new</span> ArrayList<ListASDV<EntryASDV<K, V>>>();
|
||||
|
||||
<span class="comment">//>Add at every enetry of the arrayList a new ASDVList</span>
|
||||
<span class="literal">for</span> (<span class="literal">int</span> i = <span class="number">0</span>; i < <span class="ST1">capacity</span>; ++i) {
|
||||
newMap.add(<span class="literal">new</span> ListASDV<EntryASDV<K, V>>());
|
||||
}
|
||||
|
||||
<span class="comment">//>for the size of the OLD arrayList</span>
|
||||
<span class="literal">for</span> (<span class="literal">int</span> i = <span class="number">0</span>; i < <span class="ST1">map</span>.size(); ++i)<span class="comment">//array list</span>
|
||||
{
|
||||
<span class="comment">//>> get The ASDVlist at i</span>
|
||||
ListASDV<EntryASDV<K, V>> list = <span class="ST1">map</span>.get(i);
|
||||
|
||||
<span class="comment">//>>for the size() of the ASDVlist</span>
|
||||
<span class="literal">for</span> (<span class="literal">int</span> j = <span class="number">0</span>; j < list.size(); ++j) {
|
||||
<span class="comment">///>>>hash and put in the the new array </span>
|
||||
<span class="literal">int</span> index = hash(list.get(j).getKey().hashCode());
|
||||
newMap.get(index).add(list.get(j));
|
||||
|
||||
}
|
||||
}
|
||||
<span class="ST1">map</span> = newMap;
|
||||
}
|
||||
|
||||
<span class="literal">class</span> EntryASDV<K, V> <span class="literal">implements</span> <span class="ST2">Entry</span><K, V>, Comparable<K> {
|
||||
|
||||
K <span class="ST1">key</span>;
|
||||
V <span class="ST1">value</span>;
|
||||
|
||||
<span class="literal">public</span> EntryASDV(K key, V value) {
|
||||
<span class="literal">this</span>.<span class="ST1">key</span> = key;
|
||||
<span class="literal">this</span>.<span class="ST1">value</span> = value;
|
||||
}
|
||||
|
||||
@Override
|
||||
<span class="literal">public</span> K <span class="ST3">getKey</span>() {
|
||||
<span class="literal">return</span> <span class="ST1">key</span>;
|
||||
}
|
||||
|
||||
@Override
|
||||
<span class="literal">public</span> V <span class="ST3">getValue</span>() {
|
||||
<span class="literal">return</span> <span class="ST1">value</span>;
|
||||
}
|
||||
|
||||
@Override
|
||||
<span class="literal">public</span> V <span class="ST3">setValue</span>(V value) {
|
||||
V oldValue = <span class="literal">this</span>.<span class="ST1">value</span>;
|
||||
<span class="literal">this</span>.<span class="ST1">value</span> = value;
|
||||
<span class="literal">return</span> oldValue;
|
||||
}
|
||||
|
||||
@Override
|
||||
<span class="literal">public</span> String <span class="ST3">toString</span>() {
|
||||
<span class="literal">return</span> <span class="string">"</span><span class="string">EntryASDV{</span><span class="string">"</span> + <span class="string">"</span><span class="string">key=</span><span class="string">"</span> + <span class="ST1">key</span> + <span class="string">"</span><span class="string">, value=</span><span class="string">"</span> + <span class="ST1">value</span> + <span class="string">'</span><span class="string">}</span><span class="string">'</span>;
|
||||
}
|
||||
|
||||
@Override
|
||||
<span class="literal">public</span> <span class="literal">boolean</span> <span class="ST3">equals</span>(Object obj) {
|
||||
<span class="literal">if</span> (<span class="literal">this</span> == obj) {
|
||||
<span class="literal">return</span> <span class="literal">true</span>;
|
||||
}
|
||||
<span class="literal">if</span> (obj == <span class="literal">null</span>) {
|
||||
<span class="literal">return</span> <span class="literal">false</span>;
|
||||
}
|
||||
<span class="literal">if</span> (getClass() != obj.getClass()) {
|
||||
<span class="literal">return</span> <span class="literal">false</span>;
|
||||
}
|
||||
<span class="literal">final</span> EntryASDV<?, ?> other = (EntryASDV<?, ?>) obj;
|
||||
<span class="literal">if</span> (!Objects.<span class="ST2">equals</span>(<span class="literal">t</span><span class="literal">his</span>.<span class="ST1">key</span>, other.<span class="ST1">key</span>)) {
|
||||
<span class="literal">return</span> <span class="literal">false</span>;
|
||||
}
|
||||
<span class="literal">return</span> <span class="literal">true</span>;
|
||||
}
|
||||
|
||||
<span class="comment">/**</span>
|
||||
<span class="comment"> *</span>
|
||||
<span class="comment"> * </span><span class="comment">@param</span> <span class="ST4">o</span>
|
||||
<span class="comment"> * </span><span class="comment">@return</span> <span class="comment">throws</span> <span class="comment">IllegalArgumentException</span> <span class="comment">if</span> <span class="comment">parameter</span> <span class="comment">class</span> <span class="comment">is</span> <span class="comment">not</span> <span class="comment">K</span>
|
||||
<span class="comment">*/</span>
|
||||
@Override
|
||||
<span class="literal">public</span> <span class="literal">int</span> <span class="ST3">compareTo</span>(K o) {
|
||||
<span class="literal">if</span> (getClass() != o.getClass()) {
|
||||
<span class="literal">throw</span> <span class="literal">new</span> IllegalArgumentException(<span class="string">"</span><span class="string">ellegal parameter </span><span class="string">"</span> + o);
|
||||
}
|
||||
<span class="literal">return</span> ((Comparable) <span class="ST1">key</span>).compareTo(o);
|
||||
}
|
||||
|
||||
}
|
||||
|
||||
@Override
|
||||
<span class="literal">public</span> <span class="literal">int</span> <span class="ST3">size</span>() {
|
||||
<span class="literal">return</span> <span class="literal">this</span>.keySet().size();
|
||||
}
|
||||
|
||||
@Override
|
||||
<span class="literal">public</span> <span class="literal">boolean</span> <span class="ST3">isEmpty</span>() {
|
||||
<span class="literal">if</span> (<span class="ST1">map</span>.size() == <span class="number">0</span>) {
|
||||
<span class="literal">return</span> <span class="literal">true</span>;
|
||||
}
|
||||
<span class="literal">return</span> <span class="literal">false</span>;
|
||||
}
|
||||
|
||||
<span class="comment">// done</span>
|
||||
@Override
|
||||
<span class="literal">public</span> <span class="literal">boolean</span> <span class="ST3">containsKey</span>(Object key) {
|
||||
String dashes = <span class="string">"</span><span class="string">---------</span><span class="string">"</span>;
|
||||
System.<span class="ST5">out</span>.println(dashes + <span class="string">"</span><span class="string"> containsKey(</span><span class="string">"</span> + key.toString() + <span class="string">"</span><span class="string">) </span><span class="string">"</span> + dashes);
|
||||
<span class="literal">for</span> (<span class="literal">int</span> i = <span class="number">0</span>; i < <span class="ST1">map</span>.size(); ++i) {
|
||||
<span class="literal">for</span> (<span class="literal">int</span> j = <span class="number">0</span>; j < <span class="ST1">map</span>.get(i).size(); ++j) {
|
||||
<span class="literal">if</span> (<span class="ST1">map</span>.get(i).get(j).<span class="ST1">key</span>.equals(key)) {
|
||||
<span class="literal">return</span> <span class="literal">true</span>;
|
||||
}
|
||||
}
|
||||
|
||||
}
|
||||
<span class="literal">return</span> <span class="literal">false</span>;
|
||||
}
|
||||
|
||||
<span class="comment">/**</span>
|
||||
<span class="comment"> * </span><span class="comment">Return</span> <span class="comment">an</span> <span class="comment">entry</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">map</span>
|
||||
<span class="comment"> *</span>
|
||||
<span class="comment"> * </span><span class="comment">@param</span> <span class="ST4">key</span> <span class="comment">the</span> <span class="comment">key</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">entry</span> <span class="comment">to</span> <span class="comment">be</span> <span class="comment">returned</span>
|
||||
<span class="comment"> * </span><span class="comment">@return</span> <span class="comment">the</span> <span class="comment">entry</span><span class="comment">, </span><span class="comment">or</span> <span class="comment">null</span> <span class="comment">if</span> <span class="comment">the</span> <span class="comment">key</span> <span class="comment">is</span> <span class="comment">not</span> <span class="comment">in</span> <span class="comment">the</span> <span class="comment">map</span>
|
||||
<span class="comment">*/</span>
|
||||
<span class="literal">private</span> EntryASDV<K, V> <span class="ST3">getEntryForKey</span>(Object key) {
|
||||
<span class="literal">for</span> (ListASDV<EntryASDV<K, V>> list : <span class="ST1">map</span>) {
|
||||
Iterator<EntryASDV<K, V>> it = list.iterator();
|
||||
<span class="literal">while</span> (it.hasNext()) {
|
||||
EntryASDV<K, V> entry = it.next();
|
||||
<span class="literal">if</span> (key.equals(entry.getKey())) {
|
||||
<span class="literal">return</span> entry;
|
||||
}
|
||||
}
|
||||
}
|
||||
<span class="literal">return</span> <span class="literal">null</span>;
|
||||
}
|
||||
|
||||
<span class="comment">/**</span>
|
||||
<span class="comment"> * </span><span class="comment">Returns</span> <span class="comment">the</span> <span class="comment">index</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">given</span> <span class="comment">key</span>
|
||||
<span class="comment"> *</span>
|
||||
<span class="comment"> * </span><span class="comment">@param</span> <span class="ST4">key</span> <span class="comment">a</span> <span class="comment">key</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">map</span>
|
||||
<span class="comment"> * </span><span class="comment">@return</span> <span class="comment">the</span> <span class="comment">index</span> <span class="comment">of</span> <span class="comment">a</span> <span class="comment">key</span> <span class="comment">in</span> <span class="comment">the</span> <span class="comment">map</span> <span class="comment">or</span><span class="comment"> -1, </span><span class="comment">if</span> <span class="comment">the</span> <span class="comment">key</span> <span class="comment">is</span> <span class="comment">not</span> <span class="comment">in</span> <span class="comment">the</span> <span class="comment">map</span>
|
||||
<span class="comment">*/</span>
|
||||
<span class="literal">private</span> <span class="literal">int</span> <span class="ST3">getIndexForKey</span>(Object key) {
|
||||
<span class="literal">for</span> (<span class="literal">int</span> i = <span class="number">0</span>; i < <span class="ST1">map</span>.size(); ++i) {
|
||||
Iterator<EntryASDV<K, V>> it = <span class="ST1">map</span>.get(i).iterator();
|
||||
<span class="literal">while</span> (it.hasNext()) {
|
||||
EntryASDV<K, V> entry = it.next();
|
||||
<span class="literal">if</span> (key.equals(entry.getKey())) {
|
||||
<span class="literal">return</span> i;
|
||||
}
|
||||
}
|
||||
}
|
||||
<span class="literal">return</span> -<span class="number">1</span>;
|
||||
}
|
||||
|
||||
<span class="comment">/**</span>
|
||||
<span class="comment"> * </span><span class="comment">Returns</span> <span class="comment">true</span> <span class="comment">if</span> <span class="comment">this</span> <span class="comment">map</span> <span class="comment">maps</span> <span class="comment">one</span> <span class="comment">or</span> <span class="comment">more</span> <span class="comment">keys</span> <span class="comment">to</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">value</span><span class="comment">.</span> <span class="comment">More</span> <span class="comment">formally</span><span class="comment">, </span><span class="comment">returns</span> <span class="comment">true</span> <span class="comment">if</span> <span class="comment">and</span> <span class="comment">only</span> <span class="comment">if</span> <span class="comment">this</span> <span class="comment">map</span> <span class="comment">contains</span> <span class="comment">at</span> <span class="comment">least</span> <span class="comment">one</span> <span class="comment">mapping</span> <span class="comment">to</span> <span class="comment">a</span> <span class="comment">value</span> <span class="comment">v</span> <span class="comment">such</span> <span class="comment">that</span><span class="comment"> (</span><span class="comment">value</span><span class="comment">==</span><span class="comment">null</span><span class="comment"> ? </span><span class="comment">v</span><span class="comment">==</span><span class="comment">null</span><span class="comment"> : </span><span class="comment">value</span><span class="comment">.</span><span class="comment">equals</span><span class="comment">(</span><span class="comment">v</span><span class="comment">))</span><span class="comment">.</span> <span class="comment">This</span> <span class="comment">operation</span> <span class="comment">will</span> <span class="comment">probably</span> <span class="comment">require</span> <span class="comment">time</span> <span class="comment">linear</span> <span class="comment">in</span> <span class="comment">the</span> <span class="comment">map</span> <span class="comment">size</span> <span class="comment">for</span> <span class="comment">most</span> <span class="comment">implementations</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">Map</span> <span class="comment">interface</span><span class="comment">.</span>
|
||||
<span class="comment"> *</span>
|
||||
<span class="comment"> * </span><span class="comment">Parameters</span><span class="comment">: </span><span class="comment">value</span><span class="comment"> - </span><span class="comment">value</span> <span class="comment">whose</span> <span class="comment">presence</span> <span class="comment">in</span> <span class="comment">this</span> <span class="comment">map</span> <span class="comment">is</span> <span class="comment">to</span> <span class="comment">be</span> <span class="comment">tested</span> <span class="comment">Returns</span><span class="comment">: </span><span class="comment">true</span> <span class="comment">if</span> <span class="comment">this</span> <span class="comment">map</span> <span class="comment">maps</span> <span class="comment">one</span> <span class="comment">or</span> <span class="comment">more</span> <span class="comment">keys</span> <span class="comment">to</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">value</span> <span class="comment">Throws</span><span class="comment">: </span><span class="comment">ClassCastException</span><span class="comment"> - </span><span class="comment">if</span> <span class="comment">the</span> <span class="comment">value</span> <span class="comment">is</span> <span class="comment">of</span> <span class="comment">an</span> <span class="comment">inappropriate</span> <span class="comment">type</span> <span class="comment">for</span> <span class="comment">this</span> <span class="comment">map</span><span class="comment"> (</span><span class="comment">optional</span><span class="comment">) </span><span class="comment">NullPointerException</span><span class="comment"> - </span><span class="comment">if</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">value</span> <span class="comment">is</span> <span class="comment">null</span> <span class="comment">and</span> <span class="comment">this</span> <span class="comment">map</span> <span class="comment">does</span> <span class="comment">not</span> <span class="comment">permit</span> <span class="comment">null</span> <span class="comment">values</span><span class="comment"> (</span><span class="comment">optional</span><span class="comment">)</span>
|
||||
<span class="comment"> *</span>
|
||||
<span class="comment"> * </span><span class="comment">@param</span> <span class="ST4">value</span><span class="comment"> - </span><span class="comment">value</span> <span class="comment">whose</span> <span class="comment">presence</span> <span class="comment">in</span> <span class="comment">this</span> <span class="comment">map</span> <span class="comment">is</span> <span class="comment">to</span> <span class="comment">be</span> <span class="comment">tested</span>
|
||||
<span class="comment"> * </span><span class="comment">@return</span> <span class="comment">true</span> <span class="comment">if</span> <span class="comment">this</span> <span class="comment">map</span> <span class="comment">maps</span> <span class="comment">one</span> <span class="comment">or</span> <span class="comment">more</span> <span class="comment">keys</span> <span class="comment">to</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">value</span>
|
||||
<span class="comment"> * </span><span class="comment">@throws</span> <span class="comment">NullPointerException</span><span class="comment"> - </span><span class="comment">if</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">value</span> <span class="comment">is</span> <span class="comment">null</span> <span class="comment">and</span> <span class="comment">this</span> <span class="comment">map</span> <span class="comment">does</span> <span class="comment">not</span> <span class="comment">permit</span> <span class="comment">null</span> <span class="comment">values</span><span class="comment"> (</span><span class="comment">optional</span><span class="comment">)</span>
|
||||
<span class="comment">*/</span>
|
||||
<span class="comment">//done</span>
|
||||
@Override
|
||||
<span class="literal">public</span> <span class="literal">boolean</span> <span class="ST3">containsValue</span>(Object value) {
|
||||
String dashes = <span class="string">"</span><span class="string">---------</span><span class="string">"</span>;
|
||||
System.<span class="ST5">out</span>.println(dashes + <span class="string">"</span><span class="string"> containsValue(</span><span class="string">"</span> + value.toString() + <span class="string">"</span><span class="string">) </span><span class="string">"</span> + dashes);
|
||||
<span class="literal">for</span> (<span class="literal">int</span> i = <span class="number">0</span>; i < <span class="ST1">map</span>.size(); ++i) {
|
||||
<span class="literal">for</span> (<span class="literal">int</span> j = <span class="number">0</span>; j < <span class="ST1">map</span>.get(i).size(); ++j) {
|
||||
<span class="literal">if</span> (<span class="ST1">map</span>.get(i).get(j).<span class="ST1">value</span>.equals(value)) {
|
||||
<span class="literal">return</span> <span class="literal">true</span>;
|
||||
}
|
||||
}
|
||||
|
||||
}
|
||||
<span class="literal">return</span> <span class="literal">false</span>;
|
||||
|
||||
}
|
||||
|
||||
<span class="comment">/**</span>
|
||||
<span class="comment"> * </span><span class="comment">Returns</span> <span class="comment">the</span> <span class="comment">value</span> <span class="comment">to</span> <span class="comment">which</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">key</span> <span class="comment">is</span> <span class="comment">mapped</span><span class="comment">, </span><span class="comment">or</span> <span class="comment">null</span> <span class="comment">if</span> <span class="comment">this</span> <span class="comment">map</span> <span class="comment">contains</span> <span class="comment">no</span> <span class="comment">mapping</span> <span class="comment">for</span> <span class="comment">the</span> <span class="comment">key</span><span class="comment">.</span>
|
||||
<span class="comment"> *</span>
|
||||
<span class="comment"> * </span><span class="comment">More</span> <span class="comment">formally</span><span class="comment">, </span><span class="comment">if</span> <span class="comment">this</span> <span class="comment">map</span> <span class="comment">contains</span> <span class="comment">a</span> <span class="comment">mapping</span> <span class="comment">from</span> <span class="comment">a</span> <span class="comment">key</span> <span class="comment">k</span> <span class="comment">to</span> <span class="comment">a</span> <span class="comment">value</span> <span class="comment">v</span> <span class="comment">such</span> <span class="comment">that</span><span class="comment"> (</span><span class="comment">key</span><span class="comment">==</span><span class="comment">null</span><span class="comment"> ? </span><span class="comment">k</span><span class="comment">==</span><span class="comment">null</span><span class="comment"> : </span><span class="comment">key</span><span class="comment">.</span><span class="comment">equals</span><span class="comment">(</span><span class="comment">k</span><span class="comment">)), </span><span class="comment">then</span> <span class="comment">this</span> <span class="comment">method</span> <span class="comment">returns</span> <span class="comment">v</span><span class="comment">; </span><span class="comment">otherwise</span> <span class="comment">it</span> <span class="comment">returns</span> <span class="comment">null</span><span class="comment">.</span><span class="comment"> (</span><span class="comment">There</span> <span class="comment">can</span> <span class="comment">be</span> <span class="comment">at</span> <span class="comment">most</span> <span class="comment">one</span> <span class="comment">such</span> <span class="comment">mapping</span><span class="comment">.</span><span class="comment">)</span>
|
||||
<span class="comment"> *</span>
|
||||
<span class="comment"> * </span><span class="comment">If</span> <span class="comment">this</span> <span class="comment">map</span> <span class="comment">permits</span> <span class="comment">null</span> <span class="comment">values</span><span class="comment">, </span><span class="comment">then</span> <span class="comment">a</span> <span class="comment">return</span> <span class="comment">value</span> <span class="comment">of</span> <span class="comment">null</span> <span class="comment">does</span> <span class="comment">not</span> <span class="comment">necessarily</span> <span class="comment">indicate</span> <span class="comment">that</span> <span class="comment">the</span> <span class="comment">map</span> <span class="comment">contains</span> <span class="comment">no</span> <span class="comment">mapping</span> <span class="comment">for</span> <span class="comment">the</span> <span class="comment">key</span><span class="comment">; </span><span class="comment">it</span><span class="comment">'</span><span class="comment">s</span> <span class="comment">also</span> <span class="comment">possible</span> <span class="comment">that</span> <span class="comment">the</span> <span class="comment">map</span> <span class="comment">explicitly</span> <span class="comment">maps</span> <span class="comment">the</span> <span class="comment">key</span> <span class="comment">to</span> <span class="comment">null</span><span class="comment">.</span> <span class="comment">The</span> <span class="comment">containsKey</span> <span class="comment">operation</span> <span class="comment">may</span> <span class="comment">be</span> <span class="comment">used</span> <span class="comment">to</span> <span class="comment">distinguish</span> <span class="comment">these</span> <span class="comment">two</span> <span class="comment">cases</span><span class="comment">.</span>
|
||||
<span class="comment"> *</span>
|
||||
<span class="comment"> * </span><span class="comment">@param</span> <span class="ST4">key</span><span class="comment"> - </span><span class="comment">the</span> <span class="comment">key</span> <span class="comment">whose</span> <span class="comment">associated</span> <span class="comment">value</span> <span class="comment">is</span> <span class="comment">to</span> <span class="comment">be</span> <span class="comment">returned</span>
|
||||
<span class="comment"> * </span><span class="comment">@return</span> <span class="comment">the</span> <span class="comment">value</span> <span class="comment">to</span> <span class="comment">which</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">key</span> <span class="comment">is</span> <span class="comment">mapped</span><span class="comment">, </span><span class="comment">or</span> <span class="comment">null</span> <span class="comment">if</span> <span class="comment">this</span> <span class="comment">map</span> <span class="comment">contains</span> <span class="comment">no</span> <span class="comment">mapping</span> <span class="comment">for</span> <span class="comment">the</span> <span class="comment">key</span>
|
||||
<span class="comment"> * </span><span class="comment">@throws</span> <span class="comment">NullPointerException</span><span class="comment"> - </span><span class="comment">if</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">key</span> <span class="comment">is</span> <span class="comment">null</span> <span class="comment">and</span> <span class="comment">this</span> <span class="comment">map</span> <span class="comment">does</span> <span class="comment">not</span> <span class="comment">permit</span> <span class="comment">null</span> <span class="comment">keys</span><span class="comment"> (</span><span class="comment">optional</span><span class="comment">)</span>
|
||||
<span class="comment">*/</span>
|
||||
<span class="comment">//done</span>
|
||||
@Override
|
||||
<span class="literal">public</span> V <span class="ST3">get</span>(Object key) {
|
||||
String dashes = <span class="string">"</span><span class="string">---------</span><span class="string">"</span>;
|
||||
<span class="literal">try</span> {
|
||||
System.<span class="ST5">out</span>.println(dashes + <span class="string">"</span><span class="string"> get(</span><span class="string">"</span> + key.toString() + <span class="string">"</span><span class="string">) </span><span class="string">"</span> + dashes);
|
||||
} <span class="literal">catch</span> (NullPointerException ex) {
|
||||
<span class="comment">//System.out.println(ex);</span>
|
||||
System.<span class="ST5">out</span>.println(dashes + <span class="string">"</span><span class="string"> get(</span><span class="string">"</span> + <span class="string">"</span><span class="string">null</span><span class="string">"</span> + <span class="string">"</span><span class="string">) </span><span class="string">"</span> + dashes);
|
||||
<span class="literal">throw</span> <span class="literal">new</span> NullPointerException(<span class="string">"</span><span class="string">null parameter</span><span class="string">"</span>);
|
||||
}
|
||||
Object currentKey = <span class="literal">null</span>;
|
||||
<span class="literal">for</span> (<span class="literal">int</span> i = <span class="number">0</span>; i < <span class="ST1">map</span>.size(); ++i) {
|
||||
<span class="literal">for</span> (<span class="literal">int</span> j = <span class="number">0</span>; j < <span class="ST1">map</span>.get(i).size(); ++j) {
|
||||
currentKey = <span class="ST1">map</span>.get(i).get(j).<span class="ST1">key</span>;
|
||||
<span class="literal">if</span> (currentKey.equals(key)) {
|
||||
<span class="literal">return</span> <span class="ST1">map</span>.get(i).get(j).<span class="ST1">value</span>;
|
||||
}
|
||||
}
|
||||
}
|
||||
<span class="literal">return</span> <span class="literal">null</span>;
|
||||
}
|
||||
|
||||
<span class="comment">/**</span>
|
||||
<span class="comment"> * </span><span class="comment">Associates</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">value</span> <span class="comment">with</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">key</span> <span class="comment">in</span> <span class="comment">this</span> <span class="comment">map</span><span class="comment"> (</span><span class="comment">optional</span> <span class="comment">operation</span><span class="comment">)</span><span class="comment">.</span> <span class="comment">If</span> <span class="comment">the</span> <span class="comment">map</span> <span class="comment">previously</span> <span class="comment">contained</span> <span class="comment">a</span> <span class="comment">mapping</span> <span class="comment">for</span> <span class="comment">the</span> <span class="comment">key</span><span class="comment">, </span><span class="comment">the</span> <span class="comment">old</span> <span class="comment">value</span> <span class="comment">is</span> <span class="comment">replaced</span> <span class="comment">by</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">value</span><span class="comment">.</span><span class="comment"> (</span><span class="comment">A</span> <span class="comment">map</span> <span class="comment">m</span> <span class="comment">is</span> <span class="comment">said</span> <span class="comment">to</span> <span class="comment">contain</span> <span class="comment">a</span> <span class="comment">mapping</span> <span class="comment">for</span> <span class="comment">a</span> <span class="comment">key</span> <span class="comment">k</span> <span class="comment">if</span> <span class="comment">and</span> <span class="comment">only</span> <span class="comment">if</span> <span class="comment">m</span><span class="comment">.</span><span class="comment">containsKey</span><span class="comment">(</span><span class="comment">k</span><span class="comment">) </span><span class="comment">would</span> <span class="comment">return</span> <span class="comment">true</span><span class="comment">.</span><span class="comment">)</span>
|
||||
<span class="comment"> *</span>
|
||||
<span class="comment"> * </span><span class="comment">@param</span> <span class="ST4">key</span><span class="comment"> - </span><span class="comment">key</span> <span class="comment">with</span> <span class="comment">which</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">value</span> <span class="comment">is</span> <span class="comment">to</span> <span class="comment">be</span> <span class="comment">associated</span>
|
||||
<span class="comment"> * </span><span class="comment">@param</span> <span class="ST4">value</span><span class="comment"> - </span><span class="comment">value</span> <span class="comment">to</span> <span class="comment">be</span> <span class="comment">associated</span> <span class="comment">with</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">key</span>
|
||||
<span class="comment"> * </span><span class="comment">@return</span> <span class="comment">the</span> <span class="comment">previous</span> <span class="comment">value</span> <span class="comment">associated</span> <span class="comment">with</span> <span class="comment">key</span><span class="comment">, </span><span class="comment">or</span> <span class="comment">null</span> <span class="comment">if</span> <span class="comment">there</span> <span class="comment">was</span> <span class="comment">no</span> <span class="comment">mapping</span> <span class="comment">for</span> <span class="comment">key</span><span class="comment">.</span><span class="comment"> (</span><span class="comment">A</span> <span class="comment">null</span> <span class="comment">return</span> <span class="comment">can</span> <span class="comment">also</span> <span class="comment">indicate</span> <span class="comment">that</span> <span class="comment">the</span> <span class="comment">map</span> <span class="comment">previously</span> <span class="comment">associated</span> <span class="comment">null</span> <span class="comment">with</span> <span class="comment">key</span><span class="comment">, </span><span class="comment">if</span> <span class="comment">the</span> <span class="comment">implementation</span> <span class="comment">supports</span> <span class="comment">null</span> <span class="comment">values</span><span class="comment">.</span><span class="comment">)</span>
|
||||
<span class="comment"> * </span><span class="comment">@throws</span> <span class="comment">NullPointerException</span><span class="comment"> - </span><span class="comment">if</span> <span class="comment">specified</span> <span class="comment">key</span> <span class="comment">or</span> <span class="comment">value</span> <span class="comment">is</span> <span class="comment">null</span> <span class="comment">and</span> <span class="comment">this</span> <span class="comment">map</span> <span class="comment">does</span> <span class="comment">not</span> <span class="comment">permit</span> <span class="comment">null</span> <span class="comment">keys</span>
|
||||
<span class="comment">*/</span>
|
||||
@Override
|
||||
<span class="literal">public</span> V <span class="ST3">put</span>(K key, V value) {
|
||||
|
||||
<span class="literal">if</span> (key == <span class="literal">null</span> || value == <span class="literal">null</span>) {
|
||||
<span class="literal">throw</span> <span class="literal">new</span> NullPointerException(<span class="string">"</span><span class="string">parm(s) null</span><span class="string">"</span>);
|
||||
}
|
||||
|
||||
<span class="comment">//>if contains the key, replace the key's value </span>
|
||||
EntryASDV<K, V> entry = getEntryForKey(key);
|
||||
<span class="literal">if</span> (entry != <span class="literal">null</span>) {
|
||||
V oldValue = entry.<span class="ST1">value</span>;
|
||||
entry.<span class="ST1">value</span> = value;
|
||||
|
||||
<span class="literal">return</span> oldValue;
|
||||
}
|
||||
<span class="comment">///>>hash and put in the array </span>
|
||||
<span class="literal">int</span> code = <span class="literal">this</span>.hash(key.hashCode());
|
||||
<span class="literal">int</span> index = hash(code);
|
||||
|
||||
ListASDV<EntryASDV<K, V>> list = <span class="ST1">map</span>.get(index);
|
||||
EntryASDV e = <span class="literal">new</span> EntryASDV(key, value);
|
||||
list.add(e);
|
||||
|
||||
<span class="comment">//>>add the key to the shared keys-set</span>
|
||||
((SharedSet<K>) <span class="literal">this</span>.<span class="ST1">sharedKeySet</span>).addEntry(key);
|
||||
((SharedSet<<span class="ST2">Entry</span><K, V>>) <span class="literal">this</span>.<span class="ST1">sharedEntrySet</span>).addEntry(e);
|
||||
|
||||
<span class="comment">//>>get the value of this entry</span>
|
||||
V v = list.get(list.size() - <span class="number">1</span>).getValue();
|
||||
|
||||
<span class="comment">//>> add value to the value collection</span>
|
||||
((SharedCollection<V>) <span class="literal">this</span>.<span class="ST1">sharedValuesCollection</span>).addValue(v);
|
||||
|
||||
<span class="comment">//>> if reach 75% capacity double the size</span>
|
||||
<span class="literal">if</span> ((<span class="literal">double</span>) <span class="literal">this</span>.size() / <span class="ST1">capacity</span> >= <span class="number">0.75</span>) {
|
||||
<span class="literal">this</span>.doubleTheSizeOfTheMapAndRehash();
|
||||
}
|
||||
|
||||
<span class="comment">//>>return the value of Entry just added</span>
|
||||
<span class="literal">return</span> v;
|
||||
}
|
||||
|
||||
<span class="literal">int</span> <span class="ST3">hash</span>(<span class="literal">int</span> keyHashCode) {
|
||||
<span class="literal">int</span> h = <span class="ST2">hashHash</span>(keyHashCode);
|
||||
<span class="literal">return</span> Math.<span class="ST2">abs</span>(h % <span class="ST1">capacity</span> - <span class="number">1</span>);
|
||||
}
|
||||
|
||||
<span class="comment">/**</span>
|
||||
<span class="comment"> * </span><span class="comment">Removes</span> <span class="comment">the</span> <span class="comment">first</span> <span class="comment">entry</span> <span class="comment">with</span> <span class="comment">the</span> <span class="comment">given</span> <span class="comment">values</span><span class="comment">.</span>
|
||||
<span class="comment"> *</span>
|
||||
<span class="comment"> * </span><span class="comment">@param</span> <span class="ST4">value</span><span class="comment"> - </span><span class="comment">the</span> <span class="comment">value</span> <span class="comment">to</span> <span class="comment">be</span> <span class="comment">removed</span>
|
||||
<span class="comment"> * </span><span class="comment">@return</span> <span class="comment">true</span> <span class="comment">if</span> <span class="comment">removed</span><span class="comment">, </span><span class="comment">false</span> <span class="comment">otherwise</span>
|
||||
<span class="comment"> * </span><span class="comment">@throws</span> <span class="comment">NullPointerException</span> <span class="comment">if</span> <span class="comment">the</span> <span class="comment">value</span> <span class="comment">is</span> <span class="comment">null</span>
|
||||
<span class="comment">*/</span>
|
||||
<span class="literal">private</span> <span class="literal">boolean</span> <span class="ST3">removeFirstValue</span>(Object value) {
|
||||
Iterator<V> iterator = <span class="ST1">sharedValuesCollection</span>.iterator();
|
||||
<span class="literal">while</span> (iterator.hasNext()) {
|
||||
Object o = iterator.next();
|
||||
<span class="literal">if</span> (o.equals(value)) {
|
||||
iterator.remove();
|
||||
<span class="literal">return</span> <span class="literal">true</span>;
|
||||
}
|
||||
}
|
||||
<span class="literal">return</span> <span class="literal">false</span>;
|
||||
}
|
||||
|
||||
<span class="comment">/**</span>
|
||||
<span class="comment"> * </span><span class="comment">Ensure</span> <span class="comment">hash</span> <span class="comment">code</span> <span class="comment">is</span> <span class="comment">evenly</span> <span class="comment">distributed</span>
|
||||
<span class="comment"> *</span>
|
||||
<span class="comment"> * </span><span class="comment">@param</span> <span class="ST4">h</span><span class="comment"> - </span><span class="comment">hash</span> <span class="comment">code</span>
|
||||
<span class="comment"> * </span><span class="comment">@return</span> <span class="comment">evenly</span> <span class="comment">distributed</span> <span class="comment">hash</span> <span class="comment">code</span>
|
||||
<span class="comment">*/</span>
|
||||
<span class="literal">private</span> <span class="literal">static</span> <span class="literal">int</span> <span class="ST6">hashHash</span>(<span class="literal">int</span> h) {
|
||||
h ^= (h >>> <span class="number">20</span>) ^ (h >>> <span class="number">12</span>);
|
||||
<span class="literal">return</span> h ^ (h >>> <span class="number">7</span>) ^ (h >>> <span class="number">4</span>);
|
||||
}
|
||||
|
||||
<span class="comment">// class cast helper method</span>
|
||||
<span class="literal">public</span> <span class="literal">static</span> <T> T <span class="ST6">cast</span>(Object o, Class<T> clazz) {
|
||||
<span class="literal">return</span> clazz.isInstance(o) ? clazz.cast(o) : <span class="literal">null</span>;
|
||||
}
|
||||
|
||||
<span class="comment">/**</span>
|
||||
<span class="comment"> * </span><span class="comment">Removes</span> <span class="comment">the</span> <span class="comment">mapping</span> <span class="comment">for</span> <span class="comment">a</span> <span class="comment">key</span> <span class="comment">from</span> <span class="comment">this</span> <span class="comment">map</span> <span class="comment">if</span> <span class="comment">it</span> <span class="comment">is</span> <span class="comment">present</span><span class="comment"> (</span><span class="comment">optional</span> <span class="comment">operation</span><span class="comment">)</span><span class="comment">.</span> <span class="comment">More</span> <span class="comment">formally</span><span class="comment">, </span><span class="comment">if</span> <span class="comment">this</span> <span class="comment">map</span> <span class="comment">contains</span> <span class="comment">a</span> <span class="comment">mapping</span> <span class="comment">from</span> <span class="comment">key</span> <span class="comment">k</span> <span class="comment">to</span> <span class="comment">value</span> <span class="comment">v</span> <span class="comment">such</span> <span class="comment">that</span><span class="comment"> (</span><span class="comment">key</span><span class="comment">==</span><span class="comment">null</span><span class="comment"> ? </span><span class="comment">k</span><span class="comment">==</span><span class="comment">null</span><span class="comment"> : </span><span class="comment">key</span><span class="comment">.</span><span class="comment">equals</span><span class="comment">(</span><span class="comment">k</span><span class="comment">)), </span><span class="comment">that</span> <span class="comment">mapping</span> <span class="comment">is</span> <span class="comment">removed</span><span class="comment">.</span><span class="comment"> (</span><span class="comment">The</span> <span class="comment">map</span> <span class="comment">can</span> <span class="comment">contain</span> <span class="comment">at</span> <span class="comment">most</span> <span class="comment">one</span> <span class="comment">such</span> <span class="comment">mapping</span><span class="comment">.</span><span class="comment">)</span>
|
||||
<span class="comment"> *</span>
|
||||
<span class="comment"> * </span><span class="comment">@param</span> <span class="ST4">key</span><span class="comment"> - </span><span class="comment">key</span> <span class="comment">whose</span> <span class="comment">mapping</span> <span class="comment">is</span> <span class="comment">to</span> <span class="comment">be</span> <span class="comment">removed</span> <span class="comment">from</span> <span class="comment">the</span> <span class="comment">map</span>
|
||||
<span class="comment"> * </span><span class="comment">@return</span> <span class="comment">the</span> <span class="comment">previous</span> <span class="comment">value</span> <span class="comment">associated</span> <span class="comment">with</span> <span class="comment">key</span><span class="comment">, </span><span class="comment">or</span> <span class="comment">null</span> <span class="comment">if</span> <span class="comment">there</span> <span class="comment">was</span> <span class="comment">no</span> <span class="comment">mapping</span> <span class="comment">for</span> <span class="comment">key</span><span class="comment">.</span>
|
||||
<span class="comment"> * </span><span class="comment">@throws</span> <span class="comment">NullPointerException</span><span class="comment"> - </span><span class="comment">if</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">key</span> <span class="comment">is</span> <span class="comment">null</span> <span class="comment">and</span> <span class="comment">this</span> <span class="comment">map</span> <span class="comment">does</span> <span class="comment">not</span> <span class="comment">permit</span> <span class="comment">null</span> <span class="comment">keys</span>
|
||||
<span class="comment">*/</span>
|
||||
@Override
|
||||
<span class="literal">public</span> V <span class="ST3">remove</span>(Object key) {
|
||||
String dashes = <span class="string">"</span><span class="string">---------</span><span class="string">"</span>;
|
||||
<span class="literal">try</span> {
|
||||
System.<span class="ST5">out</span>.println(dashes + <span class="string">"</span><span class="string"> remove(</span><span class="string">"</span> + key.toString() + <span class="string">"</span><span class="string">) </span><span class="string">"</span> + dashes);
|
||||
} <span class="literal">catch</span> (NullPointerException ex) {
|
||||
System.<span class="ST5">out</span>.println(ex);
|
||||
System.<span class="ST5">out</span>.println(dashes + <span class="string">"</span><span class="string"> remove(</span><span class="string">"</span> + <span class="string">"</span><span class="string">null</span><span class="string">"</span> + <span class="string">"</span><span class="string">) </span><span class="string">"</span> + dashes);
|
||||
<span class="literal">throw</span> <span class="literal">new</span> NullPointerException(<span class="string">"</span><span class="string">null parameter</span><span class="string">"</span>);
|
||||
}
|
||||
K currentKey = <span class="literal">null</span>;
|
||||
V currentValue = <span class="literal">null</span>;
|
||||
EntryASDV<K, V> currentEntry = <span class="literal">null</span>;
|
||||
<span class="literal">for</span> (<span class="literal">int</span> i = <span class="number">0</span>; i < <span class="ST1">map</span>.size(); ++i) {
|
||||
<span class="literal">for</span> (<span class="literal">int</span> j = <span class="number">0</span>; j < <span class="ST1">map</span>.get(i).size(); ++j) {
|
||||
currentEntry = <span class="ST1">map</span>.get(i).get(j);
|
||||
currentKey = currentEntry.<span class="ST1">key</span>;
|
||||
currentValue = currentEntry.<span class="ST1">value</span>;
|
||||
<span class="literal">if</span> (currentKey.equals(key) || currentValue.equals(key)) {
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="string">key: </span><span class="string">"</span> + currentKey + <span class="string">"</span><span class="string">; value: </span><span class="string">"</span> + currentValue);
|
||||
<span class="comment">// remove the entry from the map</span>
|
||||
<span class="ST1">map</span>.remove(i);
|
||||
<span class="comment">// remove the key from the shared key set</span>
|
||||
<span class="comment">// duplicate the set so we can iterate through it and not throw a ConcurrentModificationException...</span>
|
||||
Object[] iterateArray = <span class="ST1">sharedKeySet</span>.toArray();
|
||||
<span class="literal">for</span> (Object o : iterateArray) {
|
||||
<span class="literal">if</span> (o.equals(currentKey)) {
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="string">removing </span><span class="string">"</span> + o);
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="string">remove successful? </span><span class="string">"</span> + <span class="ST1">sharedKeySet</span>.remove(currentKey));
|
||||
<span class="literal">break</span>; <span class="comment">// we only want to delete the first one</span>
|
||||
}
|
||||
}
|
||||
<span class="comment">// remove the value from the shared key map</span>
|
||||
<span class="comment">// duplicate again...</span>
|
||||
iterateArray = <span class="ST1">sharedEntrySet</span>.toArray();
|
||||
<span class="literal">for</span> (Object o : iterateArray) {
|
||||
<span class="literal">if</span> (o.equals(currentEntry)) {
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="string">removing </span><span class="string">"</span> + o);
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="string">remove successful? </span><span class="string">"</span> + <span class="ST1">sharedEntrySet</span>.remove(currentEntry));
|
||||
<span class="literal">break</span>; <span class="comment">// we only want to delete the first one</span>
|
||||
}
|
||||
}
|
||||
<span class="comment">// Finally, remove the value from sharedValuesCollection</span>
|
||||
<span class="comment">// duplicate again...</span>
|
||||
iterateArray = <span class="ST1">sharedValuesCollection</span>.toArray();
|
||||
<span class="literal">for</span> (Object o : iterateArray) {
|
||||
<span class="comment">//System.out.println(o);</span>
|
||||
<span class="literal">if</span> (o.equals(currentValue)) {
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="string">removing </span><span class="string">"</span> + o);
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="string">remove successful? </span><span class="string">"</span> + <span class="ST1">sharedValuesCollection</span>.remove(o));
|
||||
<span class="literal">break</span>; <span class="comment">// we only want to delete the first one</span>
|
||||
}
|
||||
}
|
||||
<span class="comment">//for(Object o: sharedValuesCollection.toArray()) System.out.println(o); </span>
|
||||
<span class="literal">return</span> currentValue;
|
||||
}
|
||||
}
|
||||
}
|
||||
<span class="literal">return</span> <span class="literal">null</span>;
|
||||
|
||||
}
|
||||
|
||||
<span class="comment">/**</span>
|
||||
<span class="comment"> * </span><span class="comment">Copies</span> <span class="comment">all</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">mappings</span> <span class="comment">from</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">map</span> <span class="comment">to</span> <span class="comment">this</span> <span class="comment">map</span><span class="comment"> (</span><span class="comment">optional</span> <span class="comment">operation</span><span class="comment">)</span><span class="comment">.</span> <span class="comment">The</span> <span class="comment">effect</span> <span class="comment">of</span> <span class="comment">this</span> <span class="comment">call</span> <span class="comment">is</span> <span class="comment">equivalent</span> <span class="comment">to</span> <span class="comment">that</span> <span class="comment">of</span> <span class="comment">calling</span> <span class="comment">put</span><span class="comment">(</span><span class="comment">k</span><span class="comment">, </span><span class="comment">v</span><span class="comment">) </span><span class="comment">on</span> <span class="comment">this</span> <span class="comment">map</span> <span class="comment">once</span> <span class="comment">for</span> <span class="comment">each</span> <span class="comment">mapping</span> <span class="comment">from</span> <span class="comment">key</span> <span class="comment">k</span> <span class="comment">to</span> <span class="comment">value</span> <span class="comment">v</span> <span class="comment">in</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">map</span><span class="comment">.</span> <span class="comment">The</span> <span class="comment">behavior</span> <span class="comment">of</span> <span class="comment">this</span> <span class="comment">operation</span> <span class="comment">is</span> <span class="comment">undefined</span> <span class="comment">if</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">map</span> <span class="comment">is</span> <span class="comment">modified</span> <span class="comment">while</span> <span class="comment">the</span> <span class="comment">operation</span> <span class="comment">is</span> <span class="comment">in</span> <span class="comment">progress</span><span class="comment">.</span>
|
||||
<span class="comment"> *</span>
|
||||
<span class="comment"> * </span><span class="comment">@param</span> <span class="ST4">m</span><span class="comment"> - </span><span class="comment">mappings</span> <span class="comment">to</span> <span class="comment">be</span> <span class="comment">stored</span> <span class="comment">in</span> <span class="comment">this</span> <span class="comment">map</span>
|
||||
<span class="comment"> * </span><span class="comment">@throws</span> <span class="comment">NullPointerException</span><span class="comment"> - </span><span class="comment">if</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">map</span> <span class="comment">is</span> <span class="comment">null</span><span class="comment">, </span><span class="comment">or</span> <span class="comment">if</span> <span class="comment">this</span> <span class="comment">map</span> <span class="comment">does</span> <span class="comment">not</span> <span class="comment">permit</span> <span class="comment">null</span> <span class="comment">keys</span> <span class="comment">or</span> <span class="comment">values</span><span class="comment">, </span><span class="comment">and</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">map</span> <span class="comment">contains</span> <span class="comment">null</span> <span class="comment">keys</span>
|
||||
<span class="comment">*/</span>
|
||||
@Override
|
||||
<span class="literal">public</span> <span class="literal">void</span> <span class="ST3">putAll</span>(Map<? <span class="literal">extends</span> K, ? <span class="literal">extends</span> V> m) {
|
||||
<span class="literal">if</span> (m == <span class="literal">null</span>) {
|
||||
<span class="literal">throw</span> <span class="literal">new</span> NullPointerException(<span class="string">"</span><span class="string">null parameter</span><span class="string">"</span>);
|
||||
}
|
||||
|
||||
BiConsumer consumeEachEntry = <span class="literal">new</span> BiConsumer<K, V>() {
|
||||
MapASDV<K, V> <span class="ST1">mapForConsumer</span> = MapASDV.<span class="literal">this</span>;
|
||||
|
||||
@Override
|
||||
<span class="literal">public</span> <span class="literal">void</span> <span class="ST3">accept</span>(K k, V v) {
|
||||
<span class="ST1">mapForConsumer</span>.put(k, v);
|
||||
}
|
||||
};
|
||||
|
||||
m.forEach(consumeEachEntry);
|
||||
}
|
||||
|
||||
<span class="comment">/**</span>
|
||||
<span class="comment"> * </span><span class="comment">Removes</span> <span class="comment">all</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">mappings</span> <span class="comment">from</span> <span class="comment">this</span> <span class="comment">map</span><span class="comment"> (</span><span class="comment">optional</span> <span class="comment">operation</span><span class="comment">)</span><span class="comment">.</span> <span class="comment">The</span> <span class="comment">map</span> <span class="comment">will</span> <span class="comment">be</span> <span class="comment">empty</span> <span class="comment">after</span> <span class="comment">this</span> <span class="comment">call</span> <span class="comment">returns</span><span class="comment">.</span> <span class="comment">Any</span> <span class="comment">shared</span> <span class="comment">sets</span> <span class="comment">are</span> <span class="comment">also</span> <span class="comment">cleared</span><span class="comment">.</span>
|
||||
<span class="comment">*/</span>
|
||||
@Override
|
||||
<span class="literal">public</span> <span class="literal">void</span> <span class="ST3">clear</span>() {
|
||||
|
||||
<span class="comment">// Clear everything out by redefining all internal values, and let Java's GC take care of the rest</span>
|
||||
<span class="ST1">map</span> = <span class="literal">new</span> ArrayList<>();
|
||||
<span class="ST1">sharedKeySet</span> = <span class="literal">new</span> SharedSet<K>();
|
||||
<span class="ST1">sharedEntrySet</span> = <span class="literal">new</span> SharedSet<<span class="ST2">Entry</span><K, V>>();
|
||||
<span class="ST1">sharedValuesCollection</span> = <span class="literal">new</span> SharedCollection<V>();
|
||||
<span class="comment">//capacity = 4;</span>
|
||||
<span class="literal">for</span> (<span class="literal">int</span> i = <span class="number">0</span>; i < <span class="ST1">capacity</span>; ++i) {
|
||||
<span class="ST1">map</span>.add(<span class="literal">new</span> ListASDV<EntryASDV<K, V>>());
|
||||
}
|
||||
}
|
||||
|
||||
<span class="comment">/**</span>
|
||||
<span class="comment"> * </span><span class="comment">Returns</span> <span class="comment">a</span> <span class="comment">Set</span> <span class="comment">view</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">keys</span> <span class="comment">contained</span> <span class="comment">in</span> <span class="comment">this</span> <span class="comment">map</span><span class="comment">.</span> <span class="comment">The</span> <span class="comment">set</span> <span class="comment">is</span> <span class="comment">backed</span> <span class="comment">by</span> <span class="comment">the</span> <span class="comment">map</span><span class="comment">, </span><span class="comment">so</span> <span class="comment">changes</span> <span class="comment">to</span> <span class="comment">the</span> <span class="comment">map</span> <span class="comment">are</span> <span class="comment">reflected</span> <span class="comment">in</span> <span class="comment">the</span> <span class="comment">set</span><span class="comment">, </span><span class="comment">and</span> <span class="comment">vice</span><span class="comment">-</span><span class="comment">versa</span><span class="comment">.</span> <span class="comment">If</span> <span class="comment">the</span> <span class="comment">map</span> <span class="comment">is</span> <span class="comment">modified</span> <span class="comment">while</span> <span class="comment">an</span> <span class="comment">iteration</span> <span class="comment">over</span> <span class="comment">the</span> <span class="comment">set</span> <span class="comment">is</span> <span class="comment">in</span> <span class="comment">progress</span><span class="comment"> (</span><span class="comment">except</span> <span class="comment">through</span> <span class="comment">the</span> <span class="comment">iterator</span><span class="comment">'</span><span class="comment">s</span> <span class="comment">own</span> <span class="comment">remove</span> <span class="comment">operation</span><span class="comment">), </span><span class="comment">the</span> <span class="comment">results</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">iteration</span> <span class="comment">are</span> <span class="comment">undefined</span><span class="comment">.</span> <span class="comment">The</span> <span class="comment">set</span> <span class="comment">supports</span> <span class="comment">element</span> <span class="comment">removal</span><span class="comment">, </span><span class="comment">which</span> <span class="comment">removes</span> <span class="comment">the</span> <span class="comment">corresponding</span> <span class="comment">mapping</span> <span class="comment">from</span> <span class="comment">the</span> <span class="comment">map</span><span class="comment">, </span><span class="comment">via</span> <span class="comment">the</span> <span class="comment">Iterator</span><span class="comment">.</span><span class="comment">remove</span><span class="comment">, </span><span class="comment">Set</span><span class="comment">.</span><span class="comment">remove</span><span class="comment">, </span><span class="comment">removeAll</span><span class="comment">, </span><span class="comment">retainAll</span><span class="comment">, </span><span class="comment">and</span> <span class="comment">clear</span> <span class="comment">operations</span><span class="comment">.</span> <span class="comment">It</span> <span class="comment">does</span> <span class="comment">not</span> <span class="comment">support</span> <span class="comment">the</span> <span class="comment">add</span> <span class="comment">or</span> <span class="comment">addAll</span> <span class="comment">operations</span><span class="comment">.</span>
|
||||
<span class="comment"> *</span>
|
||||
<span class="comment"> * </span><span class="comment">@return</span> <span class="comment">a</span> <span class="comment">set</span> <span class="comment">view</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">keys</span> <span class="comment">contained</span> <span class="comment">in</span> <span class="comment">this</span> <span class="comment">map</span>
|
||||
<span class="comment">*/</span>
|
||||
@Override
|
||||
<span class="literal">public</span> Set<K> <span class="ST3">keySet</span>() {
|
||||
|
||||
<span class="literal">return</span> <span class="literal">this</span>.<span class="ST1">sharedKeySet</span>;
|
||||
}
|
||||
|
||||
<span class="comment">/**</span>
|
||||
<span class="comment"> * </span><span class="comment">Returns</span> <span class="comment">a</span> <span class="comment">Collection</span> <span class="comment">view</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">values</span> <span class="comment">contained</span> <span class="comment">in</span> <span class="comment">this</span> <span class="comment">map</span><span class="comment">.</span> <span class="comment">The</span> <span class="comment">collection</span> <span class="comment">is</span> <span class="comment">backed</span> <span class="comment">by</span> <span class="comment">the</span> <span class="comment">map</span><span class="comment">, </span><span class="comment">so</span> <span class="comment">changes</span> <span class="comment">to</span> <span class="comment">the</span> <span class="comment">map</span> <span class="comment">are</span> <span class="comment">reflected</span> <span class="comment">in</span> <span class="comment">the</span> <span class="comment">collection</span><span class="comment">, </span><span class="comment">and</span> <span class="comment">vice</span><span class="comment">-</span><span class="comment">versa</span><span class="comment">.</span> <span class="comment">If</span> <span class="comment">the</span> <span class="comment">map</span> <span class="comment">is</span> <span class="comment">modified</span> <span class="comment">while</span> <span class="comment">an</span> <span class="comment">iteration</span> <span class="comment">over</span> <span class="comment">the</span> <span class="comment">collection</span> <span class="comment">is</span> <span class="comment">in</span> <span class="comment">progress</span><span class="comment"> (</span><span class="comment">except</span> <span class="comment">through</span> <span class="comment">the</span> <span class="comment">iterator</span><span class="comment">'</span><span class="comment">s</span> <span class="comment">own</span> <span class="comment">remove</span> <span class="comment">operation</span><span class="comment">), </span><span class="comment">the</span> <span class="comment">results</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">iteration</span> <span class="comment">are</span> <span class="comment">undefined</span><span class="comment">.</span> <span class="comment">The</span> <span class="comment">collection</span> <span class="comment">supports</span> <span class="comment">element</span> <span class="comment">removal</span><span class="comment">, </span><span class="comment">which</span> <span class="comment">removes</span> <span class="comment">the</span> <span class="comment">corresponding</span> <span class="comment">mapping</span> <span class="comment">from</span> <span class="comment">the</span> <span class="comment">map</span><span class="comment">, </span><span class="comment">via</span> <span class="comment">the</span> <span class="comment">Iterator</span><span class="comment">.</span><span class="comment">remove</span><span class="comment">, </span><span class="comment">Collection</span><span class="comment">.</span><span class="comment">remove</span><span class="comment">, </span><span class="comment">removeAll</span><span class="comment">, </span><span class="comment">retainAll</span> <span class="comment">and</span> <span class="comment">clear</span> <span class="comment">operations</span><span class="comment">.</span> <span class="comment">It</span> <span class="comment">does</span> <span class="comment">not</span> <span class="comment">support</span> <span class="comment">the</span> <span class="comment">add</span> <span class="comment">or</span> <span class="comment">addAll</span> <span class="comment">operations</span><span class="comment">.</span>
|
||||
<span class="comment"> *</span>
|
||||
<span class="comment"> * </span><span class="comment">@return</span>
|
||||
<span class="comment">*/</span>
|
||||
@Override
|
||||
<span class="literal">public</span> Collection<V> <span class="ST3">values</span>() {
|
||||
<span class="literal">return</span> <span class="ST1">sharedValuesCollection</span>;
|
||||
}
|
||||
|
||||
<span class="comment">/**</span>
|
||||
<span class="comment"> * </span><span class="comment">Returns</span> <span class="comment">a</span> <span class="comment">Set</span> <span class="comment">view</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">mappings</span> <span class="comment">contained</span> <span class="comment">in</span> <span class="comment">this</span> <span class="comment">map</span><span class="comment">.</span> <span class="comment">The</span> <span class="comment">set</span> <span class="comment">is</span> <span class="comment">backed</span> <span class="comment">by</span> <span class="comment">the</span> <span class="comment">map</span><span class="comment">, </span><span class="comment">so</span> <span class="comment">changes</span> <span class="comment">to</span> <span class="comment">the</span> <span class="comment">map</span> <span class="comment">are</span> <span class="comment">reflected</span> <span class="comment">in</span> <span class="comment">the</span> <span class="comment">set</span><span class="comment">, </span><span class="comment">and</span> <span class="comment">vice</span><span class="comment">-</span><span class="comment">versa</span><span class="comment">.</span> <span class="comment">If</span> <span class="comment">the</span> <span class="comment">map</span> <span class="comment">is</span> <span class="comment">modified</span> <span class="comment">while</span> <span class="comment">an</span> <span class="comment">iteration</span> <span class="comment">over</span> <span class="comment">the</span> <span class="comment">set</span> <span class="comment">is</span> <span class="comment">in</span> <span class="comment">progress</span><span class="comment"> (</span><span class="comment">except</span> <span class="comment">through</span> <span class="comment">the</span> <span class="comment">iterator</span><span class="comment">'</span><span class="comment">s</span> <span class="comment">own</span> <span class="comment">remove</span> <span class="comment">operation</span><span class="comment">, </span><span class="comment">or</span> <span class="comment">through</span> <span class="comment">the</span> <span class="comment">setValue</span> <span class="comment">operation</span> <span class="comment">on</span> <span class="comment">a</span> <span class="comment">map</span> <span class="comment">entry</span> <span class="comment">returned</span> <span class="comment">by</span> <span class="comment">the</span> <span class="comment">iterator</span><span class="comment">) </span><span class="comment">the</span> <span class="comment">results</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">iteration</span> <span class="comment">are</span> <span class="comment">undefined</span><span class="comment">.</span> <span class="comment">The</span> <span class="comment">set</span> <span class="comment">supports</span> <span class="comment">element</span> <span class="comment">removal</span><span class="comment">, </span><span class="comment">which</span> <span class="comment">removes</span> <span class="comment">the</span> <span class="comment">corresponding</span> <span class="comment">mapping</span> <span class="comment">from</span> <span class="comment">the</span> <span class="comment">map</span><span class="comment">, </span><span class="comment">via</span> <span class="comment">the</span> <span class="comment">Iterator</span><span class="comment">.</span><span class="comment">remove</span><span class="comment">, </span><span class="comment">Set</span><span class="comment">.</span><span class="comment">remove</span><span class="comment">, </span><span class="comment">removeAll</span><span class="comment">, </span><span class="comment">retainAll</span> <span class="comment">and</span> <span class="comment">clear</span> <span class="comment">operations</span><span class="comment">.</span> <span class="comment">It</span> <span class="comment">does</span> <span class="comment">not</span> <span class="comment">support</span> <span class="comment">the</span> <span class="comment">add</span> <span class="comment">or</span> <span class="comment">addAll</span> <span class="comment">operations</span><span class="comment">.</span>
|
||||
<span class="comment"> *</span>
|
||||
<span class="comment"> *</span>
|
||||
<span class="comment"> * </span><span class="comment">@return</span> <span class="comment">a</span> <span class="comment">set</span> <span class="comment">view</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">mappings</span> <span class="comment">contained</span> <span class="comment">in</span> <span class="comment">this</span> <span class="comment">map</span>
|
||||
<span class="comment">*/</span>
|
||||
@Override
|
||||
<span class="literal">public</span> Set<<span class="ST2">Entry</span><K, V>> <span class="ST3">entrySet</span>() {
|
||||
<span class="literal">return</span> <span class="literal">this</span>.<span class="ST1">sharedEntrySet</span>;
|
||||
}
|
||||
|
||||
@Override
|
||||
<span class="literal">public</span> String <span class="ST3">toString</span>() {
|
||||
String s = <span class="string">"</span><span class="string">[ </span><span class="string">"</span>;
|
||||
<span class="literal">for</span> (<span class="literal">int</span> i = <span class="number">0</span>; i < <span class="ST1">map</span>.size(); ++i) {
|
||||
s += <span class="ST1">map</span>.get(i).toString() + <span class="string">"</span><span class="literal">\n</span><span class="string">"</span>;
|
||||
}
|
||||
s += <span class="string">"</span><span class="string"> ]</span><span class="string">"</span>;
|
||||
|
||||
<span class="literal">return</span> s;
|
||||
}
|
||||
|
||||
<span class="comment">/**</span>
|
||||
<span class="comment"> * </span><span class="comment">Created</span> <span class="comment">a</span> <span class="comment">deep</span> <span class="comment">copy</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">MapASDV</span>
|
||||
<span class="comment"> *</span>
|
||||
<span class="comment"> * </span><span class="comment">@return</span> <span class="comment">the</span> <span class="comment">deep</span> <span class="comment">copy</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">map</span>
|
||||
<span class="comment">*/</span>
|
||||
@Override
|
||||
<span class="literal">public</span> Object <span class="ST3">clone</span>() {
|
||||
<span class="comment">/*</span>
|
||||
<span class="comment"> MapASDV<K, V> clonedMap = new MapASDV<K, V>();</span>
|
||||
|
||||
<span class="comment"> //clonedMap.putAll(this);</span>
|
||||
|
||||
<span class="comment"> for (ListASDV< EntryASDV<K, V>> list : this.map)</span>
|
||||
<span class="comment"> {</span>
|
||||
<span class="comment"> ListASDV< EntryASDV<K, V>> l = (ListASDV< EntryASDV<K, V>>) list.clone();</span>
|
||||
<span class="comment"> clonedMap.map.add(l); </span>
|
||||
<span class="comment"> }</span>
|
||||
<span class="comment"> return clonedMap;</span>
|
||||
<span class="comment"> */</span>
|
||||
|
||||
MapASDV<K, V> clonedMap = <span class="literal">new</span> MapASDV<K, V>();
|
||||
clonedMap.putAll(<span class="literal">t</span><span class="literal">his</span>);
|
||||
<span class="literal">return</span> clonedMap;
|
||||
}
|
||||
|
||||
<span class="literal">public</span> <span class="literal">static</span> <span class="literal">void</span> <span class="ST6">main</span>(String[] args) {
|
||||
|
||||
MapASDV<String, Integer> map = <span class="literal">new</span> MapASDV<>();
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="string">---------------------------testing put(K, V)</span><span class="string">"</span>);
|
||||
map.put(<span class="string">"</span><span class="string">ann</span><span class="string">"</span>, <span class="number">2</span><span class="number">0</span>);
|
||||
map.put(<span class="string">"</span><span class="string">coco</span><span class="string">"</span>, <span class="number">2</span><span class="number">5</span>);
|
||||
System.<span class="ST5">out</span>.println(map);
|
||||
MapASDV<String, Integer> clonedMap = (MapASDV<String, Integer>) map.clone();
|
||||
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\n</span><span class="string">---------------------------testing double-the-size-and-rehash by reaching 0.75 load factor with another put(K, V)</span><span class="string">"</span>);
|
||||
map.put(<span class="string">"</span><span class="string">Jonathan</span><span class="string">"</span>, <span class="number">3</span><span class="number">0</span>);
|
||||
System.<span class="ST5">out</span>.println(map);
|
||||
map.put(<span class="string">"</span><span class="string">Jonhathan</span><span class="string">"</span>, <span class="number">4</span><span class="number">5</span>);
|
||||
System.<span class="ST5">out</span>.println(map);
|
||||
map.put(<span class="string">"</span><span class="string">Alexander</span><span class="string">"</span>, <span class="number">3</span><span class="number">3</span>);
|
||||
System.<span class="ST5">out</span>.println(map);
|
||||
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\n</span><span class="string">---------------------------testing putAll(Map<K,V>)</span><span class="string">"</span>);
|
||||
Map<String, Integer> anotherJavaMap = <span class="literal">new</span> HashMap();
|
||||
anotherJavaMap.put(<span class="string">"</span><span class="string">lion king</span><span class="string">"</span>, <span class="number">4</span><span class="number">5</span>);
|
||||
anotherJavaMap.put(<span class="string">"</span><span class="string">HYENA</span><span class="string">"</span>, <span class="number">6</span>);
|
||||
map.putAll(anotherJavaMap);
|
||||
System.<span class="ST5">out</span>.println(map);
|
||||
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\n</span><span class="string">---------------------------testing containsKey</span><span class="string">"</span>);
|
||||
System.<span class="ST5">out</span>.println(map.containsKey(<span class="string">"</span><span class="string">Alexander</span><span class="string">"</span>));
|
||||
System.<span class="ST5">out</span>.println(map.containsKey(<span class="string">"</span><span class="string">alexander</span><span class="string">"</span>));
|
||||
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\n</span><span class="string">---------------------------testing containsValue</span><span class="string">"</span>);
|
||||
System.<span class="ST5">out</span>.println(map.containsValue(<span class="number">3</span><span class="number">3</span>));
|
||||
System.<span class="ST5">out</span>.println(map.containsValue(<span class="number">3</span><span class="number">4</span>));
|
||||
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\n</span><span class="string">---------------------------testing getEntryForKey</span><span class="string">"</span>);
|
||||
<span class="ST2">Entry</span><String, Integer> e = map.getEntryForKey(<span class="string">"</span><span class="string">Alexander</span><span class="string">"</span>);
|
||||
System.<span class="ST5">out</span>.println(map.getEntryForKey(<span class="string">"</span><span class="string">Alexander</span><span class="string">"</span>));
|
||||
System.<span class="ST5">out</span>.println(map.getEntryForKey(<span class="string">"</span><span class="string">Alex</span><span class="string">"</span>));
|
||||
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\n</span><span class="string">---------------------------testing get</span><span class="string">"</span>);
|
||||
System.<span class="ST5">out</span>.println(map.get(<span class="string">"</span><span class="string">Alexander</span><span class="string">"</span>));
|
||||
System.<span class="ST5">out</span>.println(map.get(<span class="string">"</span><span class="string">Alex</span><span class="string">"</span>));
|
||||
<span class="literal">try</span> {
|
||||
map.get(<span class="literal">n</span><span class="literal">ull</span>);
|
||||
} <span class="literal">catch</span> (NullPointerException ex) {
|
||||
System.<span class="ST5">out</span>.println(ex.getMessage());
|
||||
}
|
||||
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\n</span><span class="string">---------------------------testing getIndexForKey</span><span class="string">"</span>);
|
||||
System.<span class="ST5">out</span>.println(map.getIndexForKey(<span class="string">"</span><span class="string">Alexander</span><span class="string">"</span>));
|
||||
System.<span class="ST5">out</span>.println(map.getIndexForKey(<span class="string">"</span><span class="string">Alex</span><span class="string">"</span>));
|
||||
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\n</span><span class="string">---------------------------testing isEmpty</span><span class="string">"</span>);
|
||||
System.<span class="ST5">out</span>.println(map.isEmpty());
|
||||
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\n</span><span class="string">---------------------------testing size</span><span class="string">"</span>);
|
||||
System.<span class="ST5">out</span>.println(map.size());
|
||||
System.<span class="ST5">out</span>.println(map);
|
||||
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\n</span><span class="string">---------------------------testing entrySet()</span><span class="string">"</span>);
|
||||
Set<<span class="ST2">Entry</span><String, Integer>> entries = map.entrySet();
|
||||
System.<span class="ST5">out</span>.println(entries);
|
||||
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\n</span><span class="string">---------------------------testing keySet()</span><span class="string">"</span>);
|
||||
Set<String> keys = map.keySet();
|
||||
System.<span class="ST5">out</span>.println(keys);
|
||||
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\n</span><span class="string">---------------------------testing values()</span><span class="string">"</span>);
|
||||
Collection<Integer> values = map.values();
|
||||
System.<span class="ST5">out</span>.println(values);
|
||||
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\n</span><span class="string">---------------------------testing remove( K) coco 25</span><span class="string">"</span>);
|
||||
map.remove(<span class="string">"</span><span class="string">coco</span><span class="string">"</span>);
|
||||
values = map.values();
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="string">map: </span><span class="string">"</span> + map);
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="string">entries: </span><span class="string">"</span> + entries);
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="string">keys: </span><span class="string">"</span> + keys);
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="string">values: </span><span class="string">"</span> + values);
|
||||
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\n</span><span class="string">---------------------------testing Entry-Collection remove </span><span class="string">"</span>);
|
||||
entries.remove(e);
|
||||
values = map.values();
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="string">map: </span><span class="string">"</span> + map);
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="string">entries: </span><span class="string">"</span> + entries);
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="string">keys: </span><span class="string">"</span> + keys);
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="string">values: </span><span class="string">"</span> + values);
|
||||
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\n</span><span class="string">---------------------------testing Set Keys remove </span><span class="string">"</span>);
|
||||
keys.remove(<span class="string">"</span><span class="string">ann</span><span class="string">"</span>);
|
||||
values = map.values();
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="string">map: </span><span class="string">"</span> + map);
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="string">entries: </span><span class="string">"</span> + entries);
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="string">keys: </span><span class="string">"</span> + keys);
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="string">values: </span><span class="string">"</span> + values);
|
||||
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\n</span><span class="string">---------------------------testing Set Values remove </span><span class="string">"</span>);
|
||||
values.remove(<span class="number">4</span><span class="number">5</span>);
|
||||
values = map.values();
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="string">map: </span><span class="string">"</span> + map);
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="string">entries: </span><span class="string">"</span> + entries);
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="string">keys: </span><span class="string">"</span> + keys);
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="string">values: </span><span class="string">"</span> + values);
|
||||
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\n</span><span class="string">---------------------------testing clear </span><span class="string">"</span>);
|
||||
map.clear();
|
||||
values = map.values();
|
||||
entries = map.entrySet();
|
||||
keys = map.keySet();
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="string">map: </span><span class="string">"</span> + map);
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="string">entries: </span><span class="string">"</span> + entries);
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="string">keys: </span><span class="string">"</span> + keys);
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="string">values: </span><span class="string">"</span> + values);
|
||||
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\n</span><span class="string">---------------------------testing add of sets and collections </span><span class="string">"</span>);
|
||||
<span class="literal">try</span> {
|
||||
keys.add(<span class="string">"</span><span class="string">a</span><span class="string">"</span>);
|
||||
} <span class="literal">catch</span> (Exception ex) {
|
||||
System.<span class="ST5">out</span>.println(ex.getMessage());
|
||||
}
|
||||
<span class="literal">try</span> {
|
||||
values.add(<span class="number">3</span><span class="number">3</span>);
|
||||
} <span class="literal">catch</span> (Exception ex) {
|
||||
System.<span class="ST5">out</span>.println(ex.getMessage());
|
||||
}
|
||||
<span class="literal">try</span> {
|
||||
entries.add(e);
|
||||
} <span class="literal">catch</span> (Exception ex) {
|
||||
System.<span class="ST5">out</span>.println(ex.getMessage());
|
||||
}
|
||||
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\n</span><span class="string">---------------------------testing clone</span><span class="string">"</span>);
|
||||
System.<span class="ST5">out</span>.println(clonedMap);
|
||||
|
||||
System.<span class="ST5">out</span>.println(<span class="string">"</span><span class="string">---------------------------testing put(K, V) AGAIN</span><span class="string">"</span>);
|
||||
map.put(<span class="string">"</span><span class="string">Nicholas</span><span class="string">"</span>, <span class="number">1</span><span class="number">00</span>);
|
||||
map.put(<span class="string">"</span><span class="string">a</span><span class="string">"</span>, <span class="number">2</span><span class="number">00</span>);
|
||||
map.put(<span class="string">"</span><span class="string">b</span><span class="string">"</span>, -<span class="number">20</span>);
|
||||
System.<span class="ST5">out</span>.println(map);
|
||||
}
|
||||
|
||||
}
|
||||
|
||||
</pre></body>
|
||||
</html>
|
||||
73
Semester 4/Assignments/MapASDV_ChloeFontenot/build.xml
Normal file
73
Semester 4/Assignments/MapASDV_ChloeFontenot/build.xml
Normal file
@@ -0,0 +1,73 @@
|
||||
<?xml version="1.0" encoding="UTF-8"?>
|
||||
<!-- You may freely edit this file. See commented blocks below for -->
|
||||
<!-- some examples of how to customize the build. -->
|
||||
<!-- (If you delete it and reopen the project it will be recreated.) -->
|
||||
<!-- By default, only the Clean and Build commands use this build script. -->
|
||||
<!-- Commands such as Run, Debug, and Test only use this build script if -->
|
||||
<!-- the Compile on Save feature is turned off for the project. -->
|
||||
<!-- You can turn off the Compile on Save (or Deploy on Save) setting -->
|
||||
<!-- in the project's Project Properties dialog box.-->
|
||||
<project name="MapASDV_ChloeFontenot" default="default" basedir=".">
|
||||
<description>Builds, tests, and runs the project MapASDV_ChloeFontenot.</description>
|
||||
<import file="nbproject/build-impl.xml"/>
|
||||
<!--
|
||||
|
||||
There exist several targets which are by default empty and which can be
|
||||
used for execution of your tasks. These targets are usually executed
|
||||
before and after some main targets. They are:
|
||||
|
||||
-pre-init: called before initialization of project properties
|
||||
-post-init: called after initialization of project properties
|
||||
-pre-compile: called before javac compilation
|
||||
-post-compile: called after javac compilation
|
||||
-pre-compile-single: called before javac compilation of single file
|
||||
-post-compile-single: called after javac compilation of single file
|
||||
-pre-compile-test: called before javac compilation of JUnit tests
|
||||
-post-compile-test: called after javac compilation of JUnit tests
|
||||
-pre-compile-test-single: called before javac compilation of single JUnit test
|
||||
-post-compile-test-single: called after javac compilation of single JUunit test
|
||||
-pre-jar: called before JAR building
|
||||
-post-jar: called after JAR building
|
||||
-post-clean: called after cleaning build products
|
||||
|
||||
(Targets beginning with '-' are not intended to be called on their own.)
|
||||
|
||||
Example of inserting an obfuscator after compilation could look like this:
|
||||
|
||||
<target name="-post-compile">
|
||||
<obfuscate>
|
||||
<fileset dir="${build.classes.dir}"/>
|
||||
</obfuscate>
|
||||
</target>
|
||||
|
||||
For list of available properties check the imported
|
||||
nbproject/build-impl.xml file.
|
||||
|
||||
|
||||
Another way to customize the build is by overriding existing main targets.
|
||||
The targets of interest are:
|
||||
|
||||
-init-macrodef-javac: defines macro for javac compilation
|
||||
-init-macrodef-junit: defines macro for junit execution
|
||||
-init-macrodef-debug: defines macro for class debugging
|
||||
-init-macrodef-java: defines macro for class execution
|
||||
-do-jar: JAR building
|
||||
run: execution of project
|
||||
-javadoc-build: Javadoc generation
|
||||
test-report: JUnit report generation
|
||||
|
||||
An example of overriding the target for project execution could look like this:
|
||||
|
||||
<target name="run" depends="MapASDV_ChloeFontenot-impl.jar">
|
||||
<exec dir="bin" executable="launcher.exe">
|
||||
<arg file="${dist.jar}"/>
|
||||
</exec>
|
||||
</target>
|
||||
|
||||
Notice that the overridden target depends on the jar target and not only on
|
||||
the compile target as the regular run target does. Again, for a list of available
|
||||
properties which you can use, check the target you are overriding in the
|
||||
nbproject/build-impl.xml file.
|
||||
|
||||
-->
|
||||
</project>
|
||||
3
Semester 4/Assignments/MapASDV_ChloeFontenot/manifest.mf
Normal file
3
Semester 4/Assignments/MapASDV_ChloeFontenot/manifest.mf
Normal file
@@ -0,0 +1,3 @@
|
||||
Manifest-Version: 1.0
|
||||
X-COMMENT: Main-Class will be added automatically by build
|
||||
|
||||
File diff suppressed because it is too large
Load Diff
@@ -0,0 +1,8 @@
|
||||
build.xml.data.CRC32=4f17a7fa
|
||||
build.xml.script.CRC32=638d3506
|
||||
build.xml.stylesheet.CRC32=f85dc8f2@1.109.0.48
|
||||
# This file is used by a NetBeans-based IDE to track changes in generated files such as build-impl.xml.
|
||||
# Do not edit this file. You may delete it but then the IDE will never regenerate such files for you.
|
||||
nbproject/build-impl.xml.data.CRC32=4f17a7fa
|
||||
nbproject/build-impl.xml.script.CRC32=0d9268a8
|
||||
nbproject/build-impl.xml.stylesheet.CRC32=12e0a6c2@1.109.0.48
|
||||
@@ -0,0 +1,97 @@
|
||||
annotation.processing.enabled=true
|
||||
annotation.processing.enabled.in.editor=false
|
||||
annotation.processing.processors.list=
|
||||
annotation.processing.run.all.processors=true
|
||||
annotation.processing.source.output=${build.generated.sources.dir}/ap-source-output
|
||||
application.title=MapASDV_ChloeFontenot
|
||||
application.vendor=chloe
|
||||
build.classes.dir=${build.dir}/classes
|
||||
build.classes.excludes=**/*.java,**/*.form
|
||||
# This directory is removed when the project is cleaned:
|
||||
build.dir=build
|
||||
build.generated.dir=${build.dir}/generated
|
||||
build.generated.sources.dir=${build.dir}/generated-sources
|
||||
# Only compile against the classpath explicitly listed here:
|
||||
build.sysclasspath=ignore
|
||||
build.test.classes.dir=${build.dir}/test/classes
|
||||
build.test.results.dir=${build.dir}/test/results
|
||||
# Uncomment to specify the preferred debugger connection transport:
|
||||
#debug.transport=dt_socket
|
||||
debug.classpath=\
|
||||
${run.classpath}
|
||||
debug.modulepath=\
|
||||
${run.modulepath}
|
||||
debug.test.classpath=\
|
||||
${run.test.classpath}
|
||||
debug.test.modulepath=\
|
||||
${run.test.modulepath}
|
||||
# Files in build.classes.dir which should be excluded from distribution jar
|
||||
dist.archive.excludes=
|
||||
# This directory is removed when the project is cleaned:
|
||||
dist.dir=dist
|
||||
dist.jar=${dist.dir}/MapASDV_ChloeFontenot.jar
|
||||
dist.javadoc.dir=${dist.dir}/javadoc
|
||||
dist.jlink.dir=${dist.dir}/jlink
|
||||
dist.jlink.output=${dist.jlink.dir}/MapASDV_ChloeFontenot
|
||||
endorsed.classpath=
|
||||
excludes=
|
||||
includes=**
|
||||
jar.compress=false
|
||||
javac.classpath=
|
||||
# Space-separated list of extra javac options
|
||||
javac.compilerargs=
|
||||
javac.deprecation=false
|
||||
javac.external.vm=true
|
||||
javac.modulepath=
|
||||
javac.processormodulepath=
|
||||
javac.processorpath=\
|
||||
${javac.classpath}
|
||||
javac.source=20
|
||||
javac.target=20
|
||||
javac.test.classpath=\
|
||||
${javac.classpath}:\
|
||||
${build.classes.dir}
|
||||
javac.test.modulepath=\
|
||||
${javac.modulepath}
|
||||
javac.test.processorpath=\
|
||||
${javac.test.classpath}
|
||||
javadoc.additionalparam=
|
||||
javadoc.author=false
|
||||
javadoc.encoding=${source.encoding}
|
||||
javadoc.html5=false
|
||||
javadoc.noindex=false
|
||||
javadoc.nonavbar=false
|
||||
javadoc.notree=false
|
||||
javadoc.private=false
|
||||
javadoc.splitindex=true
|
||||
javadoc.use=true
|
||||
javadoc.version=false
|
||||
javadoc.windowtitle=
|
||||
# The jlink additional root modules to resolve
|
||||
jlink.additionalmodules=
|
||||
# The jlink additional command line parameters
|
||||
jlink.additionalparam=
|
||||
jlink.launcher=true
|
||||
jlink.launcher.name=MapASDV_ChloeFontenot
|
||||
main.class=mapasdv_chloefontenot.MapASDV
|
||||
manifest.file=manifest.mf
|
||||
meta.inf.dir=${src.dir}/META-INF
|
||||
mkdist.disabled=false
|
||||
platform.active=default_platform
|
||||
run.classpath=\
|
||||
${javac.classpath}:\
|
||||
${build.classes.dir}
|
||||
# Space-separated list of JVM arguments used when running the project.
|
||||
# You may also define separate properties like run-sys-prop.name=value instead of -Dname=value.
|
||||
# To set system properties for unit tests define test-sys-prop.name=value:
|
||||
run.jvmargs=
|
||||
run.modulepath=\
|
||||
${javac.modulepath}
|
||||
run.test.classpath=\
|
||||
${javac.test.classpath}:\
|
||||
${build.test.classes.dir}
|
||||
run.test.modulepath=\
|
||||
${javac.test.modulepath}
|
||||
source.encoding=UTF-8
|
||||
src.dir=src
|
||||
test.src.dir=test
|
||||
@@ -0,0 +1,15 @@
|
||||
<?xml version="1.0" encoding="UTF-8"?>
|
||||
<project xmlns="http://www.netbeans.org/ns/project/1">
|
||||
<type>org.netbeans.modules.java.j2seproject</type>
|
||||
<configuration>
|
||||
<data xmlns="http://www.netbeans.org/ns/j2se-project/3">
|
||||
<name>MapASDV_ChloeFontenot</name>
|
||||
<source-roots>
|
||||
<root id="src.dir"/>
|
||||
</source-roots>
|
||||
<test-roots>
|
||||
<root id="test.src.dir"/>
|
||||
</test-roots>
|
||||
</data>
|
||||
</configuration>
|
||||
</project>
|
||||
Binary file not shown.
File diff suppressed because it is too large
Load Diff
@@ -0,0 +1,782 @@
|
||||
/*
|
||||
* Click nbfs://nbhost/SystemFileSystem/Templates/Licenses/license-default.txt to change this license
|
||||
* Click nbfs://nbhost/SystemFileSystem/Templates/Classes/Class.java to edit this template
|
||||
*/
|
||||
package mapasdv_chloefontenot;
|
||||
|
||||
/**
|
||||
*
|
||||
* @author chloe
|
||||
*/
|
||||
//import ListASDV;
|
||||
import java.util.ArrayList;
|
||||
import java.util.Collection;
|
||||
import java.util.HashMap;
|
||||
import java.util.HashSet;
|
||||
import java.util.Iterator;
|
||||
import java.util.Map;
|
||||
import java.util.Objects;
|
||||
import java.util.Set;
|
||||
import java.util.function.BiConsumer;//needed in putAll
|
||||
|
||||
public class MapASDV<K, V> implements Map<K, V>, Cloneable {
|
||||
|
||||
private int capacity = 4;
|
||||
private double loadFactor = 0.75;
|
||||
private ArrayList<ListASDV<EntryASDV<K, V>>> map = new ArrayList<>();
|
||||
|
||||
private Set<K> sharedKeySet = new SharedSet<>();
|
||||
private Set<Entry<K, V>> sharedEntrySet = new SharedSet<>();
|
||||
private Collection<V> sharedValuesCollection = new SharedCollection<>();
|
||||
|
||||
private class SharedCollection<V> extends ArrayList<V> {
|
||||
|
||||
public boolean addValue(V v) {
|
||||
return this.add(v);
|
||||
}
|
||||
|
||||
@Override
|
||||
public boolean remove(Object o) {
|
||||
|
||||
//> The parameter is key not entry if we are here
|
||||
//>>remove value) and key) from the map
|
||||
return MapASDV.this.removeFirstValue(o);
|
||||
|
||||
//>>remove key from shared values set
|
||||
//return super.remove(o);
|
||||
}
|
||||
|
||||
/**
|
||||
* Removes one value from the collection. This method is meant to be called from out class. The overridden remove(Object o) of this inner class, calls the remove of the outer class(MapASDV), and the remove of the outer class, calls remove(V v, boolean callFromOuterClass) instead of remove(Object o) to avoid Stack Overflow when remover of inner calls remove of outer and vice versa.
|
||||
*
|
||||
* @param o - the key
|
||||
* @param callFromOuterClass - dummy variable.
|
||||
* @return true if the key was removed from the Set
|
||||
*/
|
||||
public boolean remove(V v, boolean callFromOuterClass) {
|
||||
//remove key from shared keys set
|
||||
boolean b = super.remove(v);
|
||||
return b;
|
||||
|
||||
}
|
||||
|
||||
@Override
|
||||
public Object clone() {
|
||||
return super.clone();
|
||||
}
|
||||
|
||||
@Override
|
||||
public void clear() {
|
||||
super.clear();
|
||||
}
|
||||
}
|
||||
|
||||
private class SharedSet<E> extends HashSet<E> {
|
||||
|
||||
@Override
|
||||
public boolean add(E e) {
|
||||
return super.add(e);
|
||||
}
|
||||
|
||||
@Override
|
||||
public boolean removeAll(Collection<?> c) {
|
||||
return super.removeAll(c);
|
||||
}
|
||||
|
||||
/**
|
||||
* Adds an EntryASDV to the set. It is private and cannot be used by the user of the Set. It is used from the MapASDV to add EntriesASDV to the SharedSet. Without this method we wouldn't be able to create a Set of keys or a Set of entries to give to the user via methods keySet() and entrySet() of this Map
|
||||
*
|
||||
* @param e EntryASDV
|
||||
* @return true if the entry was added false otherwise
|
||||
*/
|
||||
private boolean addEntry(E e) {
|
||||
return super.add(e);
|
||||
}
|
||||
|
||||
@Override
|
||||
public boolean remove(Object o) {
|
||||
|
||||
//>if parameter oo is EntryASDV call auxiliary method removeEntry
|
||||
if (o instanceof EntryASDV) {
|
||||
return removeEntry((EntryASDV) o);
|
||||
}
|
||||
|
||||
//> The parameter is key not entry if we are here
|
||||
//>>remove key from the map
|
||||
MapASDV.this.remove(o);
|
||||
//>>remove key from shared keys set
|
||||
return super.remove(o);
|
||||
}
|
||||
|
||||
/**
|
||||
* Removes the entry for the shared set
|
||||
*
|
||||
* @param entry the entry to be removed
|
||||
* @return true if the entry was removed, false otherwise
|
||||
*/
|
||||
private boolean removeEntry(EntryASDV<K, V> entry) {
|
||||
|
||||
MapASDV.this.remove(entry.getKey());
|
||||
return super.remove(entry);
|
||||
}
|
||||
|
||||
/**
|
||||
* Removes the key from the set. This method is meant to be called from out class. The overridden remove(Object o) of this inner class calls the remove of the out class, and the remove of the outer class calls remove(K o, boolean callFromOuterClass) instead of remove(Object o) to avoid Stack Overflow when remover of inner calls remove of outer and vice versa.
|
||||
*
|
||||
* @param o - the key
|
||||
* @param callFromOuterClass - dummy variable.
|
||||
* @return true if the key was removed from the Set
|
||||
*/
|
||||
public boolean remove(E o, boolean callFromOuterClass) {
|
||||
|
||||
//remove key from shared keys set
|
||||
return super.remove(o);
|
||||
}
|
||||
|
||||
@Override
|
||||
public Object clone() {
|
||||
return super.clone();
|
||||
}
|
||||
|
||||
@Override
|
||||
public void clear() {
|
||||
super.clear();
|
||||
}
|
||||
|
||||
}
|
||||
|
||||
public MapASDV() {
|
||||
for (int i = 0; i < capacity; ++i) {
|
||||
map.add(new ListASDV<EntryASDV<K, V>>());
|
||||
}
|
||||
}
|
||||
|
||||
/**
|
||||
* Double the size of the Map and rehashes the entries of the Map
|
||||
*/
|
||||
private void doubleTheSizeOfTheMapAndRehash() {
|
||||
capacity *= 2;
|
||||
//>create a new arrayList of ListsASDV
|
||||
ArrayList<ListASDV<EntryASDV<K, V>>> newMap = new ArrayList<ListASDV<EntryASDV<K, V>>>();
|
||||
|
||||
//>Add at every enetry of the arrayList a new ASDVList
|
||||
for (int i = 0; i < capacity; ++i) {
|
||||
newMap.add(new ListASDV<EntryASDV<K, V>>());
|
||||
}
|
||||
|
||||
//>for the size of the OLD arrayList
|
||||
for (int i = 0; i < map.size(); ++i)//array list
|
||||
{
|
||||
//>> get The ASDVlist at i
|
||||
ListASDV<EntryASDV<K, V>> list = map.get(i);
|
||||
|
||||
//>>for the size() of the ASDVlist
|
||||
for (int j = 0; j < list.size(); ++j) {
|
||||
///>>>hash and put in the the new array
|
||||
int index = hash(list.get(j).getKey().hashCode());
|
||||
newMap.get(index).add(list.get(j));
|
||||
|
||||
}
|
||||
}
|
||||
map = newMap;
|
||||
}
|
||||
|
||||
class EntryASDV<K, V> implements Entry<K, V>, Comparable<K> {
|
||||
|
||||
K key;
|
||||
V value;
|
||||
|
||||
public EntryASDV(K key, V value) {
|
||||
this.key = key;
|
||||
this.value = value;
|
||||
}
|
||||
|
||||
@Override
|
||||
public K getKey() {
|
||||
return key;
|
||||
}
|
||||
|
||||
@Override
|
||||
public V getValue() {
|
||||
return value;
|
||||
}
|
||||
|
||||
@Override
|
||||
public V setValue(V value) {
|
||||
V oldValue = this.value;
|
||||
this.value = value;
|
||||
return oldValue;
|
||||
}
|
||||
|
||||
@Override
|
||||
public String toString() {
|
||||
return "EntryASDV{" + "key=" + key + ", value=" + value + '}';
|
||||
}
|
||||
|
||||
@Override
|
||||
public boolean equals(Object obj) {
|
||||
if (this == obj) {
|
||||
return true;
|
||||
}
|
||||
if (obj == null) {
|
||||
return false;
|
||||
}
|
||||
if (getClass() != obj.getClass()) {
|
||||
return false;
|
||||
}
|
||||
final EntryASDV<?, ?> other = (EntryASDV<?, ?>) obj;
|
||||
if (!Objects.equals(this.key, other.key)) {
|
||||
return false;
|
||||
}
|
||||
return true;
|
||||
}
|
||||
|
||||
/**
|
||||
*
|
||||
* @param o
|
||||
* @return throws IllegalArgumentException if parameter class is not K
|
||||
*/
|
||||
@Override
|
||||
public int compareTo(K o) {
|
||||
if (getClass() != o.getClass()) {
|
||||
throw new IllegalArgumentException("ellegal parameter " + o);
|
||||
}
|
||||
return ((Comparable) key).compareTo(o);
|
||||
}
|
||||
|
||||
}
|
||||
|
||||
@Override
|
||||
public int size() {
|
||||
return this.keySet().size();
|
||||
}
|
||||
|
||||
@Override
|
||||
public boolean isEmpty() {
|
||||
if (map.size() == 0) {
|
||||
return true;
|
||||
}
|
||||
return false;
|
||||
}
|
||||
|
||||
// done
|
||||
@Override
|
||||
public boolean containsKey(Object key) {
|
||||
String dashes = "---------";
|
||||
System.out.println(dashes + " containsKey(" + key.toString() + ") " + dashes);
|
||||
for (int i = 0; i < map.size(); ++i) {
|
||||
for (int j = 0; j < map.get(i).size(); ++j) {
|
||||
if (map.get(i).get(j).key.equals(key)) {
|
||||
return true;
|
||||
}
|
||||
}
|
||||
|
||||
}
|
||||
return false;
|
||||
}
|
||||
|
||||
/**
|
||||
* Return an entry of the map
|
||||
*
|
||||
* @param key the key of the entry to be returned
|
||||
* @return the entry, or null if the key is not in the map
|
||||
*/
|
||||
private EntryASDV<K, V> getEntryForKey(Object key) {
|
||||
for (ListASDV<EntryASDV<K, V>> list : map) {
|
||||
Iterator<EntryASDV<K, V>> it = list.iterator();
|
||||
while (it.hasNext()) {
|
||||
EntryASDV<K, V> entry = it.next();
|
||||
if (key.equals(entry.getKey())) {
|
||||
return entry;
|
||||
}
|
||||
}
|
||||
}
|
||||
return null;
|
||||
}
|
||||
|
||||
/**
|
||||
* Returns the index of the given key
|
||||
*
|
||||
* @param key a key of the map
|
||||
* @return the index of a key in the map or -1, if the key is not in the map
|
||||
*/
|
||||
private int getIndexForKey(Object key) {
|
||||
for (int i = 0; i < map.size(); ++i) {
|
||||
Iterator<EntryASDV<K, V>> it = map.get(i).iterator();
|
||||
while (it.hasNext()) {
|
||||
EntryASDV<K, V> entry = it.next();
|
||||
if (key.equals(entry.getKey())) {
|
||||
return i;
|
||||
}
|
||||
}
|
||||
}
|
||||
return -1;
|
||||
}
|
||||
|
||||
/**
|
||||
* Returns true if this map maps one or more keys to the specified value. More formally, returns true if and only if this map contains at least one mapping to a value v such that (value==null ? v==null : value.equals(v)). This operation will probably require time linear in the map size for most implementations of the Map interface.
|
||||
*
|
||||
* Parameters: value - value whose presence in this map is to be tested Returns: true if this map maps one or more keys to the specified value Throws: ClassCastException - if the value is of an inappropriate type for this map (optional) NullPointerException - if the specified value is null and this map does not permit null values (optional)
|
||||
*
|
||||
* @param value - value whose presence in this map is to be tested
|
||||
* @return true if this map maps one or more keys to the specified value
|
||||
* @throws NullPointerException - if the specified value is null and this map does not permit null values (optional)
|
||||
*/
|
||||
//done
|
||||
@Override
|
||||
public boolean containsValue(Object value) {
|
||||
String dashes = "---------";
|
||||
System.out.println(dashes + " containsValue(" + value.toString() + ") " + dashes);
|
||||
for (int i = 0; i < map.size(); ++i) {
|
||||
for (int j = 0; j < map.get(i).size(); ++j) {
|
||||
if (map.get(i).get(j).value.equals(value)) {
|
||||
return true;
|
||||
}
|
||||
}
|
||||
|
||||
}
|
||||
return false;
|
||||
|
||||
}
|
||||
|
||||
/**
|
||||
* Returns the value to which the specified key is mapped, or null if this map contains no mapping for the key.
|
||||
*
|
||||
* More formally, if this map contains a mapping from a key k to a value v such that (key==null ? k==null : key.equals(k)), then this method returns v; otherwise it returns null. (There can be at most one such mapping.)
|
||||
*
|
||||
* If this map permits null values, then a return value of null does not necessarily indicate that the map contains no mapping for the key; it's also possible that the map explicitly maps the key to null. The containsKey operation may be used to distinguish these two cases.
|
||||
*
|
||||
* @param key - the key whose associated value is to be returned
|
||||
* @return the value to which the specified key is mapped, or null if this map contains no mapping for the key
|
||||
* @throws NullPointerException - if the specified key is null and this map does not permit null keys (optional)
|
||||
*/
|
||||
//done
|
||||
@Override
|
||||
public V get(Object key) {
|
||||
String dashes = "---------";
|
||||
try {
|
||||
System.out.println(dashes + " get(" + key.toString() + ") " + dashes);
|
||||
} catch (NullPointerException ex) {
|
||||
//System.out.println(ex);
|
||||
System.out.println(dashes + " get(" + "null" + ") " + dashes);
|
||||
throw new NullPointerException("null parameter");
|
||||
}
|
||||
Object currentKey = null;
|
||||
for (int i = 0; i < map.size(); ++i) {
|
||||
for (int j = 0; j < map.get(i).size(); ++j) {
|
||||
currentKey = map.get(i).get(j).key;
|
||||
if (currentKey.equals(key)) {
|
||||
return map.get(i).get(j).value;
|
||||
}
|
||||
}
|
||||
}
|
||||
return null;
|
||||
}
|
||||
|
||||
/**
|
||||
* Associates the specified value with the specified key in this map (optional operation). If the map previously contained a mapping for the key, the old value is replaced by the specified value. (A map m is said to contain a mapping for a key k if and only if m.containsKey(k) would return true.)
|
||||
*
|
||||
* @param key - key with which the specified value is to be associated
|
||||
* @param value - value to be associated with the specified key
|
||||
* @return the previous value associated with key, or null if there was no mapping for key. (A null return can also indicate that the map previously associated null with key, if the implementation supports null values.)
|
||||
* @throws NullPointerException - if specified key or value is null and this map does not permit null keys
|
||||
*/
|
||||
@Override
|
||||
public V put(K key, V value) {
|
||||
|
||||
if (key == null || value == null) {
|
||||
throw new NullPointerException("parm(s) null");
|
||||
}
|
||||
|
||||
//>if contains the key, replace the key's value
|
||||
EntryASDV<K, V> entry = getEntryForKey(key);
|
||||
if (entry != null) {
|
||||
V oldValue = entry.value;
|
||||
entry.value = value;
|
||||
|
||||
return oldValue;
|
||||
}
|
||||
///>>hash and put in the array
|
||||
int code = this.hash(key.hashCode());
|
||||
int index = hash(code);
|
||||
|
||||
ListASDV<EntryASDV<K, V>> list = map.get(index);
|
||||
EntryASDV e = new EntryASDV(key, value);
|
||||
list.add(e);
|
||||
|
||||
//>>add the key to the shared keys-set
|
||||
((SharedSet<K>) this.sharedKeySet).addEntry(key);
|
||||
((SharedSet<Entry<K, V>>) this.sharedEntrySet).addEntry(e);
|
||||
|
||||
//>>get the value of this entry
|
||||
V v = list.get(list.size() - 1).getValue();
|
||||
|
||||
//>> add value to the value collection
|
||||
((SharedCollection<V>) this.sharedValuesCollection).addValue(v);
|
||||
|
||||
//>> if reach 75% capacity double the size
|
||||
if ((double) this.size() / capacity >= 0.75) {
|
||||
this.doubleTheSizeOfTheMapAndRehash();
|
||||
}
|
||||
|
||||
//>>return the value of Entry just added
|
||||
return v;
|
||||
}
|
||||
|
||||
int hash(int keyHashCode) {
|
||||
int h = hashHash(keyHashCode);
|
||||
return Math.abs(h % capacity - 1);
|
||||
}
|
||||
|
||||
/**
|
||||
* Removes the first entry with the given values.
|
||||
*
|
||||
* @param value - the value to be removed
|
||||
* @return true if removed, false otherwise
|
||||
* @throws NullPointerException if the value is null
|
||||
*/
|
||||
private boolean removeFirstValue(Object value) {
|
||||
Iterator<V> iterator = sharedValuesCollection.iterator();
|
||||
while (iterator.hasNext()) {
|
||||
Object o = iterator.next();
|
||||
if (o.equals(value)) {
|
||||
iterator.remove();
|
||||
return true;
|
||||
}
|
||||
}
|
||||
return false;
|
||||
}
|
||||
|
||||
/**
|
||||
* Ensure hash code is evenly distributed
|
||||
*
|
||||
* @param h - hash code
|
||||
* @return evenly distributed hash code
|
||||
*/
|
||||
private static int hashHash(int h) {
|
||||
h ^= (h >>> 20) ^ (h >>> 12);
|
||||
return h ^ (h >>> 7) ^ (h >>> 4);
|
||||
}
|
||||
|
||||
// class cast helper method
|
||||
public static <T> T cast(Object o, Class<T> clazz) {
|
||||
return clazz.isInstance(o) ? clazz.cast(o) : null;
|
||||
}
|
||||
|
||||
/**
|
||||
* Removes the mapping for a key from this map if it is present (optional operation). More formally, if this map contains a mapping from key k to value v such that (key==null ? k==null : key.equals(k)), that mapping is removed. (The map can contain at most one such mapping.)
|
||||
*
|
||||
* @param key - key whose mapping is to be removed from the map
|
||||
* @return the previous value associated with key, or null if there was no mapping for key.
|
||||
* @throws NullPointerException - if the specified key is null and this map does not permit null keys
|
||||
*/
|
||||
@Override
|
||||
public V remove(Object key) {
|
||||
String dashes = "---------";
|
||||
try {
|
||||
System.out.println(dashes + " remove(" + key.toString() + ") " + dashes);
|
||||
} catch (NullPointerException ex) {
|
||||
System.out.println(ex);
|
||||
System.out.println(dashes + " remove(" + "null" + ") " + dashes);
|
||||
throw new NullPointerException("null parameter");
|
||||
}
|
||||
K currentKey = null;
|
||||
V currentValue = null;
|
||||
EntryASDV<K, V> currentEntry = null;
|
||||
for (int i = 0; i < map.size(); ++i) {
|
||||
for (int j = 0; j < map.get(i).size(); ++j) {
|
||||
currentEntry = map.get(i).get(j);
|
||||
currentKey = currentEntry.key;
|
||||
currentValue = currentEntry.value;
|
||||
if (currentKey.equals(key) || currentValue.equals(key)) {
|
||||
System.out.println("key: " + currentKey + "; value: " + currentValue);
|
||||
// remove the entry from the map
|
||||
map.remove(i);
|
||||
// remove the key from the shared key set
|
||||
// duplicate the set so we can iterate through it and not throw a ConcurrentModificationException...
|
||||
Object[] iterateArray = sharedKeySet.toArray();
|
||||
for (Object o : iterateArray) {
|
||||
if (o.equals(currentKey)) {
|
||||
System.out.println("removing " + o);
|
||||
System.out.println("remove successful? " + sharedKeySet.remove(currentKey));
|
||||
break; // we only want to delete the first one
|
||||
}
|
||||
}
|
||||
// remove the value from the shared key map
|
||||
// duplicate again...
|
||||
iterateArray = sharedEntrySet.toArray();
|
||||
for (Object o : iterateArray) {
|
||||
if (o.equals(currentEntry)) {
|
||||
System.out.println("removing " + o);
|
||||
System.out.println("remove successful? " + sharedEntrySet.remove(currentEntry));
|
||||
break; // we only want to delete the first one
|
||||
}
|
||||
}
|
||||
// Finally, remove the value from sharedValuesCollection
|
||||
// duplicate again...
|
||||
iterateArray = sharedValuesCollection.toArray();
|
||||
for (Object o : iterateArray) {
|
||||
//System.out.println(o);
|
||||
if (o.equals(currentValue)) {
|
||||
System.out.println("removing " + o);
|
||||
System.out.println("remove successful? " + sharedValuesCollection.remove(o));
|
||||
break; // we only want to delete the first one
|
||||
}
|
||||
}
|
||||
//for(Object o: sharedValuesCollection.toArray()) System.out.println(o);
|
||||
return currentValue;
|
||||
}
|
||||
}
|
||||
}
|
||||
return null;
|
||||
|
||||
}
|
||||
|
||||
/**
|
||||
* Copies all of the mappings from the specified map to this map (optional operation). The effect of this call is equivalent to that of calling put(k, v) on this map once for each mapping from key k to value v in the specified map. The behavior of this operation is undefined if the specified map is modified while the operation is in progress.
|
||||
*
|
||||
* @param m - mappings to be stored in this map
|
||||
* @throws NullPointerException - if the specified map is null, or if this map does not permit null keys or values, and the specified map contains null keys
|
||||
*/
|
||||
@Override
|
||||
public void putAll(Map<? extends K, ? extends V> m) {
|
||||
if (m == null) {
|
||||
throw new NullPointerException("null parameter");
|
||||
}
|
||||
|
||||
BiConsumer consumeEachEntry = new BiConsumer<K, V>() {
|
||||
MapASDV<K, V> mapForConsumer = MapASDV.this;
|
||||
|
||||
@Override
|
||||
public void accept(K k, V v) {
|
||||
mapForConsumer.put(k, v);
|
||||
}
|
||||
};
|
||||
|
||||
m.forEach(consumeEachEntry);
|
||||
}
|
||||
|
||||
/**
|
||||
* Removes all of the mappings from this map (optional operation). The map will be empty after this call returns. Any shared sets are also cleared.
|
||||
*/
|
||||
@Override
|
||||
public void clear() {
|
||||
|
||||
// Clear everything out by redefining all internal values, and let Java's GC take care of the rest
|
||||
map = new ArrayList<>();
|
||||
sharedKeySet = new SharedSet<K>();
|
||||
sharedEntrySet = new SharedSet<Entry<K, V>>();
|
||||
sharedValuesCollection = new SharedCollection<V>();
|
||||
//capacity = 4;
|
||||
for (int i = 0; i < capacity; ++i) {
|
||||
map.add(new ListASDV<EntryASDV<K, V>>());
|
||||
}
|
||||
}
|
||||
|
||||
/**
|
||||
* Returns a Set view of the keys contained in this map. The set is backed by the map, so changes to the map are reflected in the set, and vice-versa. If the map is modified while an iteration over the set is in progress (except through the iterator's own remove operation), the results of the iteration are undefined. The set supports element removal, which removes the corresponding mapping from the map, via the Iterator.remove, Set.remove, removeAll, retainAll, and clear operations. It does not support the add or addAll operations.
|
||||
*
|
||||
* @return a set view of the keys contained in this map
|
||||
*/
|
||||
@Override
|
||||
public Set<K> keySet() {
|
||||
|
||||
return this.sharedKeySet;
|
||||
}
|
||||
|
||||
/**
|
||||
* Returns a Collection view of the values contained in this map. The collection is backed by the map, so changes to the map are reflected in the collection, and vice-versa. If the map is modified while an iteration over the collection is in progress (except through the iterator's own remove operation), the results of the iteration are undefined. The collection supports element removal, which removes the corresponding mapping from the map, via the Iterator.remove, Collection.remove, removeAll, retainAll and clear operations. It does not support the add or addAll operations.
|
||||
*
|
||||
* @return
|
||||
*/
|
||||
@Override
|
||||
public Collection<V> values() {
|
||||
return sharedValuesCollection;
|
||||
}
|
||||
|
||||
/**
|
||||
* Returns a Set view of the mappings contained in this map. The set is backed by the map, so changes to the map are reflected in the set, and vice-versa. If the map is modified while an iteration over the set is in progress (except through the iterator's own remove operation, or through the setValue operation on a map entry returned by the iterator) the results of the iteration are undefined. The set supports element removal, which removes the corresponding mapping from the map, via the Iterator.remove, Set.remove, removeAll, retainAll and clear operations. It does not support the add or addAll operations.
|
||||
*
|
||||
*
|
||||
* @return a set view of the mappings contained in this map
|
||||
*/
|
||||
@Override
|
||||
public Set<Entry<K, V>> entrySet() {
|
||||
return this.sharedEntrySet;
|
||||
}
|
||||
|
||||
@Override
|
||||
public String toString() {
|
||||
String s = "[ ";
|
||||
for (int i = 0; i < map.size(); ++i) {
|
||||
s += map.get(i).toString() + "\n";
|
||||
}
|
||||
s += " ]";
|
||||
|
||||
return s;
|
||||
}
|
||||
|
||||
/**
|
||||
* Created a deep copy of the MapASDV
|
||||
*
|
||||
* @return the deep copy of the map
|
||||
*/
|
||||
@Override
|
||||
public Object clone() {
|
||||
/*
|
||||
MapASDV<K, V> clonedMap = new MapASDV<K, V>();
|
||||
|
||||
//clonedMap.putAll(this);
|
||||
|
||||
for (ListASDV< EntryASDV<K, V>> list : this.map)
|
||||
{
|
||||
ListASDV< EntryASDV<K, V>> l = (ListASDV< EntryASDV<K, V>>) list.clone();
|
||||
clonedMap.map.add(l);
|
||||
}
|
||||
return clonedMap;
|
||||
*/
|
||||
|
||||
MapASDV<K, V> clonedMap = new MapASDV<K, V>();
|
||||
clonedMap.putAll(this);
|
||||
return clonedMap;
|
||||
}
|
||||
|
||||
public static void main(String[] args) {
|
||||
|
||||
MapASDV<String, Integer> map = new MapASDV<>();
|
||||
System.out.println("---------------------------testing put(K, V)");
|
||||
map.put("ann", 20);
|
||||
map.put("coco", 25);
|
||||
System.out.println(map);
|
||||
MapASDV<String, Integer> clonedMap = (MapASDV<String, Integer>) map.clone();
|
||||
|
||||
System.out.println("\n\n---------------------------testing double-the-size-and-rehash by reaching 0.75 load factor with another put(K, V)");
|
||||
map.put("Jonathan", 30);
|
||||
System.out.println(map);
|
||||
map.put("Jonhathan", 45);
|
||||
System.out.println(map);
|
||||
map.put("Alexander", 33);
|
||||
System.out.println(map);
|
||||
|
||||
System.out.println("\n\n---------------------------testing putAll(Map<K,V>)");
|
||||
Map<String, Integer> anotherJavaMap = new HashMap();
|
||||
anotherJavaMap.put("lion king", 45);
|
||||
anotherJavaMap.put("HYENA", 6);
|
||||
map.putAll(anotherJavaMap);
|
||||
System.out.println(map);
|
||||
|
||||
System.out.println("\n\n---------------------------testing containsKey");
|
||||
System.out.println(map.containsKey("Alexander"));
|
||||
System.out.println(map.containsKey("alexander"));
|
||||
|
||||
System.out.println("\n\n---------------------------testing containsValue");
|
||||
System.out.println(map.containsValue(33));
|
||||
System.out.println(map.containsValue(34));
|
||||
|
||||
System.out.println("\n\n---------------------------testing getEntryForKey");
|
||||
Entry<String, Integer> e = map.getEntryForKey("Alexander");
|
||||
System.out.println(map.getEntryForKey("Alexander"));
|
||||
System.out.println(map.getEntryForKey("Alex"));
|
||||
|
||||
System.out.println("\n\n---------------------------testing get");
|
||||
System.out.println(map.get("Alexander"));
|
||||
System.out.println(map.get("Alex"));
|
||||
try {
|
||||
map.get(null);
|
||||
} catch (NullPointerException ex) {
|
||||
System.out.println(ex.getMessage());
|
||||
}
|
||||
|
||||
System.out.println("\n\n---------------------------testing getIndexForKey");
|
||||
System.out.println(map.getIndexForKey("Alexander"));
|
||||
System.out.println(map.getIndexForKey("Alex"));
|
||||
|
||||
System.out.println("\n\n---------------------------testing isEmpty");
|
||||
System.out.println(map.isEmpty());
|
||||
|
||||
System.out.println("\n\n---------------------------testing size");
|
||||
System.out.println(map.size());
|
||||
System.out.println(map);
|
||||
|
||||
System.out.println("\n\n---------------------------testing entrySet()");
|
||||
Set<Entry<String, Integer>> entries = map.entrySet();
|
||||
System.out.println(entries);
|
||||
|
||||
System.out.println("\n\n---------------------------testing keySet()");
|
||||
Set<String> keys = map.keySet();
|
||||
System.out.println(keys);
|
||||
|
||||
System.out.println("\n\n---------------------------testing values()");
|
||||
Collection<Integer> values = map.values();
|
||||
System.out.println(values);
|
||||
|
||||
System.out.println("\n\n---------------------------testing remove( K) coco 25");
|
||||
map.remove("coco");
|
||||
values = map.values();
|
||||
System.out.println("map: " + map);
|
||||
System.out.println("entries: " + entries);
|
||||
System.out.println("keys: " + keys);
|
||||
System.out.println("values: " + values);
|
||||
|
||||
System.out.println("\n\n---------------------------testing Entry-Collection remove ");
|
||||
entries.remove(e);
|
||||
values = map.values();
|
||||
System.out.println("map: " + map);
|
||||
System.out.println("entries: " + entries);
|
||||
System.out.println("keys: " + keys);
|
||||
System.out.println("values: " + values);
|
||||
|
||||
System.out.println("\n\n---------------------------testing Set Keys remove ");
|
||||
keys.remove("ann");
|
||||
values = map.values();
|
||||
System.out.println("map: " + map);
|
||||
System.out.println("entries: " + entries);
|
||||
System.out.println("keys: " + keys);
|
||||
System.out.println("values: " + values);
|
||||
|
||||
System.out.println("\n\n---------------------------testing Set Values remove ");
|
||||
values.remove(45);
|
||||
values = map.values();
|
||||
System.out.println("map: " + map);
|
||||
System.out.println("entries: " + entries);
|
||||
System.out.println("keys: " + keys);
|
||||
System.out.println("values: " + values);
|
||||
|
||||
System.out.println("\n\n---------------------------testing clear ");
|
||||
map.clear();
|
||||
values = map.values();
|
||||
entries = map.entrySet();
|
||||
keys = map.keySet();
|
||||
System.out.println("map: " + map);
|
||||
System.out.println("entries: " + entries);
|
||||
System.out.println("keys: " + keys);
|
||||
System.out.println("values: " + values);
|
||||
|
||||
System.out.println("\n\n---------------------------testing add of sets and collections ");
|
||||
try {
|
||||
keys.add("a");
|
||||
} catch (Exception ex) {
|
||||
System.out.println(ex.getMessage());
|
||||
}
|
||||
try {
|
||||
values.add(33);
|
||||
} catch (Exception ex) {
|
||||
System.out.println(ex.getMessage());
|
||||
}
|
||||
try {
|
||||
entries.add(e);
|
||||
} catch (Exception ex) {
|
||||
System.out.println(ex.getMessage());
|
||||
}
|
||||
|
||||
System.out.println("\n\n---------------------------testing clone");
|
||||
System.out.println(clonedMap);
|
||||
|
||||
System.out.println("---------------------------testing put(K, V) AGAIN");
|
||||
map.put("Nicholas", 100);
|
||||
map.put("a", 200);
|
||||
map.put("b", -20);
|
||||
System.out.println(map);
|
||||
}
|
||||
|
||||
}
|
||||
Reference in New Issue
Block a user