Array, Vector ve arraylist gibi yapılar java da indisli yapılar olarak geçer.LinkedList yapısı ise iki yönlü bağlı liste şeklindedir.Bağları iki yönlü olduğundan dolayı ya baştan sona ya da sondan başa doğru okunabilir. Yani bağlı listelerde listenin içindeki ortadaki ya da istediğin bir düğüme doğrudan erişim hakkın yok napalım ölelim mi ? dediğini duyar gibiyim.Bunun için geliştirilen arama yöntemi linear search(lineer sörç) yani Türkçe adıyla doğrusal arama. Peki bu doğrusal arama(linear search) nasıl işliyor ? Sıralanmamış bağlı listelere ulaşabilmenin tek yolu olmasıyla bilinen bu arama yöntemi listeyi baştan sona ya da sondan başa ( keyfine kalmış gibi görünse de tam olarak öyle değil ) tarıyor ve aradığını yakaladığında true false şeklinde döndürüyor. Collections sınıfına ait contains() diye bir method var.Bu method tüm listlere uygulanabilir.Liste isterse bağlı, ister sıralı, ister indisli kısacası aklına ne geliyorsa contains methodu alayına gider.Çalışma mantığı ise