4.Java 集合框架的基本接口有哪些？

Collection：单列集合的根接口

　　List：元素有序  可重复 

　　　　ArrayList：类似一个长度可变的数组 。适合查询，不适合增删

　　　　LinkedList：底层是双向循环链表。适合增删，不适合查询。

 

　　Set：元素无序，不可重复

　　　　HashSet：根据对象的哈希值确定元素在集合中的位置

　　　　TreeSet: 以二叉树的方式存储元素，实现了对集合中的元素排序

 

Map：双列集合的根接口，用于存储具有键（key）、值（value）映射关系的元素。

　　HashMap：用于存储键值映射关系，不能出现重复的键key

　　TreeMap：用来存储键值映射关系，不能出现重复的键key，所有的键按照二叉树的方式排列