java集合类框架的基本接口有哪些

转自：牛客网

java集合类框架的基本接口有哪些？

答：Collection：代表一组对象，每一个对象都是它的子元素

Set：不包括重复元素的Collection

List：有顺序的Collection，并且可以包含重复元素

Map：可以把键（key）映射到值（value）的对象，键不能重复

下面是详细解释：

转自：牛客网

（一）总共有两大接口：Collection和Map，一个是元素集合，一个是键值对集合。

（二）其中List接口和Set接口继承了Collection接口，一个是有序元素集合，一个是无序元素集合

（三）ArrayList类和LinkList类实现了List接口

（3.1）ArrayList底层采用数组存储，因此适合查询，不适合增删

（3.2）LinkList底层采用双向链表，适合增删，不适合查询

（四）HashSet（哈希表、散列表）实现了Set接口

（五）TreeSet实现了SortedSet接口（图上没画出来）。无序，不可重复，但可按照元素大小自动排序，或者自定义排序方法

（六）HashMap和HashTable实现了Map，其中HashTable是线程安全的，但是HashMap性能更好

（七）TreeMap实现了SortedMap接口（图上没画出来）。无序，不可重复，但可按照元素大小自动排序或者自定义排序方法