วิธีการแปลงชุดเป็นรายการ?

ฉันใช้TreeBidiMapจากห้องสมุดApache Collections doublesฉันต้องการที่จะจัดเรียงนี้กับค่าที่มี

วิธีการของฉันคือการดึงCollectionค่าใดค่าหนึ่งโดยใช้:

Collection coll = themap.values();

ซึ่งใช้งานได้ดีตามธรรมชาติ

คำถามหลัก:ตอนนี้ฉันต้องการทราบว่าฉันสามารถแปลง / ส่ง (ไม่แน่ใจว่าสิ่งใดถูกต้อง) collลงในรายการListเพื่อให้สามารถเรียงลำดับได้หรือไม่

จากนั้นผมก็ตั้งใจจะย้ำกว่าเรียงListวัตถุที่ควรจะเป็นในการสั่งซื้อและได้รับกุญแจที่เหมาะสมจากTreeBidiMap( themap) โดยใช้themap.getKey(iterator.next())ที่ iterator doublesจะถูกกว่ารายชื่อของ

List list = new ArrayList(coll);
Collections.sort(list);

ดังที่ Erel Segal Halevi กล่าวไว้ด้านล่างหาก coll เป็นรายการอยู่แล้วคุณสามารถข้ามขั้นตอนที่หนึ่งได้ แต่นั่นก็ขึ้นอยู่กับ internals ของ TreeBidiMap

List list;
if (coll instanceof List)
  list = (List)coll;
else
  list = new ArrayList(coll);

บางสิ่งเช่นนี้ควรใช้งานได้เรียกตัวสร้าง ArrayListที่ใช้คอลเล็กชัน:

List theList = new ArrayList(coll);

ฉันคิดว่าคำตอบของ Paul Tomblin อาจสิ้นเปลืองในกรณีที่ coll เป็นรายการอยู่แล้วเพราะจะสร้างรายการใหม่และคัดลอกองค์ประกอบทั้งหมด หาก coll ประกอบด้วย eleme หลายตัวอาจใช้เวลานาน

คำแนะนำของฉันคือ:

List list;
if (coll instanceof List)
  list = (List)coll;
else
  list = new ArrayList(coll);
Collections.sort(list);

ฉันเชื่อว่าคุณสามารถเขียนได้เช่น:

coll.stream().collect(Collectors.toList())

Collections.sort( new ArrayList( coll ) );

@ Kunigami: ฉันคิดว่าคุณอาจเข้าใจผิดเกี่ยวกับnewArrayListวิธีการของ Guava มันไม่ได้ตรวจสอบว่า Iterable เป็นประเภทรายการหรือไม่และเพียงแค่คืนค่ารายการที่กำหนดตามสภาพ มันสร้างรายการใหม่เสมอ :

@GwtCompatible(serializable = true)
public static <E> ArrayList<E> newArrayList(Iterable<? extends E> elements) {
  checkNotNull(elements); // for GWT
  // Let ArrayList's sizing logic work, if possible
  return (elements instanceof Collection)
      ? new ArrayList<E>(Collections2.cast(elements))
      : newArrayList(elements.iterator());
}

สิ่งที่คุณร้องขอเป็นการดำเนินการที่ค่อนข้างมีค่าใช้จ่ายตรวจสอบให้แน่ใจว่าคุณไม่จำเป็นต้องทำบ่อย ๆ (เช่นในรอบ)

มิฉะนั้นคุณสามารถสร้างคอลเลกชันที่กำหนดเอง ฉันมากับคนที่มีของคุณTreeBidiMapและTreeMultisetภายใต้ประทุน ใช้งานเฉพาะสิ่งที่คุณต้องการและใส่ใจเกี่ยวกับความถูกต้องของข้อมูล

class MyCustomCollection implements Map<K, V> {
    TreeBidiMap<K, V> map;
    TreeMultiset<V> multiset;
    public V put(K key, V value) {
        removeValue(map.put(key, value));
        multiset.add(value);
    }
    public boolean remove(K key) {
        removeValue(map.remove(key));
    }
    /** removes value that was removed/replaced in map */
    private removeValue(V value) {
        if (value != null) {
            multiset.remove(value);
        }
    }
    public Set keySet() {
        return map.keySet();
    }
    public Multiset values() {
        return multiset;
    }
    // many more methods to be implemented, e.g. count, isEmpty etc.
}

วิธีนี้คุณมีเรียง กลับมาจากMultiset values()อย่างไรก็ตามหากคุณต้องการให้เป็นรายการ (เช่นคุณต้องการวิธีอาร์เรย์เหมือนget(index)) คุณจะต้องประดิษฐ์สิ่งที่ซับซ้อนมากขึ้น

นี่คือวิธีแก้ปัญหาย่อยที่ดีที่สุดในฐานะหนึ่งซับ:

Collections.list(Collections.enumeration(coll));