Introduce SortedUtils.merge() for merging sorted collections

• Key: COLLECTIONS-296
• Type: New Feature
• Status: Open
• Priority: Minor
• Assignee: Unassigned
• Reporter: Julius Davies
• Component/s: Core

Description

Is there any interest in this?

/**

• Returns a new ArrayList where sorted Collection a and sorted Collection b
• are combined such that ordering of the elements according to
• Comparator c is retained. Uses the standard O merge algorithm
• for combining two sorted lists.
  *
• @param a Object to combine with sorted Collection b. Must implement Comparable.
• @param b Sorted Collection to combine with Object a.
• @param c Comparator by which Collection a and Collection b have been sorted, or null
• if the Collections are sorted according to their natural ordering.
• @return a new sorted ArrayList
  */
  public static ArrayList merge(Collection a, Collection b, Comparator c);