List Search Test : List « Collections Data Structure « Java

1. Java
2. Collections Data Structure
3. List

List Search Test

       
import java.util.*;
public class SearchTest {
  public static void main(String args[]) {
    String simpsons[] = {"Bart", "Hugo", "Lisa", "Marge",
                         "Homer", "Maggie", "Roy"};

    // Convert to list
    ArrayList list = new ArrayList(Arrays.asList(simpsons));

    // Ensure list sorted
    Collections.sort(list);
    System.out.println("Sorted list: [length: " + list.size() + "]");
    System.out.println(list);

    // Search for element in list
    int index = Collections.binarySearch(list, "Maggie");
    System.out.println("Found Maggie @ " + index);

    // Search for element not in list
    index = Collections.binarySearch(list, "Jimbo Jones");
    System.out.println("Didn't find Jimbo Jones @ " + index);

    // Insert
    int newIndex = -index - 1;
    list.add(newIndex, "Jimbo Jones");
    System.out.println("With Jimbo Jones added: [length: " + list.size() + "]");
    System.out.println(list);
  }
}
           
         
    
    
    
    
    
    
  

Related examples in the same category

1.	Using the Double Brace Initialization.
2.	Add to end Performance compare: LinkList and ArrayList
3.	Add to start Performance compare: LinkList and ArrayList
4.	Convert array to list and sort
5.	Shuffle a list
6.	Sort a list
7.	Bidirectional Traversal with ListIterator
8.	Int list
9.	Linked List example
10.	List to array
11.	List Reverse Test
12.	Build your own Linked List class
13.	Convert a List to a Set
14.	Set Operating on Lists: addAll, removeAll, retainAll, subList
15.	Convert collection into array
16.	Convert LinkedList to array
17.	Convert Set into List
18.	If a List contains an item
19.	ListSet extends List and Set
20.	List containing other lists
21.	Helper method for creating list
22.	Generic to list
23.	List implementation with lazy array construction and modification tracking.
24.	Utility methods for operating on memory-efficient lists. All lists of size 0 or 1 are assumed to be immutable.
25.	A class that wraps an array with a List interface.
26.	Splits the list.
27.	Slice a list
28.	A List that, like a Set, contains no duplicate Elements.
29.	Determines if the given lists contain the same elements. We suppose that all the elements of the given lists are different.
30.	List that allows items to be added with a priority that will affect the order in which they are later iterated over.