集合框架（一）List集合

已于 2022-06-08 20:50:18 修改
阅读量546 收藏
点赞数 1
文章标签： linq p2p c#
于 2022-06-08 13:44:51 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_64313980/article/details/125182521
版权

        目录：

一，List集合的特点

二，List集合的增删改查

        如何剔除集合中的奇数

        方法一：for循环

        方法二：迭代器

        方法三：加入新集合

三，List集合的三种遍历方式

                1.for循环

                2.foreach

                3.迭代器

四，堆栈与队列的区别

五，list集合的优化以及增长因子

六，ArrayList去重以及其底层原理

上一次咱们分享的是MySQL的安装 今天让我们来看看List集合，看看你对它到底有多了解呢？

先看看今天的大纲：

一，List集合的特点

1，有序：存取元素

2，可重复性

public class Demo1 {
	public static void main(String[] args) {
		ArrayList list =new ArrayList<>();
		
		//新增
		list.add("zs");
		list.add("ls");
		list.add("ww");
		list.add("zl");
		//查询
		System.out.println(list.get(1));
		for (Object obj : list) {
			System.out.println(obj);
		}

运行结果：

 由运行结果可以得到如上的List集合的特点

二，List集合的增删改查

public static void main(String[] args) {
		ArrayList list =new ArrayList<>();
		
		//新增
		list.add("zs");
		list.add("ls");
		list.add("ww");
		list.add("zl");
		list.add("zs");
		//查询
		System.out.println("--------查询单个---------");
		System.out.println(list.get(1));
		System.out.println("--------遍历全部---------");
		for (Object obj : list) {
			System.out.println(obj);
		}
//		修改
		list.set(1, "fds");
		System.out.println("----------修改后--------");
		for (Object obj : list) {
			System.out.println(obj);
		}
//		删除
		System.out.println("----------返回删除的元素----------");
		Object obj2 = list.remove(1);//返回值为删除的元素
//		根据下标删除
		System.out.println(obj2);
		System.out.println("----------删除后--------");
		for (Object obj : list) {
			System.out.println(obj);
		}
		//根据对象删除
		list.remove("ww");
		System.out.println("-------根据对象删除--------");
		for (Object obj : list) {
			System.out.println(obj);
		}
	}

运行结果如下：

 如何剔除集合中的奇数

此处采用了加入新集合的方法：

注意：此时很多人可能会采用循环遍历进行判断并且一边进行剔除操作删除集合中的元素，此时会发生当时改变的异常，所以我们只能加入新集合

//		1,4,6,9,11,8 剔除集合中的奇数 currentModificationException 当前改变异常
//		企业中，调用第三方接口 要针对于一些数据做过滤
//		结论：做集合元素剔除，不能在原集合中对元素进行操作，
//		我们可以再实例化一个集合，将需要的数据加入到其中
		System.out.println();
		ArrayList<String> list2 = new ArrayList<>();
		ArrayList<String> list3 = new ArrayList<>();
		list2.add("1");
		list2.add("4");
		list2.add("6");
		list2.add("9");
		list2.add("11");
		list2.add("8");
		System.out.println("----------原集合---------");
		for (String obj : list2) {
			System.out.println(obj);
		}
		
		for (String obj : list2) {
			if(Integer.valueOf(obj)%2!=1) {
//				list2.remove(obj);
				list3.add(obj);
			}
		}
		System.out.println("-----------剔除奇数后-------");
		for (String obj : list3) {
			System.out.println(obj);
		}
	}

运行结果如下：（此时我们就已经成功剔除了原集合中的奇数）

三，List集合的三种遍历方式

我们将三种方式合并在一起展示：

public static void main(String[] args) {
		ArrayList list =new ArrayList<>();
		//新增
		list.add("zs");
		list.add("ls");
		list.add("ww");
		list.add("zl");
		
		//增强foreach循环
		for (Object obj : list) {
			System.out.println(obj);
		}
		
		System.out.println("----------");
		
		//for循环
		for (int i = 0; i < list.size(); i++) {
			System.out.println(list.get(i));
		}
		
		System.out.println("-------------");
		//迭代器遍历
		Iterator it = list.iterator();
		System.out.println("------判断是否有下一个，返回boolean类型------");
		System.out.println(it.hasNext());//判断是否有下一个
		System.out.println("--------------------");
		System.out.println(it.next());//直接拿到下一个
		while(it.hasNext()) {//如果还有下一个就输出
			System.out.println(it.next());
		}
	}

四，堆栈与队列的区别

代码展示：

public static void main(String[] args) {
//      队列
//		Duilie duilie =new Duilie(new LinkedList<>());
//      堆栈
		Duizhan duilie =new Duizhan(new LinkedList<>());
		duilie.push("zs");
		duilie.push("ls");
		duilie.push("ww");
		duilie.push("bj");
		System.out.println(duilie.pop());
		System.out.println(duilie.pop());
		System.out.println(duilie.pop());
		System.out.println(duilie.pop());
	}
}
//队列
class Duilie{
	private LinkedList ll;
	
	public Duilie(LinkedList ll) {
		super();
		this.ll=ll;
	}
//存
	public void push(Object obj) {
		ll.add(obj);
	}
//取
	public Object pop() {
		return ll.remove();
	}
}
//堆栈
class Duizhan{
	private LinkedList ll;
	
	public Duizhan(LinkedList ll) {
		super();
		this.ll=ll;
	}
//存
	public void push(Object obj) {
		ll.add(obj);
	}
//取
	public Object pop() {
		return ll.removeLast();
	}
}

堆栈与队列的区别在于取值：堆栈——先进后出      队列——先进先出

堆栈：

队列：

五，list集合的优化以及增长因子

1.为什么要优化list集合

 当代码中出现了多次add操作，涉及到了list集合容量多次改变，这是一个十分耗性能的操作。

  2.如何优化list集合

 * 设定初始化容量，即可优化性能

package com.ljj.list;

import java.lang.reflect.Field;
import java.util.ArrayList;

import com.sun.xml.internal.bind.v2.runtime.unmarshaller.XsiNilLoader.Array;

/**
 * list集合进行优化
 * 当代码中出现了多次add操作，涉及到了list集合容量多次改变，这是一个十分耗性能的操作，此时通过
 * 设定初始化容量，即可优化性能
 *
 * list集合长度是可变的，数组长度是不可变的;
 * 结论1，list集合底层的数据结构是数组
 * 结论2，增长因子 0.5 初始容量 10
 * @author Administrator 刘俊杰
 *下午7:31:54 
 */
public class Demo4 {
	public static void main(String[] args) throws Exception {
		//String[] arr =new String[10];
		//arr =new String[11];
		//arr[11] ="zs";
		//arr = new String[12];
		//arr[12] ="zs";
		ArrayList<Object> list=new ArrayList<>(100);//设定初始容量
		for (int i = 0; i <200; i++) {
			list.add(i);
			getlen(list);
		}
	}
	
	private static void getlen(ArrayList<Object> list) throws Exception {
		Field f=list.getClass().getDeclaredField("elementData");
		f.setAccessible(true);
		Object[] elementData =(Object[]) f.get(list);
		System.out.println("当前集合的元素个数:"+list.size()+";当前list集合的容量是:"+elementData.length);
	}
}

运行结果：

 

结论：

list集合的长度是可变的，数组的长度是不可变的

list集合的初始容量为10，增长因子0.5

六，ArrayList去重以及其底层原理

方法一：

利用contains(包含)来判重，先定义一个新的集合，进行判断，把是原集合中的并且新集合中没有的元素add加入到新集合中，实际上contains本身实际上是不具备真正的判重的，只是开辟了一个新的集合来储存原集合中不重复的元素。

 代码展示：

package com.ljj.list;

import java.util.ArrayList;

/**
 * list集合去重底层原理
 * 结论：去重引用对象时，底层调用的是对象的equals方法
 * @author Administrator 刘俊杰
 *下午3:03:09
 */
public class Demo5 {
	public static void main2(String[] args) {
	ArrayList list =new ArrayList<>();
//	新增
	list.add(new Person("zs", 18));
	list.add(new Person("pz·d", 29));
	list.add(new Person("王心凌", 41));
	list.add(new Person("ls", 22));
	list.add(new Person("老六", 18));
	list.add(new Person("王心凌", 41));
	System.out.println(list);//6个
	
	ArrayList listnew =new ArrayList<>();
	for (Object object : list) {
		if(!listnew.contains(object)) {
			listnew.add(object);
		}
	}
	System.out.println(listnew);//5个
	}
	
	public static void main(String[] args) {
		ArrayList list =new ArrayList<>();
//		新增
		list.add("zs");
		list.add("ls");
		list.add("ww");
		list.add("zl");
		list.add("ls");
		
		System.out.println(list);
		
		ArrayList listnew =new ArrayList<>();
		for (Object object : list) {
			if(!listnew.contains(object)) {
				listnew.add(object);
			}
		}
		System.out.println(listnew);
		}
}

class Person{
	private String name;
	private int age;
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + "]";
	}
	public Person(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	public Person() {
		// TODO Auto-generated constructor stub
	}
}

运行结果：

方法二：

不在代码块上进行操作，而是在实体类上进行重写equals方法。

 代码展示：

package com.ljj.list;

import java.util.ArrayList;

/**
 * list集合去重底层原理
 * 结论：去重引用对象时，底层调用的是对象的equals方法
 * @author Administrator 刘俊杰
 *下午3:03:09
 */
public class Demo5 {
	public static void main(String[] args) {
	ArrayList list =new ArrayList<>();
//	新增
	list.add(new Person("zs", 18));
	list.add(new Person("pz·d", 29));
	list.add(new Person("王心凌", 41));
	list.add(new Person("ls", 22));
	list.add(new Person("老六", 18));
	list.add(new Person("王心凌", 41));
	System.out.println(list);//6个
	
	ArrayList listnew =new ArrayList<>();
	for (Object object : list) {
		if(!listnew.contains(object)) {
			listnew.add(object);
		}
	}
	System.out.println(listnew);//5个
	}
	
	public static void main2(String[] args) {
		ArrayList list =new ArrayList<>();
//		新增
		list.add("zs");
		list.add("ls");
		list.add("ww");
		list.add("zl");
		list.add("ls");
		
		System.out.println(list);
		
		ArrayList listnew =new ArrayList<>();
		for (Object object : list) {
			if(!listnew.contains(object)) {
				listnew.add(object);
			}
		}
		System.out.println(listnew);
		}
}

class Person{
	private String name;
	private int age;
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + "]";
	}
	public Person(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	public Person() {
		// TODO Auto-generated constructor stub
	}
	
	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Person other = (Person) obj;
		if (age != other.age)
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}
	
}

 运行结果：

 结论：

去重新引用对象时，底层调用的是对象的equals方法

 

 

小刘学编程.
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java-List集合练习
d774413的博客
10-11 647
（记录）java初学者-第二天
集合框架·List集合简介
weixin_54877075的博客
05-16 1993
相信大家初学Java时对集合的概念也有一定的了解，那么java里面的集合又是什么呢？ 一、集合是什么？ 它和数组不同，数组既可以存储基本数据类型，也可以存储引用数据类型。而集合只能存储引用数据类型，比如你存入一个int型数据18放入集合中，其实它是自动转换成Integer类后存入的，Java中每一种基本数据类型都有对应的引用类型，如果存储基本数据类型，会被自动装箱。 它就像一个容器，专门用来存储java对象（实际上是对象名，即指向地址的指针），这些对象可以是任意数据类型，并且长度可变。其中，这些集..
面向对象语言（JAVA）——集合（List（列表）代码实现理解）
qq_64552181的博客
11-12 1306
面向对象语言（JAVA）——集合（List（列表）代码实现理解）
List集合及源码分析
Serendipity的博客
01-24 407
1. 集合体系图 Collection接口，Collection接口有两个重要的子接口 1.List 2. Set 。这俩的实现子类都是单列集合，即存放的都是单个单个的数据 Map接口的实现子类是双列集合，即存放数据的形式是以key-value的形式进行存放 2. Collection collection实现子类可以存放多个元素，每个元素可以是Object 有些Collection的实现类，可以存放重复的元素，有些不可以 有些Collection的实现类，有些是有序的（List），有些不是有序的（S
List集合
weixin_45863755的博客
04-03 74
List集合 list集合常用的方法以及三种遍历方式 import java.util.ArrayList; import java.util.Iterator; import java.util.List; public class Demo01List { public static void main(String[] args) { List<String> list = new ArrayList<>(); //向集合中添加元素
List集合代码原理分析
二缺和傻宝宝的博客
03-17 515
参考的原文地址：http://www.cnblogs.com/itdragon/p/8400461.html，自己把核心的代码解析那一块按自己的理解又修改了下，看到的朋友可以对比着理解下。 知识图解： 知识预览： ArrayList : 基于数组实现的非线程安全的集合。查询元素快，插入，删除中间元素慢。解释基于数组：存储的是数组  private transient Objec
Java集合框架
12-22
Java集合框架是Java编程语言中一个至关重要的组件，它为开发者提供了存储和管理对象的统一方式。集合可以被看作是一个容器，允许我们存放多个对象，并支持常见的操作，如添加、删除和修改元素。 Collection接口是...
集合框架之List集合.jpg
07-02
J2EE
JAVA集合框架专题
08-19
JAVA集合框架是JAVA编程语言中的一种常用的数据结构，用于存储和操作对象信息。下面是JAVA集合框架的主要知识点： 一、集合框架概述 JAVA集合框架是一种容器，用于存储对象信息。所有集合类都位于java.util包下，...
集合框架练习.doc
01-14
在 Java 中，集合框架（Java Collections Framework）是 Java 语言中的一种数据结构，可以用来存储和操作大量数据。集合框架提供了多种数据结构，如列表、集合、映射等，可以满足不同的应用需求。下面是集合框架的...
集合(一)、List常用集合实现类源码分析
qq_61026557的博客
01-18 185
List集合实现类底层流程
集合，List和ArrayList源代码
weixin_46292175的博客
02-22 438
集合，List和ArrayList源代码 1. 集合 1.1 迭代器 通过集合对象获取对应的Iterator<E>迭代器 Iterator<E> iterator(); 常用方法： boolean hasNext(); 判断当前Iterator是否可以继续运行。 E next(); 获取Iterator当前指向元素，并且指向下一个元素。 void remov...
从源码中学习Java集合中的List集合，详细而透彻，一步到位
Faith_xzc
01-30 2138
本文介绍了java集合中的list集合，及其实现类的源码分析。欢迎大家交流讨论！
集合框架之List集合讲解
最新发布
万维网连五洲，二进制写尽天下事，喜欢结识新伙伴寻找志同道合的朋友，欢迎一起探讨学习
06-13 538
UML是统一建模语言的简称，它是一种由一整套图表组成的标准化建模语言。UML用于帮助系统开发人员阐明，展示，构建和记录软件系统的产出。UML代表了一系列在大型而复杂系统建模中被证明是成功的做法，是开发面向对象软件和软件开发过程中非常重要的一部分。UML主要使用图形符号来表示软件项目的设计，使用UML可以帮助项目团队沟通、探索潜在的设计和验证软件的架构设计。JDK1.5以上的新特性。
List集合和数组的区别以及三种转换方式
ProGram_Java521的博客
09-21 3940
List集合和数组的区别以及三种转换方式 Java数组转List的三种方式及对比
将Object转换成List
热门推荐
ptsx0607的专栏
08-27 17万+
java中如果需要将一个object转成list,大部分人会直接使用强制类型转换：(List<String>) obj这样。这样强制转换编译会提示Unchecked cast: 'java.lang.Object' to 'java.util.List<java.lang.String>'，编译器的意思该强制类型转换并未做类型校验，强制转换并不安全，可能会抛出异常导致程序崩...
对List＜Object＞提取某个属性形成新的数组
qq_40277754的博客
04-21 3087
将一个List抽取对象的某个属性创建出一个List的集合
List集合详细讲解
m0_65725031的博客
06-28 1万+
list集合想必大家都是不陌生的，我们用的也是非常的多，但是可能大家在使用中，也不是对list集合有非常详细的讲解，今天小编就详细的带大家了解list集合。目录 一.集合之间的关系 二.List集合三.ArrayList集合 for循环删除方法01 for循环删除方法02for循环删除方法03foreach删除方法迭代器删除01迭代器删除元素02list集合删除方法 四.LinkedList集合五.Vector集合 六.CopyOnWriteArrayList集合 下方是一张UML图，vector，Arr
for(object obj :args)
一生为追梦的博客
10-16 1060
for(object obj :args) 等同于 (1)假设args是一个数组 for(int i=0; i<args.length; i++){ Object obj = args[i]; } (2)假设args是一个List for(int i=0; i<args.size(); i++){ Object obj = args.get(i); }
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值