/* Sorting in Java using the comparable interface

Using the comparable interface allows you to include sorting within
your class, and not use up your single inheritance. In this example,
we set up a number of web server access records and sort them by
descending size. */

import java.util.*;
import java.io.*; // for test program only

public class Acsort implements Comparable{

// Access Log file (NCSA format) analysis

String Host;
String Time;
String Request;
String Method;
String URL;
int status;
int size = 0;
String Referer;
String UserAgent;

public Acsort (String Data) {

        StringTokenizer Splitter = new StringTokenizer(Data," \t");
        String skip;

        Host = Splitter.nextToken();
        skip = Splitter.nextToken();
        skip = Splitter.nextToken("[");
        Time = Splitter.nextToken(" \t");
        skip = Splitter.nextToken("\"");

        Request = Splitter.nextToken();
        skip = Splitter.nextToken(" \t");

        status = Integer.parseInt(Splitter.nextToken(" \t"));

        try {
                size = Integer.parseInt(Splitter.nextToken(" \t"));
        } catch (Exception e) {
                size = 0;
        }

        skip = Splitter.nextToken("\"");
        Referer = Splitter.nextToken();
        skip = Splitter.nextToken();
        UserAgent = Splitter.nextToken();

        // Use another String Tokenizer on the HTTP Request

        Splitter = new StringTokenizer(Request);
        Method = Splitter.nextToken();
        URL = Splitter.nextToken();

        }

public int compareTo(Object second) {
        return (((Acsort)(second)).size - size);
        }

public boolean equals(Acsort second) {
        int diff = size - second.size;
        return (diff == 0);
        }

// Test code

public static void main (String [] args) throws IOException {

        BufferedReader Source = new BufferedReader(
                        new FileReader( args[0]));

        String Line;
        Vector<Acsort> Actable = new Vector<Acsort>();

        while ((Line = Source.readLine()) != null) {
                Actable.add(new Acsort(Line));
                }

        Collections.sort(Actable);

        for (int i=0; i<20; i++) {
                Acsort current = Actable.get(i);
                System.out.println ("URL "+current.URL+
                        " from "+current.Host+
                        " was "+current.size+ " bytes");
                }

        }

}

/* Sample Output:

munchkin:j714 grahamellis$ java Acsort ac_20101111
URL /forum/The-Tcl-programming-language/to-associate-Tk-entry-value-with-spawn.html from 207.46.13.131 was 111814 bytes
URL /forum/The-Tcl-programming-language/How-to-run-nbsp-cmd-command.html from 70.56.178.49 was 111148 bytes
URL /pix/lhs9_23489koprstuvxyz.jpg from 180.193.30.81 was 78026 bytes
URL /horse/index.html from 207.46.13.146 was 75012 bytes
URL /mouth/158_MySQL-LEFT-JOIN-and-RIGHT-JOIN-INNER-JOIN-and-OUTER-JOIN.html from 118.95.29.107 was 68229 bytes
URL /pix/f8lplcanal2.jpg from 66.249.65.88 was 66357 bytes
URL /solutions/php-example-php-form-image-upload-store-in-mysql-database-retreive.html from 184.100.172.65 was 58823 bytes
URL /solutions/php-example-php-form-image-upload-store-in-mysql-database-retreive.html from 121.52.144.243 was 58805 bytes
URL /pix/gjebadge.jpg from 38.101.148.124 was 54494 bytes
URL /demo/newsletter.php?edition=200705&all=v5 from 77.88.27.25 was 52555 bytes
URL /demo/dpd.php4?ac=ex&el=../../trainee/h308/globalindex.html from 77.88.27.25 was 45276 bytes
URL /mouth/1502_Java-sorting-ArrayList-example-generics.html from 98.234.187.31 was 37252 bytes
URL /mouth/969_Perl-and-.html from 219.87.28.2 was 36921 bytes
URL /course/pf.html from 77.88.27.25 was 25974 bytes
URL /resources/J705.html from 180.193.30.81 was 22538 bytes
URL /resources/J703.html from 180.193.30.81 was 21984 bytes
URL /re.html?pwidth=narrow from 67.195.115.231 was 18501 bytes
URL /solutions/mouth.html?headline=285_What-career-opportunities-for-web-designers from 66.249.65.113 was 17732 bytes
URL /demo/mqclim.php?page=37&look4= from 67.195.115.231 was 16510 bytes
URL /net/images.php4?img=chsid&pwidth=narrow from 66.249.65.194 was 15549 bytes
munchkin:j714 grahamellis$

*/