ArrayList-də dəyərə görə element axtarışının effektivliyi necə qiymətləndirilir?

ArrayList-də, elementi dəyərinə görə axtarış adətən contains() və ya indexOf() metodları ilə həyata keçirilir, bunlar başlanğıcdan sona qədər elementləri yoxlayır və hər birini axtarılan dəyərlə müqayisə edir. Belə axtarışın səmərəliliyi O(n), burada n siyahıdakı elementlərin sayı, çünki ArrayList elementləri dəyərə görə indeksləmir.

Nümunə:

ArrayList<String> list = new ArrayList<>();
list.add("apple");
list.add("banana");
boolean found = list.contains("banana"); // elementlərin yoxlanması

Əgər daha sürətli axtarış tələb olunursa, hash əsaslı məlumat strukturlarından, məsələn HashSet və ya HashMap-dən istifadə etmək daha yaxşıdır.