This week's book giveaway is in the OO, Patterns, UML and Refactoring forum. We're giving away four copies of Refactoring for Software Design Smells: Managing Technical Debt and have Girish Suryanarayana, Ganesh Samarthyam & Tushar Sharma on-line! See this thread for details.
When you check ArrayList documentation, it says what are all the methods are inherited from which classes / interfaces.
There might be some of AbstractClasses which implement interface methods and those AbstractClasses will again be inherited by Concrete SubClasses.
ArrayList will inherit some AbstractClasses and hence the said methods are not implemeted in ArrayList.
Where as in LinkedList inherits some other Classes which might not implement the List classes.
Only ground rule is thta, the methods available in Interface should be implemnted by it's Classes which inherits it, if not, it will become AbstractClass.