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

Question

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

假设我正在构建一个新的 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) 插入/树平衡？