Internal Working of HashMap in Java. Does it really maintain an O(1) time complexity? Also know the Difference between TreeMap, HashMap, LinkedHashMap, and HashTable?