получить заказ списка и разместить php

Как насчет использования другой карты внутри, которая хранит значение, комбинацию клавиш.

Да: поддерживайте две карты, одна карта использует один тип ключа, а другой - другой.

Нет, это двоичный поиск отсортированного дерева: его скорость равна O (log (n)).