Как инициализировать TreeMap с предварительно отсортированными данными?

Мое приложение использует TreeMap для сортировки данных и ведения журнала ( n) поиск и вставка. Это отлично работает в общем случае, когда приложение работает, но когда приложение запускается впервые, Мне нужно инициализировать TreeMap с несколькими миллионами long, которые я получаю в отсортированном порядке (по возрастанию).

Поскольку эти значения инициализации уже отсортированы, есть ли способ их вставить в TreeMap без уплаты стоимости log (n) вставки дерева и повторной балансировки?