>SortedSetSortedSet集合存储元素的特点:由于继承了Set集合,所以它的特点也是无序不可重复,但是放在SortedSetArrayList集合底层LinkedList集合底层采用了数组这种数采用了双向链表数据结构据结构ArrayList集合是非线程1、LinkedList集合是安全的。双向链表。1、ArrayList集合初始化2、对于链表数据结构容量是10来说,随机增删效率2、ArrayList集合底层是较高。检索效率较低。Object类型的数组Object[]3、链表中的元素3、扩容到原容量的1.5倍。在空间存储上,内存4、建议给定一个预估计的地址不连续。初始化容量,减少数组的扩容次数,这是ArrayList集合比较重要的优化策略。5、数组的优点:检索效率比较高。6、数组的缺点:随机增删元素效率比较低。7、但是需要注意的是:向数组末尾添加元素,效率还是很高的。Vector集合底层采用了数组这种数据结构Vector集合是线程安全的。Vector所有的方法都有synchronized关键字修饰所以线程安全,但是效率较低,现在保证线程安全有别的方案,所以Vector使用较少了。实际上HashSet集合在new的时候,底层实际上new了一个HashMap集合。向HashSet集合中存储元素,实际上是存储到HashMap集合中了。HashMap集合是一个哈希表数据结构HashSet集合初始化容量16初始化容量建议是2的倍数。扩容:扩容之后是原容量2倍。集合中的元素可以自动排序。我们成为可排序集合。放到该集合中的元素是自动按照大小顺序排序的。TreeSetTreeSet集合底层实际上是TreeMapnew TreeSet集合的时候,底层实际上new了一个TreeMap集合。往TreeSet集合中放数据的时候,实际上是将数据放到TreeMap集合中了。TreeMap集合底层采用了二叉树数据结构。<>Map1、Map集合和Collection集合没有关系。2、Map集合以key和value的这种键值对的方式存储元素。3、key和value都是存储java对象的内存地址。4、所有Map集合的key特点:无序不可重复的。Map集合的key和Set集合存储元素特点相同。HashMapHashtable<>SortedMapSortedMap集合的key存储元素的特点:首先是无序不可重复的,另外放在SortedMap集合key部分的元素会自动按照大小顺序排序,称为可排序的集合。HashMap集合底层是哈希表数据结构,是非线程安全的。在JDK8之后,如果哈希表单向链表中元素超过8个,单向链表这种数据结构会变成红黑树数据结构。当红黑树上的节点数量小于6时,会重新把红黑树变成单向链表数据结构。这种方式也是为了提高检索效率,二叉树的检索会再次缩小扫描范围。提高效率。初始化容量16.默认加载因子.75Hashtable集合底层也是哈希表数据结构,是线程安全的,其中所有的方法都带有synchronized关键字,效率较低,现在使用较少了,因为控制线程安全有其它更好的方案。Hashtable的key和value不允许nullHashtable集合初始化容量11Hashtable集合扩容是:原容量*2 + 1PropertiesTreeMapTreeMap集合底层的数据结构是一个二叉树。扩容是:扩容之后的容量是原容量的2倍。HashMap集合的key和value允许nullProperties是线程安全的,因为继承Hashtable,另外Properties存储元素的时候也是采用key和value的形式存储,并且key和value只支持String类型,不支持其它类型。Properties被称为属性类。