/* 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
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Object foo = new Object() {
			@Override
			public boolean equals(Object other) {
				return other == this;
			}
			@Override
			public int hashCode() {
				return 42;
			}
		};
		List<String> list = new ArrayList<>();
		for (int i = 0 ; i != 1000000 ; i++) {
			list.add(""+i+"-"+31*i);
		}
		for (Object o : list) {
			o.equals(foo);
			foo.equals(o);
    	}
		long t1 = System.currentTimeMillis();
		boolean g1 = false;
		for (int i = 0 ; i != 5 ; i++) {
			for (Object o : list) {
				g1 |= o.equals(foo);
			}
		}
		long t2 = System.currentTimeMillis();
		boolean g2 = false;
		for (int i = 0 ; i != 5 ; i++) {
			for (Object o : list) {
				g2 |= foo.equals(o);
			}
		}
		long t3 = System.currentTimeMillis();
		System.out.println(t2-t1);
		System.out.println("Result: "+g1);
		System.out.println(t3-t2);
		System.out.println("Result: "+g2);
	}
}