The Collection Interface has nothing to do with the Collection Framework (well it does, but that's other point). They just happen to share a name.
Collection framework = Collection Interface + Map Interface + possible future interfaces.
For e.g. consider
'Table' - in Google Guava - if something like that or a Tuple ever get added to Collection Framework it most probably would have a new Interface.
Probably someone should have tried using a different name for the 'Collection Interface' or probably the Map is a later addition to the Collection framework and the folks an 'Sun' decided not to rename the framework to Collection-Map framework!
Well let me leave you a questions - why is
Java called Java when it has nothing to do with
Java?