java connection_Java Connection集合分析之List

最新推荐文章于 2024-09-26 10:00:00 发布

胖子cal

最新推荐文章于 2024-09-26 10:00:00 发布

阅读量265

点赞数

文章标签： java connection

本文链接：https://blog.csdn.net/weixin_32593879/article/details/114412040

版权

Java Connection集合家庭分析

Java集合大致可以分为Set、List、Queue和Map四种体系，其中Set代表无序、不可重复的集合；List代表有序、重复的集合；而Map则代表具有映射关系的集合，Java 5 又增加了Queue体系集合，代表一种队列集合实现。

Java集合类之间的继承关系

Java的集合类主要由两个接口派生而出：Collection和Map,Collection和Map是Java集合框架的根接口。

Collection家族：

List集合

List集合是有序、可重复的集合

本篇文章将集中介绍List集合的两个重要子类ArrayList(并且同时对比Vector)和LinkedList。

1.List集合中，判断元素是否相等需要集合元素类重写equals()方法。

2.List集合中，我们可以使用ListIterator来提供更加厉害的表里操作，ListIterator相比Iterator，可以对集合元素在遍历期间进行修改、插入、删除操作，并且还可以向前遍历。这些在Iterator中是无法做到的，其原因是因为List的底层采用数组结构实现，用数组意味着就有标记来记录各个元素的位置，因此针对List集合可以通过ListIterator在遍历期间进行集合元素的修改操作。

3.ArrayList与Vector的相同点在于底层都为数组实现，并且的默认初始长度为10。不同地方在于，进行扩容时，ArrayList每次扩容增加当前容量的50%，Vector则增加一倍。ArrayList为线程不安全，Vector为线程安全。ArrayList遍历方式有Iterator、ListIterator、for循环、增强for循环，Vector遍历方式有Iterator、ListIterator、for循环、增强for循环、枚举Enumeration。

我们分别看下Vector与ArrayList的初始化构造函数：

再看下Vector与ArrayList的add方法，观察其扩容策略：

Vector

Vector进行扩容操作的逻辑为

如果此向量的当前容量小于minCapacity，则通过将其内部数组替换为一个较大的数组俩增加其容量。

新数据数组的大小姜维原来的大小 + capacityIncrement，

除非 capacityIncrement 的值小于等于零，在后一种情况下，新的容量将为原来容量的两倍，不过，如果此大小仍然小于 minCapacity，则新容量将为 minCapacity。

capacityIncrement为容量增量，就是每次Vector进行扩容的长度，在Vector进行初始化的时候可以指定capacityIncrement，否则默认为0。也就是扩容一倍。

ArrayList

ArrayList的扩容逻辑除了标红处之外，其余和Vector相同。

4.如果开始就知道ArrayList或Vector集合需要保存多少个元素，则可以在创建它们时就指定initalCapacity初始长度的大小，这样可以提高性能。

此外，ArrayList还提供了两个额外的方法来调整其容量大小：

void ensureCapacity(int minCapacity) //如有必要，增加此 ArrayList 实例的容量，以确保它至少能够容纳最小容量参数所指定的元素数。

void trimToSize() //将此 ArrayList 实例的容量调整为列表的当前大小。

5.Stack是Vector的子类，用于模拟“栈”这种数据结构，“栈”通常是指“后进先出”(LIFO)的容器。最后“push”进栈的元素，将被最先“pop”出栈。Stack与Vector一样，是线程安全的，性能较差，尽量少用Stack类。如果要实现栈”这种数据结构，可以考虑使用LinkedList。

6.LinkedList类是List接口的实现类——这意味着它是一个List集合，可以根据索引来随机访问集合中的元素。除此之外，LinkedList还实现了Deque接口(继承了Queue接口的双端队列)，可以被当作成双端队列来使用，因此既可以被当成“栈"来使用，也可以当成队列来使用。

LinkedList的实现机制与ArrayList完全不同。ArrayList内部是以数组的形式来保存集合中的元素的，因此随机访问集合元素时有较好的性能；而LinkedList内部以链表的形式来保存集合中的元素，因此随机访问集合元素时性能较差，但在插入、删除元素时性能比较出色。

7.LinkedList调用默认构造函数，创建一个链表。由于维护了一个表头，表尾的Node对象的变量。可以进行后续的添加元素到链表中的操作，以及其他删除，插入等操作。也因此实现了双向队列的功能，即可向表头加入元素，也可以向表尾加入元素。