Collection interface is a common interface for collection hierarchy. All the lists (ArrayList, LinkedList, Vector etc) and sets (HashSet, TreeSet etc) implement this interface.
Collections class is an utility class, which provides lot of helpful methods to work on the container objects (lists, sets & maps).
I suggest you to read the following articles to get a better understanding on these subjects
The List Interface The Set Interface The Map Interface The Collections class