Rhyming Words : Collections Threads « Threads « Java

Java
1. 2D Graphics GUI
2. 3D
3. Advanced Graphics
4. Ant
5. Apache Common
6. Chart
7. Class
8. Collections Data Structure
9. Data Type
10. Database SQL JDBC
11. Design Pattern
12. Development Class
13. EJB3
14. Email
15. Event
16. File Input Output
17. Game
18. Generics
19. GWT
20. Hibernate
21. I18N
22. J2EE
23. J2ME
24. JDK 6
25. JNDI LDAP
26. JPA
27. JSP
28. JSTL
29. Language Basics
30. Network Protocol
31. PDF RTF
32. Reflection
33. Regular Expressions
34. Scripting
35. Security
36. Servlets
37. Spring
38. Swing Components
39. Swing JFC
40. SWT JFace Eclipse
41. Threads
42. Tiny Application
43. Velocity
44. Web Services SOA
45. XML
Java Tutorial
Java Source Code / Java Documentation
Java Open Source
Jar File Download
Java Articles
Java Products
Java by API
Photoshop Tutorials
Maya Tutorials
Flash Tutorials
3ds-Max Tutorials
Illustrator Tutorials
GIMP Tutorials
C# / C Sharp
C# / CSharp Tutorial
C# / CSharp Open Source
ASP.Net
ASP.NET Tutorial
JavaScript DHTML
JavaScript Tutorial
JavaScript Reference
HTML / CSS
HTML CSS Reference
C / ANSI-C
C Tutorial
C++
C++ Tutorial
Ruby
PHP
Python
Python Tutorial
Python Open Source
SQL Server / T-SQL
SQL Server / T-SQL Tutorial
Oracle PL / SQL
Oracle PL/SQL Tutorial
PostgreSQL
SQL / MySQL
MySQL Tutorial
VB.Net
VB.Net Tutorial
Flash / Flex / ActionScript
VBA / Excel / Access / Word
XML
XML Tutorial
Microsoft Office PowerPoint 2007 Tutorial
Microsoft Office Excel 2007 Tutorial
Microsoft Office Word 2007 Tutorial
Java » Threads » Collections ThreadsScreenshots 
Rhyming Words
Rhyming Words
   
/* From http://java.sun.com/docs/books/tutorial/index.html */
/*
 * Copyright (c) 2006 Sun Microsystems, Inc. All Rights Reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions are met:
 *
 * -Redistribution of source code must retain the above copyright notice, this
 *  list of conditions and the following disclaimer.
 *
 * -Redistribution 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.
 *
 * Neither the name of Sun Microsystems, Inc. or the names of contributors may
 * be used to endorse or promote products derived from this software without
 * specific prior written permission.
 *
 * This software is provided "AS IS," without a warranty of any kind. ALL
 * EXPRESS OR IMPLIED CONDITIONS, REPRESENTATIONS AND WARRANTIES, INCLUDING
 * ANY IMPLIED WARRANTY OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE
 * OR NON-INFRINGEMENT, ARE HEREBY EXCLUDED. SUN MIDROSYSTEMS, INC. ("SUN")
 * AND ITS LICENSORS SHALL NOT BE LIABLE FOR ANY DAMAGES SUFFERED BY LICENSEE
 * AS A RESULT OF USING, MODIFYING OR DISTRIBUTING THIS SOFTWARE OR ITS
 * DERIVATIVES. IN NO EVENT WILL SUN OR ITS LICENSORS BE LIABLE FOR ANY LOST
 * REVENUE, PROFIT OR DATA, OR FOR DIRECT, INDIRECT, SPECIAL, CONSEQUENTIAL,
 * INCIDENTAL OR PUNITIVE DAMAGES, HOWEVER CAUSED AND REGARDLESS OF THE THEORY
 * OF LIABILITY, ARISING OUT OF THE USE OF OR INABILITY TO USE THIS SOFTWARE,
 * EVEN IF SUN HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH DAMAGES.
 *
 * You acknowledge that this software is not designed, licensed or intended
 * for use in the design, construction, operation or maintenance of any
 * nuclear facility.
 */

import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.io.PipedReader;
import java.io.PipedWriter;
import java.io.PrintWriter;
import java.io.Reader;

public class RhymingWords {
  public static void main(String[] argsthrows IOException {

    FileReader words = new FileReader("words.txt");

    // do the reversing and sorting
    Reader rhymedWords = reverse(sort(reverse(words)));

    // write new list to standard out
    BufferedReader in = new BufferedReader(rhymedWords);
    String input;

    while ((input = in.readLine()) != null)
      System.out.println(input);
    in.close();
  }

  public static Reader reverse(Reader sourcethrows IOException {

    BufferedReader in = new BufferedReader(source);

    PipedWriter pipeOut = new PipedWriter();
    PipedReader pipeIn = new PipedReader(pipeOut);
    PrintWriter out = new PrintWriter(pipeOut);

    new ReverseThread(out, in).start();

    return pipeIn;
  }

  public static Reader sort(Reader sourcethrows IOException {

    BufferedReader in = new BufferedReader(source);

    PipedWriter pipeOut = new PipedWriter();
    PipedReader pipeIn = new PipedReader(pipeOut);
    PrintWriter out = new PrintWriter(pipeOut);

    new SortThread(out, in).start();

    return pipeIn;
  }
}

class SortThread extends Thread {
  private PrintWriter out = null;

  private BufferedReader in = null;

  public SortThread(PrintWriter out, BufferedReader in) {
    this.out = out;
    this.in = in;
  }

  public void run() {
    int MAXWORDS = 50;

    if (out != null && in != null) {
      try {
        String[] listOfWords = new String[MAXWORDS];
        int numwords = 0;

        while ((listOfWords[numwords= in.readLine()) != null)
          numwords++;
        quicksort(listOfWords, 0, numwords - 1);
        for (int i = 0; i < numwords; i++)
          out.println(listOfWords[i]);
        out.close();
      catch (IOException e) {
        System.err.println("SortThread run: " + e);
      }
    }
  }

  private static void quicksort(String[] a, int lo0, int hi0) {
    int lo = lo0;
    int hi = hi0;

    if (lo >= hi)
      return;

    String mid = a[(lo + hi2];
    while (lo < hi) {
      while (lo < hi && a[lo].compareTo(mid0)
        lo++;
      while (lo < hi && a[hi].compareTo(mid0)
        hi--;
      if (lo < hi) {
        String T = a[lo];
        a[lo= a[hi];
        a[hi= T;
        lo++;
        hi--;
      }
    }
    if (hi < lo) {
      int T = hi;
      hi = lo;
      lo = T;
    }
    quicksort(a, lo0, lo);
    quicksort(a, lo == lo0 ? lo + : lo, hi0);
  }
}

class ReverseThread extends Thread {
  private PrintWriter out = null;

  private BufferedReader in = null;

  public ReverseThread(PrintWriter out, BufferedReader in) {
    this.out = out;
    this.in = in;
  }

  public void run() {
    if (out != null && in != null) {
      try {
        String input;
        while ((input = in.readLine()) != null) {
          out.println(reverseIt(input));
          out.flush();
        }
        out.close();
      catch (IOException e) {
        System.err.println("ReverseThread run: " + e);
      }
    }
  }

  private String reverseIt(String source) {
    int i, len = source.length();
    StringBuffer dest = new StringBuffer(len);

    for (i = (len - 1); i >= 0; i--)
      dest.append(source.charAt(i));
    return dest.toString();
  }
}

//word.txt
/*
anatomy
animation
applet
application
argument
bolts
class
communicate
component
container
development
environment
exception
graphics
image
input
integrate
interface
Java
language
native
network
nuts
object
output
primer
program
security
stream
string
threads
tools
user


*/

           
         
    
    
  
Related examples in the same category
1. Java 1.5 (5.0) new features: PriorityQueueJava 1.5 (5.0) new features: PriorityQueue
2. Safe list copySafe list copy
3. Safe vector copySafe vector copy
4. Safe collection operationSafe collection operation
5. Java 1.5 (5.0) new feature: collection and thread
6. Java Thread Performance: Collection Test
7. Java Thread Performance: AtomicTest
8. Communicate between threads using a Queue
9. Using a Thread-Local Variable
10. A work queue is used to coordinate work between a producer and a set of worker threads.
11. Return a value from a thread.
12. A multithreaded queue used for implementing producer-consumer style threading patternsA multithreaded queue used for implementing producer-consumer style threading patterns
13. Customized java.util.ArrayList: operate in a multithreaded environment where the large majority of method calls are read-only, instead of structural changes.
14. Customized java.util.HashMap: operate in a multithreaded environment where the large majority of method calls are read-only, instead of structural changes.
15. Customized java.util.TreeMap: operate in a multithreaded environment where the large majority of method calls are read-only, instead of structural changes.
16. Current set
www.java2java.com | Contact Us
Copyright 2009 - 12 Demo Source and Support. All rights reserved.
All other trademarks are property of their respective owners.