Java集合框架的基础接口有哪些？

Collection:List、Set

List：Vector（底层数据结构是数组，查询快，增删慢。线程安全效率低。）

         ArrayList（底层数据结构是数组，查询快，增删慢。线程不安全，效率高。）

         LinkedList（底层数据结构是链表，查询慢，增删快。线程不安全，效率高。）  

Set:HashSet、TreeSet

HashSet：HashSet（底层数据结构是哈希表。依赖两个方法:hashCode0)和
equals()）

LinkedHashSet（底层数据结构是链表和哈希表。由链表保证元素有序，由哈希表保证元素唯一）

TreeSet（底层数据结构是二叉树。两种方式保证排序:自然排序和比较器排序。保证唯一:就据比较的返回值是否为0来决定）