J2EE基础：集合框架—List

最新推荐文章于 2023-07-05 15:51:03 发布
最新推荐文章于 2023-07-05 15:51:03 发布
阅读量165 收藏
点赞数 5
分类专栏： J2EE基础之mvc框架 文章标签： 集合
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_54936371/article/details/119007584
版权

文章目录

  • 本节总结知识网思维导图
  • 一、特点
  • 二、遍历
    • 1.fori
    • 2.foreach
    • 3.iter
      • ator(迭代器)
    • 三、LinkedList
    • 四、增长
    • 因子论证
  • 五、集合框架ArrayList中的重复元素去重原理
  • 总结

本节总结知识网思维导图

一、特点

  1.  相当于一个容器的增删改查
  2. list集合长度是不固定的
  3. 有序并且可以添加徒步元素
  4. 可重复

示例代码块： 

package com.xhy.list;

import java.util.ArrayList;
import java.util.List;

public class demol01 {
	public static void main(String[] args) {
		List<String> list = new ArrayList<String>();
		// 增加
		list.add("a");
		list.add("b");
		list.add("c");
		list.add("d");
		System.out.println("现有的集合元素有：" + list);
		// 重复：
		list.add("b");
		System.out.println("现有的集合元素有：" + list);
		// 移除：
		list.remove(0);
		System.out.println("现有的集合元素有：" + list);
		// 查：
		System.out.println(list.get(0));
		// 改：
		list.set(0, "d");
		System.out.println("现有的集合元素有：" + list);
	}
}

①可增加：

 结果如下：

 ②可重复：前面代码后面直接加

 结果如下：

 ③可删：

④可改 ：

 ⑤可查：

二、遍历

1.fori

代码如下（示例）： 

for (int i = 0; i <list.size(); i++) {
		System.out.println(list.get(i));
	}

2.foreach

代码如下（示例）：

for (String s : list) {
		System.out.println(s);
	}

 3.iterator(迭代器)

理解迭代器原理：

代码如下（示例）：

Iterator<String> it=list.iterator();
	while(it.hasNext()) {
		System.out.println(it.next());
	}

错误代码示例： 

 Iterator it = a1.iterator();

while(it.hasNext()) {

Object obj = it.next();

a1.remove(obj);

}

 原因：

 出现了并发问题。两个对象同时操作了同一个变量，所以不能这样删除集合里的元素

 演示结果如下：

三、LinkedList

1、对比ArrayList的数据结构及特点

面试题：

Linked数据结构是链表

ArrayList数据结构是底层数组

特点：

①Arraylist查询修改快，删除新增慢

②LinkedList查询修改慢，删除新增快

图解原理：

 代码如下（示例）：

代码块

  演示结果如下：

2、堆栈、队列特点

①堆栈：先进后出

②队列：先进先出

模拟队列以及堆栈 如图所示：

å¨è¿éæå¥å¾çæè¿°

堆栈：

 代码如下（示例）：

package com.xhy.list;

import java.util.LinkedList;

/**
 * LinkedList实现队列以及堆栈
 * @author zjjt
 *
 */
public class Demo3 {
public static void main(String[] args) {
	LinkedList<String> list = new LinkedList<>();
	Duizhan dl=new Duizhan(list);
	dl.push("a");
	dl.push("b");
	dl.push("c");
	dl.push("d");
	System.out.println(dl.pop());
	System.out.println(dl.pop());
	System.out.println(dl.pop());
	System.out.println(dl.pop());
}
}

class Duizhan{
	LinkedList<String> ll=null;
	public Duizhan(LinkedList<String> ll) {
		this.ll=ll;
	}
	//从容器中取出元素(队列先进后出出)
	public String pop() {
		return ll.removeLast();
	}
	
	public void push(String s) {
		ll.add(s);
	}
}

 演示结果如下：

队列：

 代码如下（示例）：

package com.xhy.list;

import java.util.LinkedList;

/**
 * LinkedList实现队列以及堆栈
 * @author zjjt
 *
 */
public class Demo3 {
public static void main(String[] args) {
	LinkedList<String> list = new LinkedList<>();
	DuiLie dl=new DuiLie(list);
	dl.push("a");
	dl.push("b");
	dl.push("c");
	dl.push("d");
	System.out.println(dl.pop());
	System.out.println(dl.pop());
	System.out.println(dl.pop());
	System.out.println(dl.pop());
}
}

class DuiLie{
	LinkedList<String> ll=null;
	public DuiLie(LinkedList<String> ll) {
		this.ll=ll;
	}
	//从容器中取出元素(队列先进先出)
	public String pop() {
		return ll.removeFirst();
	}
	
	public void push(String s) {
		ll.add(s);
	}
}

演示结果如下：

四、增长因子论证

结论：List集合底层是数组结构，它是“可变数组”，一旦超过默认数组大小，
会自动扩容，扩容的增长因子为0.5（原来的1.5）

内部表示：

 代码如下（示例）：

package com.xhy.list;

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

/**
 * List集合底层是数组结构，它是“可变数组”，一旦超过默认数组大小，
 * 会自动扩容，扩容的增长因子为0.5（原来的1.5）
 * @author zjjt
 *
 */
public class demo4 {
public static void main(String[] args) throws NoSuchFieldException, SecurityException, IllegalArgumentException, IllegalAccessException {
	ArrayList list=new ArrayList<>();
	for (int i = 1; i < 101; i++) {
		System.out.println(i);
		list.add(i);
		//论证：
		printelementDataLength(list);
	}
}

private static void printelementDataLength(ArrayList<String> list) throws NoSuchFieldException, SecurityException, IllegalArgumentException, IllegalAccessException {
	Field f=list.getClass().getDeclaredField("elementData");
	f.setAccessible(true);
	Object[] elementData =(Object[])f.get(list);
	System.out.println("目前list集合底层存储数据的数组长度"+elementData.length);
	
}

}

 演示结果如下：

五、集合框架ArrayList中的重复元素去重原理

结论：list集合去重与去重对象equals方法有关

 论证：

package com.xhy.list;

import java.util.ArrayList;
import java.util.List;
/**
 * list集合去重与去重对象equals方法有关
 * @author zjjt
 *
 */
public class Demo5 {
public static void main(String[] args) {
	List list = new ArrayList<>();
//	list.add("a");
//	list.add("b");
//	list.add("c");
//	if(!list.contains("b")) {
//		list.add("b");
//	}
	//第一种：
	list.add(new Student("xhy", 18));
	list.add(new Student("sjy", 18));
	list.add(new Student("ltf", 18));
	list.add(new Student("lsz", 18));
	if(!list.contains(new Student("lsz", 18))) {
		list.add("lsz");
	}
	for (Object object : list) {
		System.out.println(object);
	}
}
}

class Student{
	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;
	}
	
	public Student(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	@Override
	public String toString() {
		return "Student [name=" + name + ", age=" + age + "]";
	}

	
}

 演示结果如下：

 添加hasCode（）和equesl（）方法代码后：

	@Override
	public int hashCode() {
		System.err.println("hashCo方法被调用");
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}
	@Override
	public boolean equals(Object obj) {
		System.err.println("equals方法被调用");
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Student other = (Student) 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;
	}

 演示结果如下：

另：

UML(基于面向对象的统一建模语言)

可画关系图

详情可看：https://blog.csdn.net/qq_35433716/article/details/82821747

小依不秃头
关注
专栏目录
J2EE基础：集合框架---Set集合
qq_54936371的博客
07-26 118
知识梳理 文章目录 知识梳理 前言 一、特点 二、遍历方法 1.irtator 2.foreach 三、HashSet哈希表储存.重复元素储存底层探究 四、TreeSet 总结 前言 这次博客给大家带来的是Collection下的Set集合 list和set区别对比： Set不允许元素重复。HashSet和TreeSet是两个主要的实现类。 List有序且允许元素重复。ArrayList、LinkedList和Vector是三个主要...
17.5 List接口
southdreams的博客
08-15 114
List接口： 继承Collection接口 它是一个元素存取有序的集合。例如，存元素的顺序是11、22、33。那么集合中，元素的存储就是按照11、22、33的顺序完成的） 它是一个带有索引的集合，通过索引就可以精确的操作集合中的元素（与数组的索引是一个道理） 集合中可以有重复的元素，通过元素的equals方法，来比较是否为重复的元素 List接口的常用子类： ArrayList集合 ...
J2ee集合框架
boy_10的博客
07-22 377
一.Collection接口 首先如图所见，Collection是整个集合框架的顶级接口，是Set和List的父接口，但不是Map的父接口，Map也是一个顶级接口 二.List集合的特点 总的来说学习框架就是为了学习容器的数据结构（增删改查），因为java本就是面向对象，万物皆对象。 基本特点: 增删改查 有序 可重复 List<String> list = new ArrayList<>(); l...
J2EE基础之集合框架List
m0_53151031的博客
07-23 202
前言：今天跟大家发分享的是J2EE基础之集合框架List以及JavaWeb团队项目UML，昨天自己记录了J2EE一些基础知识，希望今天分享的知识对大家有用。 首先跟大家讲一下今天要分享的知识，见思维导图 一、UML 1、含义：UML建模技术是一种建模语言，指用模型元素来组建整个系统的模型，模型元素包括系统中的类、类和类之间的关联、类的实例相互配合实现系统的动态行为等。 2、类型：常用两种是类图、用例图，其中类图容易体现父子之间的关系，最主要得的思想是分门别类的方法。 二、List集..
j2ee总结（思维导图）
qq_47906421的博客
06-10 288
j2ee总结 xml解析 搭建环境 通用分页 集合框架 三次架构和mvc的区别 什么是mvc？ 自定义标签 自定义mvc解决的问题 自定义mvc的原理 反射 mvc的综合案例编码顺序 思维导图总结
J2EE&集合框架&List
最新发布
qq_73126462的博客
07-05 1487
/定义一个方法，当这个方法被调用的时候，后存进去的元素要先输出，先存进去的元素要后输出。//集合本身就是一个容器，容器的特点，就是对存储的元素进行增删改查。增长因子(一次性扩容多少) 0.5倍 扩容1.5倍 1+0.5。//获取ArrayList al对象底层数组的长度。2.为什么数组长度不可变，集合List长度可变。容器元素删除后，目前集合容器中的元素。② iterator 迭代器。容器元素修改后，目前容器中的元素。2.考核堆栈/队列的数据结构特点。目前集合容器中的元素。元素存储在集合的过程。
J2ee_02集合框架List
qq_58530605的博客
07-23 152
一.集合类图 关系图 二.list集合特点 二.1 有基本的增删改查 二.2 有序 二.3 可重复 关键词（下标） 下标就是以零开头对应它的第一个数 正常（1,2,3,4,5） 下标（0,1,2,3,4） 在原先的基础上＋了a 删除—根据下标移除第零个位置的值 选择性删除 根据下标查看 根据下标修改 三.3种遍历方式 Arraylist...
J2EE基础集合框架之Set
m0_53151031的博客
07-25 483
前言：上次与大家介绍了集合框架的LIst集合，List集合的特点的是元素有序且可重复，今天与大家分享的是也是一种集合，叫做Set集合，他和List集合是相反的，今天我们就一起去探究Set集合。首先跟思维导图来了解我今天要分享的内容吧。（说明：运行代码在左边，运行代码展现出的运行效果在右边。） 今天主要与大家分享四个点，第一个就是set集合的特点，2、遍历set集合的几种方式，3、hashset去重复底层研究，4、treeset的自然排序和比较器排序。 一、Set集合的特点 1、不重复性： 当加入..
j2ee集合框架
m0_68126539的博客
07-15 156
集合框架的使用与结构
J2EE讲解12集合框架.ppt
11-13
J2EE讲解12集合框架主要介绍了Java集合框架的核心接口、抽象类和具体实现类，以及如何遍历和操作集合。 首先，集合框架的基石是接口，其中最基础的是`Collection`接口。`Collection`接口代表了一组对象，这些对象被...
J2EE集合框架详解：List接口与ArrayList深入比较
作为Java集合框架的基础接口，它定义了一组基本操作，如添加、删除和查询元素。Collection接口本身并不支持排序或重复元素，而是由它的两个主要子接口扩展：List和Set。List允许元素有序且可重复，而Set则不允许重复...
J2EE基础之集合框架Map
m0_67477525的博客
06-09 233
文章目录一、Map集合的特点 二、Map集合的遍历方式三、常用实现类HashMap 四、泛型五、集合框架工具类1.键值对：一个键对应一个值map集合的一些方法注意：map集合中增加和修改都是用.put方法实现的，删除元素时.remove返回的是该元素的value值 2.key键可以为空 如图所示：可以看到第四个对象的key为null但同样能够编译运行 与其他两个集合不同的是Map集合是以键值对的形式来储存元素的 将map集合中所有的键存入到Set集合，再根据get方法，获取每一个键所对应的值 如图所示
J2EE详解：电子商务应用开发核心技术
"复习知识-J2EE的概念，包括集合框架、多态、反射以及电子商务应用开发技术" 在Java企业级应用开发中，J2EE（Java 2 Platform, Enterprise Edition）是一个关键的平台，用于构建分布式、多层的web应用程序。J2EE...
J2EE基础 03（集合框架之Map集合）
m0_67094505的博客
06-10 198
目录【思维导图】一、Map集合特点二、遍历方式三、常用实现类HashMap四、泛型五、集合框架工具类eg: 2、map集合的增加 代码展示： 结果输出：代码展示： 结果输出：代码展示： 输出结果： 输出结果： 结果输出： 结果输出：eg:代码块展示： 结果输出： 【面试题：统计字符串各字母出现的次数】代码展示： 结果输出： 输出结果：解释： 一、集合之间的相互转换代码展示： 结果输出：...
通用分页（前后端）
qq_54936371的博客
08-28 1769
本节知识总结： 目录 前言 一、浏览需要用到的jar包及其所有包 二、介绍助手类 1.DBAccess 数据库帮助包 代码如下（示例）： import numpy as np import pandas as pd import matplotlib.pyplot as plt import seaborn as sns import warnings warnings.filterwarnings('ignore') import ssl ssl._create_defau
自定义MVC框架
qq_54936371的博客
09-02 778
本节知识总结： 目录 一、概念及思想： MVC全称 Model View Controller，是模型(Model)-视图(View)-控制器(Controller)的缩写，是一种软件设计思想。 MVC的核心思想：将代码按照不同的作用进行划分 具体划分原则是： Model：处理大部分的业务逻辑和数据操作 View：负责渲染数据，以html的方式呈现给用户 Controller：处理用户交互，负责从视图读取数据，控制用户输入，并向模型发送数据 MVC不能提升程序执行效率，但是会提升开发
J2EE基础：jsp标签
qq_54936371的博客
08-20 424
系列文章目录 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 例如：第一章 Python 机器学习入门之pandas的使用 提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录 系列文章目录 前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基
J2EE基础：DTD
qq_54936371的博客
07-29 377
文章目录 前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 提示：以下是本篇文章正文内容，下面案例可供参考 一、pandas是什么？ 示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。 二、使用步骤 1.引入库 代码如下（示例...
J2EE基础：XML的解析
qq_54936371的博客
07-30 326
本节知识总结 目录 本节知识总结 前言 一、Java中配置文件的三种配置位置及读取方式 1.同包 2.根路径 3.WEB-INF安全路径 二、dom4j的使用 三、xpath的使用 前言 一、Java中配置文件的三种配置位置及读取方式 配置文件： 第一种：XML 第二种：*.properties(属性文件，资源文件) 第三种：ini(不常用) 有了配置文件后可以 如何使用Properties读取配置文件 1）*.properties文件...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值