Java集合框架“List“_java list 架构-CSDN博客

本文链接：https://blog.csdn.net/djssubddbj/article/details/131199225

本文介绍了Java中的List接口，特别是ArrayList和LinkedList两种实现类。ArrayList适合查询和修改，但增加和删除操作较慢，而LinkedList在增加和删除上具有优势，查询和修改则较慢。List的特点包括有序和允许重复数据。此外，文章还展示了遍历List的不同方式以及堆栈和队列这两种数据结构的基本概念和特点。

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

List的介绍：

( 1 ) List的分类：如图下

如图：List有3大板块：Vector ArrayList Linked List

Array是什么意思这个是“ 数组” LinkedList又是什么意思是“ 集合”

以上两种他们的区别和他的特点是什么呢

ArrayList ：查询修改快，增加删除慢

LinkedList：增加删除快，查询修改慢

（2）List的特点又是什么：


package com.ctb.list;


public class Demo1 {

public static void main(String[] args){

    List list =new ArrayList<>();
//这个是增加
    list.add("a");
    list.add("b");
    list.add("c");
    list.add("d");
// 删除
	list.remove("b");
// 修改
    list.set(0, "d");
// 查询
	System.out.println(list);list.add("a");list.add("a");
	}
}

以下就是List的特点：

1.增删改查

2.有序

3.可以重复数据

（3）LinkedList数据结构

如图：

LinkedList--------->它就像是一串珠子

LinkedList的特点是：他要查看元素是以上向下的一个因此他查询的效果比较慢，因为他的集合是没有无序的所以他的新增和删除效果比较快的

（4）遍历

public static void main(String[] args) {
		List list = new ArrayList();
		// 添加三个内容
		list.add("a");
		list.add("b");
		list.add("c");

 // 1.fori遍历
		for (int i = 0; i < list.size(); i++) {
			System.out.println(list.get(i));
		}

 // 2.foreach遍历
	 	for (Object o : list) {
			System.out.println(o);
		}

 // 3.Iterator（迭代器）
		Iterator it = list.iterator();
		while (it.hasNext()) {
			System.out.println(it.next());
		}
	}