集合05/List接口

系统管理员 2023-10-04 16:52 11阅读 0赞

### collection子接口之一: List接口 ###

![在这里插入图片描述][543ab05096b2459988a15e1430d75d5d.png]

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80ODA2MzY2MA_size_16_color_FFFFFF_t_70]

> 面试题:ArrayList、 LinkedList. Vector三者的异同?  
> 同:三个类都是实现了List接口，存储数据的特点相同:存储有序的、可重复的数据  
> 不同:

--------------------

#### ArrayList的源码分析: ####

注意看源码进行比较

1.  jdk7

![在这里插入图片描述][f7a4365543244c09972b2277e9020680.png]

> 结论:**建议开发中使用带参的构造器:ArrayList list = new ArrayList(int capacity)**

> 源码:指定容量避免扩容困扰  
> ![在这里插入图片描述][fafc3fe7422e4d88ab8957953dcbbaed.png]

1.  jdk8

Arraylist的变化:

![在这里插入图片描述][439e53c0daea4d67a0c554de951b16d4.png]

> 小结: jdk7中的ArrayList的对象的创建类似于单例的饿汉式，而jdk8中的ArrayList的对象  
> 的创建类似于单例的懒汉式，延迟了数组的创建，节省内存。

--------------------

#### LinkedList的源码分析: ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80ODA2MzY2MA_size_16_color_FFFFFF_t_70 1]

LinkedList list = new LinkedList();内部声明了Node类型的first和last属性，默认值为null  
list.add(123);//将123封装到Node中，创建了Node对象。

> 体现了LinkedList的双向链表的说法  
> ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80ODA2MzY2MA_size_16_color_FFFFFF_t_70 2]

--------------------

#### Vector的源码分析: ####

jdk7和jdk8中通过Vector()构造器创建对象时，底层都创建了长度为10的数组。在扩容方面，默认扩容为原来的数组长度的2倍。|

--------------------

[543ab05096b2459988a15e1430d75d5d.png]: https://img-blog.csdnimg.cn/543ab05096b2459988a15e1430d75d5d.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80ODA2MzY2MA_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/d4b2eaa40db54a689e11750abb6b1be0.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80ODA2MzY2MA==,size_16,color_FFFFFF,t_70
[f7a4365543244c09972b2277e9020680.png]: https://img-blog.csdnimg.cn/f7a4365543244c09972b2277e9020680.png
[fafc3fe7422e4d88ab8957953dcbbaed.png]: https://img-blog.csdnimg.cn/fafc3fe7422e4d88ab8957953dcbbaed.png
[439e53c0daea4d67a0c554de951b16d4.png]: https://img-blog.csdnimg.cn/439e53c0daea4d67a0c554de951b16d4.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80ODA2MzY2MA_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/992cb9518c5f45be88692b3ce7bd80aa.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80ODA2MzY2MA==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80ODA2MzY2MA_size_16_color_FFFFFF_t_70 2]: https://img-blog.csdnimg.cn/67b72e5004a145bbadc81601409fdb11.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80ODA2MzY2MA==,size_16,color_FFFFFF,t_70