collection的直接子类(java多态)

List接口概述： List集合表示规则集合，集合中的每个元素都有相应的顺序索引。 List集合允许使用重复元素从索引访问指定位置的集合元素：基于数组实现的连续空间内存扩展：初始容量为10，如果数组大小大于初始容量，则为容量特点：查询效率高，插入和删除效率低，异步，允许空值插入； LinkedList的实现：基于双向链表的实现，使用的不连续空间存储器； 特点：插入和删除效率高，查询效率低，不同步； Vector实现：基于数组实现，使用的连续空间内存容量扩展：初始容量为10，如果数组大小大于初始容量，则会触发容量扩展，新容量将是旧容量的1倍。 特征：查询效率比ArrayList慢，插入和删除效率低，且同步； 堆栈继承了向量机，提供了简单的pop、推送操作； Map接口概述：由提供密钥到值映射的一系列密钥值对组成，不存在相同的密钥值，也可以存在相同的值； HashMap的实现：基于密钥的hashcode存储数据，基于数组链表的红黑树； 容量扩展：初始容量为16，容量扩展因子为0.75，容量扩展后的size为原始size的2倍； 特征：只有一个记录的键为null，多个记录的值为null，允许异步； 实现链接的HashMap :继承了HashMap； 特点：有序(元素插入顺序)、异步； 实现了TreeMap :实现了SortMap接口； 特点：可以按有序(特定顺序)、异步、默认、自然的顺序定制比较器； Set接口概要： Set是不包含重复要素的集合； 元素在set中的位置由该元素的HashCode决定，其具体位置实际上是固定的； HashSet的实现：由Hashmap实现，Hashmap的密钥作为HashSet的密钥，value使用相同的对象； 扩展： hashMap和； 特点：无序(与插入顺序不一致)，允许key为null，感到恐惧，具有很好的访问和检索性能； LinkedHashSet的实现：继承自HashSet，基于LinkedHashMap的实现； 扩展：链接的散列图和； 特点：有序(插入顺序)、异步； TreeSet实现：基于TreeMap实现的扩展： TreeMap和； 特点：可以按有序(特定顺序)、异步、默认、自然的顺序定制比较器；