Java学习——List的使用方法以及ArrayList和LinkedList的区别

最新推荐文章于 2024-05-15 10:00:00 发布

徕胖

最新推荐文章于 2024-05-15 10:00:00 发布

阅读量340

点赞数

分类专栏： java 文章标签： java List ArrayList LinkedList

本文链接：https://blog.csdn.net/leilei7407/article/details/99631138

版权

本文介绍了Java中List接口及其两种常见实现类ArrayList和LinkedList。ArrayList基于动态数组，适合随机访问，但插入和删除操作较慢。LinkedList基于双向链表，适合频繁的插入和删除，但访问速度较慢。并提供了List接口常用方法的示例代码。

摘要由CSDN通过智能技术生成

Java学习——List

List为有序集合，并且集合中元素可以重复。
List是一个接口，不能直接实例化（List li= new List（）是错误的写法）。它的实现类有很多，常用的有：ArrayList和LinkedList。（集合框架结构）
ArrayList和LinkedList的区别：
（1）ArralyList基于动态数组，而LinkedList基于双向链表。
（2）由于ArrayList是基于数组的，所以对于随机访问如get(index)，set(index,element)较快。而删除元素remove(index)和在指定位置插入元素add(index,element)则效率较低，因为要移动后面数组里的元素。
（3）LinkedList删除元素和在指定位置插入元素较快。而访问指定位置元素效率较低，因为需要对指针进行移动。
在这里插入图片描述

2.List常用方法示例代码

	package demo;
	
	import java.util.ArrayList;
    import java.util.Iterator;
    import java.util.List;
	
	public class ListTest {
   
		public static void main(String[] args) {
   
			
			 
			 //声明有个List集合l，用来存放字符串对象
			List<String