Deloitte interview question

Difference between linkedlist and hashmap?