JAVA Linked List Search Linked List to compare data with user inputted data?

Question

I have a linked list. Everything is going great inside of it. My only problem is how do I compare a variable to the contents to see if their is a match.

For instance I have a linked list full of names. I want the user to be able to enter a name in and search to see if that name exists in the Linked List.

User enters: Johnny

Program checks if Johnny is present in Linked List.

I don't have the code for this as I am not sure of what it would be.

public static LinkedList<String> NameList1 = new LinkedList<String>(); // How do I search its contents?

THANKS SO MUCH!!

Ernest Friedman-Hill · Accepted Answer · 2011-06-05 22:04:53Z

5

Use the contains() method in the List interface.

if (NameList1.contains("Johnny")) {
    // code to execute if Johnny is in the list
}

answered Jun 5, 2011 at 22:04

Ernest Friedman-Hill

81.9k11 gold badges158 silver badges192 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Marvo · Accepted Answer · 2011-06-05 22:10:12Z

0

Check out the Collections class. Within it is the goodness of the binarySearch method. Follow the instructions for that method (create a Comparator or implement various methods on your class, etc.) It'd be faster if you were using a random access list implementation, but it'll work.

answered Jun 5, 2011 at 22:10

Marvo

18.2k8 gold badges53 silver badges75 bronze badges

2 Comments

Ernest Friedman-Hill Over a year ago

binary search on a linked list is slower than linear search at least half of the time!

Marvo Over a year ago

Yep, mentioned that in my comment.

Collectives™ on Stack Overflow

JAVA Linked List Search Linked List to compare data with user inputted data?

2 Answers 2

Comments

2 Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

2 Comments

Your Answer

Sign up or log in

Post as a guest

Related