Compile error using LinkedList

[dre]

Essentially this code reading an input file and inserting each line read into a linkedlist. If a line being read has already been read before (a duplicate line in the file), print the line being duplicated and remove the first occurrence of that. Here's what I've done so far.



public static void doIt(BufferedReader r, PrintWriter w) throws IOException {
Queue<String> s = new LinkedList<String>();
String line;
int n = 0;
while ((line = r.readLine()) != null) {
if (s.contains(line))
{
System.out.println(line);

s.removeFirstOccurrence(line);

}
s.add(line);

n++;
}

}

It works great except for the "s.removeFirstOccurrence(line);" which gives a compile error of:

cannot find symbol method removeFirstOccurrence(java.lang.String)

I have no idea why it's doing this, it's a perfectly good method that can be used with linked lists but for some reason doesn't want to work.

Any ideas why?

Thanks.

[Fubarable]

The method works for a LinkedList but the variable is a Queue variable, and this method simply does not exist for Queue.

[dre]

Thanks for the reply.

I changed it to a List variable:
List<String> s = new LinkedList<String>();

But it still doesn't work. It gives the same error.

[Fubarable]

Thanks for the reply.

I changed it to a List variable:
List<String> s = new LinkedList<String>();

But it still doesn't work. It gives the same error.

Before you asked this question, you've checked the List API to see if it has this method, right? You didn't ask without looking first, right?

[dre]

I didn't, but upon looking at the API it doesn't seem to exist under the List API.

But it does exist under the LinkedList API, so I'm still not clear as to why it is not working. Which variable do I need to use if not Queue or List to make this work?

[Fubarable]

Again look at the API. If you must declare the variable as a super type and not a LinkedList type (which of course would work, by the way), the LinkedList API section on the method will tell you what super type declared it.

[dre]

Got it to work. I'm just learning about the Java Collections Framework so wasn't aware the API told me what to declare it as.

Thanks for pointing that out, cheers!

[Fubarable]

You're welcome. If you're going to be spending any time coding in Java, make the API your "best friend forever".