基础面试题——Java的集合主要有那些，如何分类的

Java集合主要分为两大类：Collection 接口 和 Map 接口

Collection 的主要实现有List,Set,Queue（队列）它们都是是单一元素集合
Map的主要实现分为 HashMap,Hashtable,ConcurrentHashMap 都是以KV键值对的形式使用

从功能上讲，List代表一个容器，可以是先进先出，也可以是先进后出。而Set相对于List来说
是无序的，同时也是一个去重的列表。Map则是KV键值对映射，也会涉及到key值的查询等能力。

从实现上讲，List可以有链表或者数组实现，两者各有优劣，链表增删快，数组查询快。
Queue（队列）则可以分为优先队列和双端队列等等，Map则可以分为普通的HashMap和可以排序的TreeMap等等