有效地将有序数据添加到TreeMap？

Question

我有一个基本的树/算法问题：

假设我正在构建一个新的TreeMap：

TreeMap<KeyType,ValType> myTreeMap = new TreeMap<>();

我还有一个已经处于比较顺序的现有数据数组：

KeyType myArray[] = new KeyType[]{.......};

有没有办法在O（n）时间内用这些数据填充TreeMap？即，这是最有效的方法：

for (int i = 0; i < myArray.length; i++){
    myTreeMap.put(myArray[i],"blah");
}

或者有没有办法利用数据已经是为了避免可能的O（lg n）插入/树平衡这一事实？