What basic classes or interfaces are the foundation of collections in your programming language?

In Java, the core of collections are interfaces from the java.util package, which define common contracts for various collection types:

• Collection — the basic interface for all collections except Map. It defines fundamental methods such as add, remove, and check for emptiness.
• List — an ordered collection allowing duplicates (e.g., ArrayList, LinkedList).
• Set — a collection without duplicates (e.g., HashSet, TreeSet).
• Queue — a collection for storing elements in processing order (e.g., LinkedList, PriorityQueue).

For key-value pair mappings, a separate interface is used:

• Map — a mapping of keys to values (e.g., HashMap, TreeMap).

All these interfaces extend or implement basic interfaces, allowing working with collections through common methods, ensuring flexibility and code reuse.