Alphabetic Search

From Java Example Source Code

Jump to: navigation, search

Contents

[edit] Overview - Alphabetic Search

This is a example of Java program.

[edit] Java Source Code

  • Package: com.bruceeckel
  • File: AlphabeticSearch.java
package com.bruceeckel;
 
//: c11:AlphabeticSearch.java
//Searching with a Comparator.
//From 'Thinking in Java, 3rd ed.' (c) Bruce Eckel 2002
//www.BruceEckel.com. See copyright notice in CopyRight.txt.
//modified by Code Panda, http://java.exampleshow.com
import java.util.Arrays;
import java.util.Comparator;
 
public class AlphabeticSearch {
 
    public static void main(String[] args) {
	String[] sa = new String[] { "com", "a", "c", "d", "exampleshow","Abc","java"};
	AlphabeticComparator comp = new AlphabeticComparator();
	System.out.println("\n");
 
	for(int i=0; i<sa.length; i++) {
	    System.out.print(sa[i]+"\t");
	}
	Arrays.sort(sa, comp);
 
	System.out.println("\n");
 
	for(int i=0; i<sa.length; i++) {
	    System.out.print(sa[i]+"\t");
	}
 
	int index = Arrays.binarySearch(sa, "com", comp);
	System.out.println("\n\ncom's Index = " + index);
 
    }
 
 
}

Package:com.bruceeckel

File: AlphabeticComparator.java

package com.bruceeckel;
 
//www.BruceEckel.com. See copyright notice in CopyRight.txt.
//modified by Code Panda; This class is used several times in those examples, so, move it into a public class.
import java.util.Comparator;
 
public class AlphabeticComparator implements Comparator {
    public int compare(Object o1, Object o2) {
	String s1 = (String) o1;
	String s2 = (String) o2;
	return s1.toLowerCase().compareTo(s2.toLowerCase());
    }
}

[edit] What Result You Can Get

Run the program, you will get:




com	a	c	d	exampleshow	Abc	java	

a	Abc	c	com	d	exampleshow	java	

com's Index = 3


[edit] Required External Library for this Java Example

Need nothing.


[edit] How to Run this Java Example Program

We recommend running this Java example program with Eclipse.

For assistance in working with Eclipse, please see How to Run Java Program with Eclipse.

It's fairly easy.



[edit] Question & Answer

Any question?

Click edit and post your question or answer here.


Personal tools