First, you need to understand that you're making a classic mistake: that the language you already know defines the terms used in all languages - as if a particular language has established a canonical nomenclature.
Java was begun in 1990 internally at Sun. Objective-C had already been released in 1986. So, if anything, Java's interface terminology is at odds with Objective-C, not the other way. However, interface has a lot longer history as a term than either of these languages.
The idea behind the @interface in Objective-C is outlined in the Objective-C 2.0 Programming Language Reference:
interface Part of an Objective-C class specification that declares its public interface, which include its superclass name, instances variables, and public-method prototypes.
instance methods are class methods are public if they are declared in the interface. if they are declared in the @implementation they are private.
The implementation goes into the @implementation. Perhaps what is confusing you is that Java doesn't have the notion of a class declaration section like in Objective-C. The class declaration declares the class interface in a generic way, without specifics of the implementation. The @implementation has the actual implementation, which is the details of how the class @interface is implemented.
It's not wrong that objective-c is different than Java, it's just different.
But you're right, protocols are the closest analog to java interfaces in objective-c you're going to find. It isn't a superclass for anything, and doesn't have any associated implementation. You provide protocols much as you would interfaces in Java.
However, notice that protocols are not as common as classes in Objective-C. That should help guide your thinking.