Sorted Iterator : Iterator « Collections Data Structure « Java

1. Java
2. Collections Data Structure
3. Iterator

Sorted Iterator

    
/** 
 * 
 * The ObjectStyle Group Software License, version 1.1
 * ObjectStyle Group - http://objectstyle.org/
 * 
 * Copyright (c) 2002-2005, Andrei (Andrus) Adamchik and individual authors
 * of the software. All rights reserved.
 * 
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 * 
 * 1. Redistributions of source code must retain the above copyright
 *    notice, this list of conditions and the following disclaimer.
 * 
 * 2. Redistributions in binary form must reproduce the above copyright
 *    notice, this list of conditions and the following disclaimer in
 *    the documentation and/or other materials provided with the
 *    distribution.
 * 
 * 3. The end-user documentation included with the redistribution, if any,
 *    must include the following acknowlegement:
 *    "This product includes software developed by independent contributors
 *    and hosted on ObjectStyle Group web site (http://objectstyle.org/)."
 *    Alternately, this acknowlegement may appear in the software itself,
 *    if and wherever such third-party acknowlegements normally appear.
 * 
 * 4. The names "ObjectStyle Group" and "Cayenne" must not be used to endorse
 *    or promote products derived from this software without prior written
 *    permission. For written permission, email
 *    "andrus at objectstyle dot org".
 * 
 * 5. Products derived from this software may not be called "ObjectStyle"
 *    or "Cayenne", nor may "ObjectStyle" or "Cayenne" appear in their
 *    names without prior written permission.
 * 
 * THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESSED OR IMPLIED
 * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
 * DISCLAIMED.  IN NO EVENT SHALL THE OBJECTSTYLE GROUP OR
 * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF
 * USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
 * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
 * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
 * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
 * SUCH DAMAGE.
 * 
 * 
 * This software consists of voluntary contributions made by many
 * individuals and hosted on ObjectStyle Group web site.  For more
 * information on the ObjectStyle Group, please see
 * <http://objectstyle.org/>.
 */

import java.io.BufferedInputStream;
import java.io.BufferedOutputStream;
import java.io.BufferedReader;
import java.io.ByteArrayInputStream;
import java.io.ByteArrayOutputStream;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io.FileReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.ObjectInputStream;
import java.io.ObjectOutputStream;
import java.io.OutputStream;
import java.io.Serializable;
import java.lang.reflect.Member;
import java.lang.reflect.Modifier;
import java.net.URL;
import java.sql.SQLException;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.regex.Pattern;

import javax.xml.parsers.ParserConfigurationException;
import javax.xml.parsers.SAXParser;
import javax.xml.parsers.SAXParserFactory;


import org.xml.sax.SAXException;
import org.xml.sax.XMLReader;

/**
 * Contains various unorganized static utility methods used across Cayenne.
 * 
 * @author Andrei Adamchik
 */
public class Util {
  /**
   * Returns a sorted iterator from an unsorted one. Use this method as a last resort,
   * since it is much less efficient then just sorting a collection that backs the
   * original iterator.
   */
  public static Iterator sortedIterator(Iterator it, Comparator comparator) {
      List list = new ArrayList();
      while (it.hasNext()) {
          list.add(it.next());
      }

      Collections.sort(list, comparator);
      return list.iterator();
  }
}

   
    
    
    
  

Related examples in the same category

1.	Listing the Elements of a Collection
2.	De-mystify the Iterator interface, showing how to write a simple Iterator for an Array of Objects
3.	Iterate over Set
4.	Demonstrate iterators.
5.	Use the for-each for loop to cycle through a collection.
6.	List Iterator
7.	Iterate a Collection and remove an item (Exception, wrong version)
8.	Use an Iterator and remove the item with Iterator.remove()
9.	An Iterator wrapper for an Enumeration.
10.	EmptyIterator is an iterator which is empty.
11.	Implements an java.util.Iterator over any array
12.	Treat an Iterator as an Iterable
13.	Iterator class for sparse values in an array.
14.	Iterator class for values contained in an array range.
15.	Array Iterator
16.	Cyclic Iteration
17.	Create singleton Iterator
18.	Empty Iterator
19.	An Iterator that wraps a number of Iterators
20.	An Iterator to iterate over the elements of an array
21.	Iterator Union of Iterators
22.	Iterator Utils
23.	Linked Iterator
24.	Prefetch Iterator
25.	Protects an given iterator by preventing calls to remove().
26.	An Iterator that returns the elements of a specified array, or other iterators etc.
27.	An Iterator wrapper for an Object[], allow us to deal with all array like structures in a consistent manner.
28.	An array iterator
29.	Adapt iterator to iterable
30.	Static utility methods, classes, and abstract classes for iteration.
31.	Iterator Collection
32.	Convert Iterable to List
33.	A singleton null object Iterator implementation.