Treemap插入与HashMap插入的复杂性

我对这两种算法的时间复杂性感到困惑.

//time complexity O(nlog(n))
public void usingTreeMap(){
    Map map = new TreeMap();
    for (int i = 0; i < 10; i++) {
        map.put(i, i);
    }
}
//time complexity O(n)
public void usingHashMap(){
    Map map = new HashMap();
    for (int i = 0; i < 10; i++) {
        map.put(i, i);
    }
}

usingTreeMap算法的时间复杂度是否正确.我确实在树形图中知道插入时间是log(n)但是如果我们迭代10个元素的数组,它就变成了nlog(n).