I am using
Collection coll = themap.values();
List list = new ArrayList(coll); Collections.sort(list);
As Erel Segal Halevi says below, if coll is already a list, you can skip step one. But that would depend on the internals of TreeBidiMap.
List list; if (coll instanceof List) list = (List)coll; else list = new ArrayList(coll);