Hi! I have been posted content of ccna1 final exam (latest and only question.) I will post the answer and insert image on sunday. If you care, please subscribe your email an become a first person have full test content. Subcribe now Some question have not content because this question have images content. So that can you wait for me? SUNDAY 1. A user sees the command prompt: Router(config-if)# . What task can be performed at this mode? Reload the device. Perform basic tests. Configure individual interfaces. Configure individual terminal lines. 2. Refer to the exhibit. Host A attempts to establish a TCP/IP session with host C. During this attempt, a frame was captured with the source MAC address 0050.7320.D632 and the destination MAC address 0030.8517.44C4. The packet inside the captured frame has an IP source address 192.168.7.5, and the destination IP address is 192.168.219.24. At which point in the network was this packet captured? leaving host A leaving ATL leaving...
If a key has two values...
ReplyDeleteIn a HashMap, a key cannot have two values. If you call map.put(key,value) with an existing key, the old value is removed from the map, and is returned by put().
One way to have multiple values per key is by using HashMap<K,Collection<V>>. This automatically provides the functionality you want, since you can simply examine the contents of the value collection after you've added the new element to it.
There are also third-party classes that provide this functionality, such as MultiValueMap.
edit:
If you're talking about multiple keys ending up in the same bucket, then you need to modify HashMap's put() method:
public V put(K key, V value) {
if (key == null)
return putForNullKey(value);
int hash = hash(key.hashCode());
int i = indexFor(hash, table.length);
if (table[i] != null) {
// TODO: there's already something in this bucket
}
for (Entry<K,V> e = table[i]; e != null; e = e.next) {
...
(Add your code where the TODO line is.)
You'll need to make similar changes to putForNullKey() and other related methods, such as putForCreate().
If you're modifying the HashMap class then you should be able to find where the list of elements is chained off the hash array and detect when there's more than one in the chain.
ReplyDeleteHOWEVER, you'd better have a very good reason for modifying HashMap, AND you'd better change the package and name of the class (to something like com.my.company.HashMapWithCollisionStatistics) or risk the eternal wrath of everybody who comes behind you to maintain Java code in your group.
Just use MultiMap from google collections.
ReplyDeleteWhy you need to do that? If just want to check the collision then call hashcode() on the objects that you are trying to store in the hashmap without storing them.
ReplyDelete