JavaSE面试——类集框架List/Set/Queue

Collection 集成体系

Map 集成体系

List 和 Map、Set 的区别

1. 结构特点

1.存储数据类型：

List 和 Set 是存储单列数据的集合，Map 是存储键和值这样双列数据的集合

2. 存储特点：

List：存储数据有顺序，允许重复

Map：存储的数据没有顺序，键不允许重复，值允许重复

Set：存储的数据没有顺序，不允许重复，元素在集合中的位置由元素的 hashcode 决定，位置是固定的

3. 实现类

List 接口实现类：

ArrayList：基于数组实现、查找效率高、增删效率低、非线程安全

LinkedList：基于链表实现、查找效率低、增删效率高

Vector：基于数组实现、效率低、线程安全

查询方法：

Set接口实现类：

HashSet：

LinkedHashSet：

Map 接口实现类：

HashMap：

HashTable：

LinkedHashMap：