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接口(图上没画出来)。无序,不可重复,但可按照元素大小自动排序或者自定义排序方法