mthree interview question

explain hashing technique used by Java, explain hashmap, explain log(n) time complexity, explain sorting algorithm used by Arrays.sort().