Algoritma Pencarian Beberapa Target (Multiple Targets Search) di Java

Algoritma Pencarian Beberapa Target adalah metode dalam Java pemrograman yang digunakan untuk mencari beberapa nilai secara bersamaan dalam sebuah array atau daftar. Pendekatan ini mengoptimalkan proses pencarian dan menghemat waktu dengan mencari beberapa nilai sekaligus.

Cara Kerja Algoritma Pencarian Beberapa Target

Algoritma Pencarian Beberapa Target bekerja dengan melakukan iterasi melalui setiap elemen array atau daftar dan membandingkannya dengan daftar nilai target yang akan dicari. Jika sebuah elemen dalam array cocok dengan nilai target, elemen tersebut akan ditambahkan ke daftar hasil.

Kelebihan dan Kekurangan Algoritma Pencarian Beberapa Target

Keuntungan:

• Performa Bagus: Algoritme ini mencari beberapa nilai sekaligus, menghemat waktu dibandingkan melakukan beberapa pencarian terpisah.
• Serbaguna: Dapat diterapkan dalam berbagai skenario yang memerlukan pencarian beberapa target.

Kekurangan:

• Konsumsi Memori: Karena kebutuhan untuk menyimpan daftar hasil, algoritma ini mungkin mengkonsumsi lebih banyak memori dibandingkan dengan pencarian sederhana.

Contoh dan Penjelasan

Perhatikan contoh penggunaan Algoritma Pencarian Beberapa Target untuk menemukan beberapa bilangan bulat tertentu dalam larik bilangan bulat di Java.

import java.util.ArrayList;  
import java.util.List;  
  
public class MultipleTargetsSearchExample {  
    public static List<Integer> multipleTargetsSearch(int[] array, int[] targets) {  
        List<Integer> results = new ArrayList<>();  
  
        for(int target: targets) {  
            for(int i = 0; i < array.length; i++) {  
                if(array[i] == target) {  
                    results.add(i); // Add position to results if found  
                }  
            }  
        }  
  
        return results;  
    }  
  
    public static void main(String[] args) {  
        int[] numbers = { 4, 2, 7, 2, 9, 5, 7 };  
        int[] targets = { 2, 7 };  
  
        List<Integer> positions = multipleTargetsSearch(numbers, targets);  
  
        if(!positions.isEmpty()) {  
            System.out.println("Targets found at positions: " + positions);  
        } else {  
            System.out.println("Targets not found in the array");  
        }  
    }  
}  

Dalam contoh ini, kami menggunakan Algoritma Pencarian Beberapa Target untuk menemukan angka 2 dan 7 dalam array integer. Algoritme melakukan iterasi melalui array dan membandingkan setiap elemen dengan daftar nilai target. Dalam hal ini, angka 2 ditemukan pada posisi 1 dan 3, dan angka 7 ditemukan pada posisi 2 dan 6 dalam array.

Meskipun contoh ini menunjukkan bagaimana Algoritma Pencarian Beberapa Target dapat mencari beberapa nilai sekaligus, contoh ini juga dapat diterapkan ke berbagai skenario pencarian dalam Java pemrograman.