集合详解（二）：List

最新推荐文章于 2023-06-13 23:48:09 发布
原创 最新推荐文章于 2023-06-13 23:48:09 发布 · 1.1k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#arraylist #iterator #泛型 #栈 #LinkedList

一、List概述

（一）概述
1、List特点
1）有序(存储和取出的元素顺序一致)，对每个位置可以精确控制。
2）可重复的，不唯一。
2、List的子类特点
1）ArrayList：查询快
  • 底层数据结构是数组（定长），查询快，增删慢。 
  • 线程不安全，效率高。 
2）Vector：不推荐
  • 底层数据结构是数组，查询快，增删慢。 
  • 线程安全，效率低。 
3）LinkedList：增删快
  • 底层数据结构是链表，查询慢，增删快。 
  • 线程不安全，效率高。 

（二）功能

1、List集合的特有功能：
1）添加功能：void add(int index,Object element)：在指定位置添加元素 
2）获取功能：Object get(int index)：获取指定位置的元素 
3）列表迭代器：ListIterator listIterator()：List集合特有的迭代器 
4）删除功能：Object remove(int index)：根据索引删除元素,返回被删除的元素 
5）修改功能：Object set(int index,Object element)：根据索引修改元素，返回被修饰的元素 
6）特有迭代
  • for循环与size迭代。
  • listIterator()：可以实现逆向遍历，但是必须先正向遍历，才能逆向遍历，可以解决List的并发修改问题。。
    • Object previous():获取上一个元素
    • boolean hasPrevious():判断是否有元素

2、并发修改问题：

1）问题描述：
  • 迭代器遍历元素的时候，通过集合是不能修改元素的。
  • ConcurrentModificationException：当方法检测到对象的并发修改，但不允许这种修改
2）产生的原因：
  • 迭代器是依赖于集合而存在的，在判断成功后，集合中新添加了元素，而迭代器却不知道，所以就报错了，这个错叫并发修改异常。 
  • 其实这个问题描述的是：迭代器遍历元素的时候，通过集合是不能修改元素的。 
3）如何解决呢?
  • 方法1：List特有迭代器，元素是跟在刚才迭代的元素后面的。 
  • 方法2：普通for循环遍历，元素在最后添加的。
  • 方法3：JUC并发的集合
4）代码： 
<span style="font-size:18px;">	public void test5(){
		// 创建List集合对象
		List list = new ArrayList();
		// 添加元素
		list.add("hello");
		list.add("world");
		list.add("java");

		// 迭代器遍历，会 ConcurrentModificationException
		 Iterator it = list.iterator();
		 while (it.hasNext()) {
		 	String s = (String) it.next();
		 	if ("world".equals(s)) {
		 		list.add("javaee");
			}
		 }

		// 方式1：迭代器迭代元素，迭代器修改元素
		// 而Iterator迭代器却没有添加功能，所以我们使用其子接口ListIterator
		 // 元素是跟在刚才迭代的元素后面的。
		 ListIterator lit = list.listIterator();
		 while (lit.hasNext()) {
		 		String s = (String) lit.next();
		 		if ("world".equals(s)) {
		 			lit.add("javaee");
		 		}
		 }

		// 方式2：集合遍历元素，集合修改元素(普通for循环)
		 // 元素在最后添加的。
		for (int x = 0; x < list.size(); x++) {
			String s = (String) list.get(x);
			if ("world".equals(s)) {
				list.add("javaee");
			}
		}
		
		// 方式3：使用JUC包同步集合 CopyOnWriteArrayList 

		System.out.println("list:" + list);
		
	}</span>

二、ArrayList

（一）特点

1、底层数据结构是数组，查询快，增删慢
2、线程不安全，效率高

（二）实例

1、去重（Array中的去重，同法）
1）方法1：新创建一个集合，遍历往新集合中放 
<span style="font-size:18px;">	public void test2(){
		// 创建集合对象
		ArrayList array = new ArrayList();

		// 添加多个字符串元素(包含内容相同的)
		array.add("hello");
		array.add("world");
		array.add("java");
		array.add("world");
		array.add("java");
		array.add("world");
		array.add("world");
		array.add("world");
		array.add("world");
		array.add("java");
		array.add("world");

		// 创建新集合
		ArrayList newArray = new ArrayList();

		// 遍历旧集合,获取得到每一个元素
		Iterator it = array.iterator();
		while (it.hasNext()) {
			String s = (String) it.next();

			// 拿这个元素到新集合去找，看有没有
			if (!newArray.contains(s)) {
				newArray.add(s);//新的集合中没有，则添加
			}
		}

		// 最后，去重后的再新集合中，遍历新集合
		for (int x = 0; x < newArray.size(); x++) {
			String s = (String) newArray.get(x);
			System.out.println(s);
		}
	}
</span>

 
2）方法2：利用选择排序的思想，拿0索引的依次和后面的比较，有就把后的干掉。 

<span style="font-size:18px;">public void test3(){
		
		// 创建集合对象
		ArrayList array = new ArrayList();

		// 添加多个字符串元素(包含内容相同的)
		array.add("hello");
		array.add("world");
		array.add("java");
		array.add("world");
		array.add("java");
		array.add("world");
		array.add("world");
		array.add("world");
		array.add("world");
		array.add("java");
		array.add("world");

		// 由选择排序思想引入，我们就可以通过这种思想做这个题目
		// 拿0索引的依次和后面的比较，有就把后的干掉
		// 同理，拿1索引...
		for (int x = 0; x < array.size() - 1; x++) {
			for (int y = x + 1; y < array.size(); y++) {
				if (array.get(x).equals(array.get(y))) {
					array.remove(y);
					y--;// 去掉一个后，后面元素会补位，会少一个元素。
				}		// 如去掉4位置上的word,那么5位置上的word会进入4位置。需要在4位置再检查一遍.y需要--
			}
		}

		// 遍历集合
		Iterator it = array.iterator();
		while (it.hasNext()) {
			String s = (String) it.next();
			System.out.println(s);
		}
	}
</span>

三、LinkedList

（一）LinkedList的特有功能：

1、添加功能
  • public void addFirst(Object e) ：往前加
  • public void addLast(Object e) ：往后加，和add一样
2、获取功能
  • public Object getFirst() ：拿的永远都是第一个
  • public Obejct getLast() ：拿最后一个
3、删除功能：超过范围会报错
  • public Object removeFirst() 
  • public Object removeLast()
<span style="font-size:18px;">	public void test1(){

		// 创建集合对象
		LinkedList link = new LinkedList();

		// 添加元素
		link.add("hello");
		link.add("world");
		link.add("java");

		 link.addFirst("javaee");//往前添加
		 link.addLast("android");//往后添加(其实与add()方法一样的)

		 System.out.println("link:" + link);//link:[javaee, hello, world, java, android]
		 
		 System.out.println("getFirst:" + link.getFirst());//getFirst:javaee
		 System.out.println("getLast:" + link.getLast());//getLast:android

		System.out.println("removeFirst:" + link.removeFirst());//removeFirst:javaee
		System.out.println("removeLast:" + link.removeLast());//removeLast:android

		// 输出对象名
		System.out.println("link:" + link);//link:[hello, world, java]
	
	}</span>

（二）实现【栈】：先进后出
1、方法：addFirst(Object e)  和 removeFirst() 
2、代码：
1）代理类 栈 
<span style="font-size:18px;">package collection.list;

import java.util.LinkedList;

/**
 * 
 * @Title: 自定义的栈集合
 * @Description:利用
 * @Copyright: Copyright (c) 2015
 * @Company: 
 *
 * @author: SAM-SHO
 * @version: 1.0
 * @CreateDate：Apr 12, 2015
 */
public class MyStack {
	private LinkedList link;

	public MyStack() {
		link = new LinkedList();
	}

	public void add(Object obj) {
		link.addFirst(obj);
	}

	public Object get() {
		// return link.getFirst();//拿的永远都是第一个
		return link.removeFirst();//需要弹栈
	}

	public boolean isEmpty() {
		return link.isEmpty();
	}
}
</span>

2）测试 
<span style="font-size:18px;">	public void test3(){
		// 创建集合对象
		MyStack ms = new MyStack();

		// 添加元素
		ms.add("hello");
		ms.add("world");
		ms.add("java");

		// System.out.println(ms.get());
		// System.out.println(ms.get());
		// System.out.println(ms.get());
		// NoSuchElementException
		// System.out.println(ms.get());
		
		while(!ms.isEmpty()){//需要判断
			System.out.println(ms.get());
		}
	}</span>


【输出】: java world hello

四、Vector（略）

五、泛型
1、泛型类：<T>在类上
2、泛型方法：<T>在方法的返回值前面。
  • 如果有泛型方法，一般直接设置为泛型类。
  • 泛型类中的静态方法，不能设置为泛型方法。
3、泛型接口：<T>必须在接口与继承类上都标注
六、静态导入
1、格式：import static 包名….类名.方法名;
2、作用：可以直接导入到方法的级别，原来是包的导入或者类的导入。
3、静态导入的注意事项：
  • 方法必须是静态的 
  • 如果有多个同名的静态方法，容易不知道使用谁?这个时候要使用，必须加前缀。
七、可变参数
1、可变参数：定义方法的时候不知道该定义多少个参数。
2、格式： 修饰符 返回值类型 方法名(数据类型… 变量名){  } 
3、注意：
  • 这里的变量其实是一个数组，原来就是数组实现的。 
  • 如果一个方法有可变参数，并且有多个参数，那么，可变参数肯定是最后一个 

Sam Sho
关注
list的特性及使用
2302_79215415的博客
06-19 993
1.list是序列容器，允许在序列的任何位置进行时间复杂度为o(1)的插入和删除操作，并且由双向迭代器。2.list的底层是双链表，双链表不是物理上连续的储存空间，而是不同的地址空间通过next和prev指针连接成顺序表。3.list相较于其他的顺序序列容器（deque，vector），主要缺点是不能通过下标进行访问元素，要访问元素只能通过迭代器的方式顺序访问。如下草图所示。
List集合&数据结构
weixin_48023476的博客
06-16 9161
1.Collection集合 1.1集合的体系结构 集合类的特点 提供一种存储空间可变的存储模型,存储的数据容量可以随时发生改变 集合类的体系 1.2Collection集合概述和基本使用 Collection集合概述 是单例集合的顶层接口,他表示一组对象,这些对象也称为Collection的元素 JDK不提供此接口的任何实现,它提供更具体的子接口(Set和List)实现 Collection集合基本使用 public class CollectionDemo1{ public stat
list的特点
weixin_41336947的博客
02-23 342
1.与其他序列式容器相比，list和forward_list最大的缺陷是不支持任意位置的随机访问，比如：要访问list的第6个元素，必须从已知的位置(比如头部或者尾部)迭代到该位置，在这段位置上迭代需要线性的时间开销；list还需要一些额外的空间，以保存每个节点的相关联信息(对于存储类型较小元素的大list来说这可能是一个重要的因素) 2.list的迭代器失效 前面说过，此处大家可将迭代器暂时理解成类似于指针，迭代器失效即迭代器所指向的节点的无效，即该节点被删除了。因为list的底层结构为带头结点的双向循
List
BuildingJiang的博客
10-13 460
1 /* 2 * 需求：List集合存储字符串并遍历。 3 */ 4 public class ListDemo { 5 public static void main(String[] args) { 6 // 创建集合对象 7 List list = new ArrayList(); 8 9 // 创
List的特点、实现类及其比较、使用场景总结记录
成长记录——编程、跑步、阅读、未来……
08-07 4185
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、List和Set的特点1. List的特点2. Set的特点3. 问题二、List和Set的具体实现类1. List常见的具体实现类2. Set常见的具体实现类二、使用场景1. List具体实现类的使用场景2. Set的使用场景总结 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 在日常开发过程中，C
List的特点和常用方法
weixin_45208757的博客
10-28 803
List的特点和常用方法List的特点List的用法 List的特点 List是有序，可重复的 有序： List每个元素都有索引标记，可根据元素的索引标记访问元素. 可重复：List允许加入重复的元素. List的用法 List接口中定义的方法 List接口常用的三个实现类：ArrayList,LinkedList,Vector public static void main(String[] args) { //List接口常用的实现类有ArrayList,LinkedList和Vector
Java集合框架详解：核心概念与常用技巧
12-17
同时，文章深入探讨了各种集合类的底层数据结构，包括List、Set、Map的实现细节，并讨论了如何确保集合的线程安全以及集合的快速失败机制。 适合人群：适用于初学者及有一定经验的Java开发者，尤其是那些需要深入...
Java集合框架核心接口详解：掌握Java集合的操作与应用
11-12
Java集合框架中的核心接口包括Collection、List、Set和Map，它们各自有着不同的特点和用途，掌握这些接口能够极大地提高编程效率和代码质量。 **Collection接口**是所有单列集合的根接口，提供了添加、删除、遍历等...
Java集合List详解
最新发布
02-08
Java集合List详解： Java集合框架为处理数据提供了丰富的数据结构，List是Java集合框架的一部分，它代表了一个有序集合。List的特点是能够包含重复的元素，并且维护了元素的插入顺序。List接口位于java.util包中，...
Java List集合详解：实现类与核心方法
"Java中List集合及其实现类的方法详解" 在Java编程语言中，`List` 是一种接口，它是 `Collection` 接口的子接口。`List` 集合的特点在于它是一个有序的容器，允许存储重复元素，并且可以通过索引进行访问。在实际...
JAVA集合类型详解：Set, List, Map及其实现类
"JAVA中常用的集合类型主要包括Set、List和Map三大类别，它们各自有相应的接口、实现类和算法。Set接口的实现类有HashSet、LinkedHashSet和TreeSet，List接口的实现类如ArrayList、LinkedList、Stack和Vector，而Map...
List特点：
weixin_49053267的博客
07-13 126
List集合的特点：
List的特点和特有功能
漫漫路上人的博客
03-15 859
功能代码测试 1运行结果 2运行结果 3运行结果 4运行结果
List集合概述和特点
weixin_55839814的博客
10-09 3431
List集合也是在util包下 1、列表允许重复的元素 2、用户可以精确控制列表中每个元素的插入位置，用户可以通过整数索引访问元素，并搜索列表中的元素 List集合的特点： 1、有序：存取元素的顺序一致 ​ import java.util.List; import java.util.ArrayList; public class 学生集合 { public static void main(String[] args) { // TODO Auto-generated method
Java之List使用场景及注意事项
Eric.Shen的博客
07-03 1194
1.List使用场景特点：①在 List集合中允许出现 重复元素 《通过元素的equals方法，来比较是否为重复的元素。》②所有元素是以一种 线性方式进行存储③List集合还有一个特点就是元素有序即元素的存入顺序和取出顺序一致。API介绍：java.util.List接口继承自Collection接口，是单列集合的一个重要分支，习惯性地会将实现了List接口的对象称为List集合。在List集合中...
一.list集合的特点与linkedlist特性的论证
m0_74018330的博客
06-13 1042
使用for循环和contains方法：通过for循环遍历List中的元素，并使用contains方法判断元素是否存在于新的List集合中，如果不存在则添加到新的List集合中。这是因为在不断进行添加元素的过程中，每一次扩容都需要更多的时间和内存空间，因此在集合需要扩容时，如果一次性扩容的空间过大，会浪费大量的内存资源。5.相比ArrayList消耗更多内存：LinkedList在存储元素时，需要额外的空间来存储前后元素的引用，因此占用的空间比ArrayList更多，但是之后的插入或删除等操作效率更高。
list集合的概述和特点
Fly_Lu的博客
11-10 284
![在这里插入图片描述](https://img-blog.csdnimg.cn/20201110190937336.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzE1MDA3MA==,size_16,color_FFFFFF,t_70#pic_center
list集合关系及特点
qq_53601862的博客
07-23 1134
目录： UML关系图 list集合的特点 list集合的三种遍历的方法以及linkedlist实现队列堆栈 增长因子论证以及list集合优化 list集合去重原理 UML关系图 如图：collection为最顶部父类集合其中list与set为它的子类继承collection，list集合中又包括vertor，ArrayList，linkedlist三者统一继承collection。 I...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值