HashMap has better performance in my test cases.