Skip to main content

Arrays in Java (Part 6)

>

Arrays in Java: (Part 6)

One Dimensional Array :

7. Linear Search in Java (for integers)
8. Linear Search in Java (for Strings)
9. Print the strings that ends with a vowel from an array of strings

  • Example: (Linear Search in Java -> for Integers)
    // Linear Search in Java -> for integers
    import java.util.Scanner;
    class test
    {
    public static void main(String ar[])
    {
    Scanner scan = new Scanner(System.in);
    System.out.println("Enter the size of array:");
    int size = scan.nextInt();
    int array[] = new int[size];
    for(int i=0;i<array.length;i++)
    {
    System.out.println("Enter "+i+" element");
    array[i] = scan.nextInt();
    }
    System.out.println("Enter the key to search");
    int key = scan.nextInt();
    int x=0; // variable to check if the key is not found.
    for(int i=0;i<array.length;i++)
    {
    if(array[i]==key)
    {
    x=0;
    System.out.println("Key found at: "+i);
    break;
    }
    else
    {
    x=1;
    }
    }
    if(x==1)
    {
    System.out.println("Key NOT Found!");
    }
    }
    }
    /* OUTPUT:
    Enter the size of array:
    5
    Enter 0 element
    10
    Enter 1 element
    20
    Enter 2 element
    30
    Enter 3 element
    4050
    Enter 4 element
    50
    Enter the key to search
    30
    Key found at: 2
    */
    view raw pattern.java hosted with ❤ by GitHub
  • Example: Linear Search in Java (for Strings)
    // Linear Search in Java -> for integers
    import java.util.Scanner;
    class test {
    public static void main(String ar[])
    {
    Scanner scan = new Scanner(System.in);
    System.out.println("Enter the size of array:");
    int size = scan.nextInt();
    scan.nextLine(); //clear the buffer after integer input.
    String array[] = new String[size];
    for(int i=0;i<array.length;i++)
    {
    System.out.println("Enter "+i+" element");
    array[i] = scan.nextLine();
    }
    System.out.println("Enter the key to search");
    String key = scan.nextLine();
    int x=0;
    for(int i=0;i<array.length;i++)
    {
    if(array[i].equals(key)) //equals() method of String class is used to compare and check equality of two strings.
    {
    x=0;
    System.out.println("Key found at: "+i);
    break;
    }
    else
    {
    x=1;
    }
    }
    if(x==1)
    {
    System.out.println("Key NOT Found!");
    }
    }
    }
    /* OUTPUT:
    Enter the size of array:
    5
    Enter 0 element
    banana
    Enter 1 element
    mango
    Enter 2 element
    pear
    Enter 3 element
    kiwi
    Enter 4 element
    apple
    Enter the key to search
    pear
    Key found at: 2
    */
    view raw pattern.java hosted with ❤ by GitHub
  • Example: (Linear Search - find all the possible locations of the key entered by user)
    // Linear Search in Java -> for integers
    import java.util.Scanner;
    class test
    {
    public static void main(String ar[])
    {
    Scanner scan = new Scanner(System.in);
    System.out.println("Enter the size of array:");
    int size = scan.nextInt();
    scan.nextLine(); //clear the buffer after integer input.
    String array[] = new String[size];
    for(int i=0;i<array.length;i++)
    {
    System.out.println("Enter "+i+" element");
    array[i] = scan.nextLine();
    }
    System.out.println("Enter the key to search");
    String key = scan.nextLine();
    int x=0;
    for(int i=0;i<array.length;i++)
    {
    if(array[i].equals(key)) //equals() method of String class is used to compare and check equality of two strings.
    {
    System.out.println("Key found at: "+i);
    }
    else
    {
    x++;
    }
    }
    if(x==array.length) // if the x has incremented array.length times, the key is not present in the array.
    {
    System.out.println("Key NOT Found!");
    }
    }
    }
    /* OUTPUT:
    Enter the size of array:
    3
    Enter 0 element
    this
    Enter 1 element
    this
    Enter 2 element
    is
    Enter the key to search
    this
    Key found at: 0
    Key found at: 1
    */
    view raw pattern.java hosted with ❤ by GitHub

Labels

Labels:

Comments

Post a Comment

Relevant to YOU:

Popular posts from this blog

ASCII Code in Java (Part 1)

> The ASCII Code: (Part 1) ASCII stands for "American Standard Code for Information Interchange". As you may remember (Grade 9), computers only work with HIGH(1) and LOW(0) electrical states, known as bits, with correspond to mathematical Base 2 numbers. That is, computers only understand binary language. ASCII codes represent text (or other things) in computers. Assume that you are working with MS Word, or PPT or any other tool that uses text based inputs from user. You need to type a sentence that computer is not aware of. ASCII codes help to exchange this information between user and computer. When you type a character, it is converted into ASCII code first and then into Binary, which makes the computer understand what is to be typed. Hence every key on the keyboard has a specific ASCII code which is used to make the computer understand our language. If you press 4 from keyboard, then keyboard send the value 100 (value equival...
1 comment
Read more

Characteristics of Java OR Java Buzzwords (Part 2)

> Java Properties: (Part 2) Robust: Java is robust because it is more reliable. It ensures the reliability by providing early checking for possible errors. It eliminates error causing constructs such as pointers. Java restricts the programmers in a few key areas, to force them to find mistakes early in program development. At the same time, Java frees from having to worry about many of the most common causes of programming errors. Because Java is a strictly typed language, it checks the code at compile time. However, it also checks your code at run time. Consider two main reasons of program failure: Memory management mistakes and Mishandled exceptional conditions (run time errors). Memory management is difficult and tedious in c/c++, the programmers have to manually allocate and free memory. This sometimes leads to problems, because programmers will either forget to free memory that has been previously allocated or, worse, try to ...
Post a Comment
Read more

Character Class in Java (Part 2)

> The Character Class: (Part 1) Methods of Character class: Example: Method -> isDigit() [validating name] Example: Method -> isLetter() [validating mobile number] Example: Method -> isLetterOrDigit() [validating user_id / username] Example: Method -> isLowerCase() Example: Method -> isUpperCase() Example: Method -> toUpperCase() and toLowerCase() Click HERE for the list of Methods of Character class. Click HERE for the ASCII Table for different Characters
Post a Comment
Read more