Tìm một phần tử trong một mảng trong Java

Question

Java có một hàm được xây dựng để cho phép tôi tìm kiếm một phần tử trong một mảng hay tôi phải sử dụng vòng lặp for?

Answer 1

Có một phương pháp contains cho các danh sách, vì vậy bạn sẽ có thể làm:

Arrays.asList(yourArray).contains(yourObject); 

Cảnh báo: điều này có thể không làm những gì bạn (hoặc I) mong đợi, xem bình luận của Tom dưới đây.

Answer 2

Sử dụng vòng lặp for. Không có gì được tích hợp vào mảng. Hoặc chuyển sang lớp sưu tập java.util.

Answer 3

Bạn có thể muốn xem xét sử dụng triển khai Collection thay vì một mảng phẳng.

Giao diện Collection xác định phương thức contains(Object o), trả về true/false.

ArrayList triển khai xác định indexOf(Object o), cung cấp chỉ mục, nhưng phương pháp đó không có trên tất cả các triển khai thu thập.

Cả hai phương pháp yêu cầu triển khai đúng đắn của phương pháp equals(), và có thể bạn muốn có một phương pháp thực hiện đúng hashCode() chỉ trong trường hợp bạn đang sử dụng một băm dựa Collection (ví dụ HashSet).

Answer 4

Bạn có thể sử dụng một trong nhiều phương thức Arrays.binarySearch(). Hãy nhớ rằng mảng phải được sắp xếp đầu tiên.

Answer 5

Với Java 8, bạn có thể làm điều này:

int[] haystack = {1, 2, 3}; 
int needle = 3; 

boolean found = Arrays.stream(haystack).anyMatch(x -> x == needle); 

Bạn sẽ cần phải làm

boolean found = Arrays.stream(haystack).anyMatch(x -> needle.equals(x)); 

nếu bạn đang làm việc với các đối tượng.