JFC的HashMap和TreeMap之间的时间复杂度?

据我所知,

TreeMap :
1. Insert O( logN )
2. Delete O( logN )
3. Retrieve O( logN )
HashMap :
1. Insert O( 1 ) -> O( N )
2. Delete O( 1 ) -> O( N )
3. Retrieve O( 1 ) -> O( N )

我知道树映射使用红黑树作为内部数据结构。但是,我不太确定HashMap的内部数据结构。

1. HaspMap是使用
2. 如果答案是“是”,那么它是否使用array base的实现
3. 如果它使用数组基,那么它是排序的还是未排序的?

1插入10000个元素 2删除100个元素 三。检索100个元素

我得到这个信息:

     HashMap
Create time : 6348015 nano seconds.
Remove time : 98458 nano seconds.
Retrieve Found time : 59762 nano seconds.
Retrieve Not Found time : 39097 nano seconds.
 --- end ---

     TreeMap
Create time : 20518163 nano seconds.
Remove time : 274221 nano seconds.
Retrieve Found time : 112072 nano seconds.
Retrieve Not Found time : 168442 nano seconds.
 --- end ---

这个结果让我很惊讶,因为我一直认为TreeMap会比HashMap差很多。有人能给我简单解释一下这些事情吗?提前谢谢。