javaSE中ArrayList（顺序表）

╰半橙微兮° 2023-10-08 14:43 2阅读 0赞

## 一、ArrayList接口 ##

**ArrayList接口**\*  
要是用一个接口，那就先要了解这个借口  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16]  
List接口：  
![在这里插入图片描述][3517788c5222435382fad01cc11837cb.png]  
ArrayList接口：  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 1]

【说明】

1.  ArrayList实现了RandomAccess接口，表明ArrayList支持随机访问
2.  ArrayList实现了Cloneable接口，表明ArrayList是可以clone的
3.  ArrayList实现了Serializable接口，表明ArrayList是支持序列化的
4.  和Vector不同，ArrayList不是线程安全的，在单线程下可以使用，在多线程中可以选择Vector或者  
    CopyOnWriteArrayList
5.  ArrayList底层是一段连续的空间，并且可以动态扩容，是一个动态类型的顺序表

## 二、ArrayList的构造方法 ##

**ArrayList的构造**  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 2]  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 3]

## 三、ArrayList打印方法 ##

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

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

### 3.1,、使用迭代器的注意 ###

![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 5]  
[迭代器ListIterable][ListIterable]

## 四、List常见的方法 ##

![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_15_color_FFFFFF_t_70_g_se_x_16]  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 6]  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 7]  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 8]  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 9]  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 10]  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 11]  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 12]  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 13]  
**注意subList方法**  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 14]

## 五、面试问题 ArrayList的扩容机制 ##

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

[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/14ff1bb9acbc4a8896fe3b554490f652.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[3517788c5222435382fad01cc11837cb.png]: https://img-blog.csdnimg.cn/3517788c5222435382fad01cc11837cb.png
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 1]: https://img-blog.csdnimg.cn/0b557c1723444eccb5d5228c2e2e1c0e.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 2]: https://img-blog.csdnimg.cn/f1f218ddf79f466a80fe5c956eb2382d.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 3]: https://img-blog.csdnimg.cn/96e94e38398743e3b498a7bc8d187b80.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 4]: https://img-blog.csdnimg.cn/20a9767bfa8d451ba15b40477684edd9.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[f845db2e51a4411996113f987d3cba9c.png]: https://img-blog.csdnimg.cn/f845db2e51a4411996113f987d3cba9c.png
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 5]: https://img-blog.csdnimg.cn/7fa600648ae44b8cab135f1b4d11cc10.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[ListIterable]: https://blog.csdn.net/goulei2010/article/details/78914975
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_15_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/2077340c2ad940f0b529c425c89003b2.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_15,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 6]: https://img-blog.csdnimg.cn/10a45c55ada54ea7b7d904e080d7f5ac.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 7]: https://img-blog.csdnimg.cn/64b332a1b41a4b048c96b222097cbd68.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 8]: https://img-blog.csdnimg.cn/d5dd36f7223d421dbfa12749cc1c449b.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 9]: https://img-blog.csdnimg.cn/b91575f575d74c5f93fdfeae352d28a7.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 10]: https://img-blog.csdnimg.cn/7f9503b7ef8742249ff5ff3e7fe214c6.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 11]: https://img-blog.csdnimg.cn/e56c1cf5cf774bdebbea1690d2d47bbc.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 12]: https://img-blog.csdnimg.cn/b6508e651175412786362da9a0bce974.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 13]: https://img-blog.csdnimg.cn/dade7bee907d4e06a199bc3503668fa0.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 14]: https://img-blog.csdnimg.cn/4be237fab2f646cabdd67592f50483ab.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 15]: https://img-blog.csdnimg.cn/198b03e2f6a04ae5afa9fc2db8276569.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16