* governing permissions and limitations under the License.
 */
package org.codelibs.core.misc;

import static org.codelibs.core.collection.CollectionsUtil.newLinkedList;
import static org.codelibs.core.misc.AssertionUtil.assertArgumentNotNull;

import java.beans.Introspector;
import java.util.Deque;

/**
 * Utility class for disposing of resources at the end of an application.

    "JdkObsolete", // We recommend against this method but need to keep it for compatibility.
  })
  public static <E extends @Nullable Object> LinkedList<E> newLinkedList() {
    return new LinkedList<>();
  }

  /**
   * Creates a <i>mutable</i> {@code LinkedList} instance containing the given elements; a very thin

    "JdkObsolete", // We recommend against this method but need to keep it for compatibility.
  })
  public static <E extends @Nullable Object> LinkedList<E> newLinkedList() {
    return new LinkedList<>();
  }

  /**
   * Creates a <i>mutable</i> {@code LinkedList} instance containing the given elements; a very thin

     *
     * @param <E> the element type of {@link LinkedList}
     * @return a new instance of {@link LinkedList}
     * @see LinkedList#LinkedList()
     */
    public static <E> LinkedList<E> newLinkedList() {
        return new LinkedList<>();
    }

    /**
     * Creates and returns a new instance of {@link LinkedList}.
     *
     * @param <E> the element type of {@link LinkedList}

      </replaceConfiguration>
      <replaceConfiguration name="Treat some Guava Collection factory methods as Deprecated" uuid="82f9f9ab-9c3b-367f-99ad-40841dc13819" text="com.google.common.collect.Lists.newLinkedList()" recursive="false" caseInsensitive="false" type="JAVA" pattern_context="default" reformatAccordingToStyle="true" shortenFQN="true" replacement="new java.util.LinkedList&lt;&gt;()">

    Iterable<Integer> expected = Ordering.<Integer>natural().sortedCopy(unsortedExpected);

    Iterable<Integer> mergedIterator = mergeSorted(iterables, Ordering.natural());

    assertEquals(Lists.newLinkedList(expected), Lists.newLinkedList(mergedIterator));
  }

  public void testMergeSorted_stable_allEqual() {
    ImmutableList<Integer> first = ImmutableList.of(0, 2, 4, 6, 8);