/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
Hashtable
<Integer,LinkedList
<Integer
>> map
= new Hashtable
<Integer,LinkedList
<Integer
>>();
int index;
int b;
int x;
for (b=0; b<1000000; b++){
x
= (int) (Math.
random()*1000000000)+1; index = x % 10000;
if(map.get(index) == null){
map.put(index, new LinkedList<Integer>());
map.get(index).add(x);
}else{
map.get(index).add(x);
}
}
System.
out.
println("For map.get(0), size is " + map.
get(0).
size()); System.
out.
println("For map.get(1000), size is " + map.
get(1000).
size()); }
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJICAgIEhhc2h0YWJsZTxJbnRlZ2VyLExpbmtlZExpc3Q8SW50ZWdlcj4+IG1hcAoJICAgICAgICAgICAgPSBuZXcgSGFzaHRhYmxlPEludGVnZXIsTGlua2VkTGlzdDxJbnRlZ2VyPj4oKTsKCQoJICAgIGludCBpbmRleDsKCSAgICBpbnQgYjsKCSAgICBpbnQgeDsKCQoJICAgIGZvciAoYj0wOyBiPDEwMDAwMDA7IGIrKyl7CgkgICAgICAgIHggPSAoaW50KSAoTWF0aC5yYW5kb20oKSoxMDAwMDAwMDAwKSsxOwoJICAgICAgICBpbmRleCA9IHggJSAxMDAwMDsKCQoJICAgICAgICBpZihtYXAuZ2V0KGluZGV4KSA9PSBudWxsKXsKCSAgICAgICAgICAgIG1hcC5wdXQoaW5kZXgsIG5ldyBMaW5rZWRMaXN0PEludGVnZXI+KCkpOwoJICAgICAgICAgICAgbWFwLmdldChpbmRleCkuYWRkKHgpOwoJICAgICAgICB9ZWxzZXsKCSAgICAgICAgICAgIG1hcC5nZXQoaW5kZXgpLmFkZCh4KTsKCSAgICAgICAgfQoJICAgIH0KCSAgICAKCSAgICBTeXN0ZW0ub3V0LnByaW50bG4oIkZvciBtYXAuZ2V0KDApLCAgICBzaXplIGlzICIgKyBtYXAuZ2V0KDApLnNpemUoKSk7CgkgICAgU3lzdGVtLm91dC5wcmludGxuKCJGb3IgbWFwLmdldCgxMDAwKSwgc2l6ZSBpcyAiICsgbWFwLmdldCgxMDAwKS5zaXplKCkpOwoJfQp9