集合

最新推荐文章于 2023-10-29 03:15:00 发布
最新推荐文章于 2023-10-29 03:15:00 发布
阅读量96 收藏
点赞数
分类专栏： Java基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44853953/article/details/106971742
版权

内容介绍
集合的概述和Collection集合
List集合
数据类型和ArrayList集合的相关案例

第1章 集合的概述和Collection集合

1.1 集合的概述

集合是一个容器,是用来存储和获取数据的.

1.1.1 为什么会出现集合类

为什么出现集合类：
我们学习的是面向对象的编程语言，面向对象的编程语言对事物的描述都是通过对象体现的，
为了方便对多个对象进行操作，我们就必须把这多个对象进行存储，而要想存储多个对象，就不能是
基本的变量了，应该是一个容器类型的变量。回顾我们学过的知识，有哪些是容器类型的呢?
数组，StringBuilder

	首先说StringBuilder，它的结果是一个字符串，不一定满足我们的需求，所以我们只能选择数组了，而数组的长度固定，不能适应变化的需求，在这种情况下，Java就提供了集合类供我们使用。

由此可见，集合类的长度是可变的。
集合类的特点：长度可变。

1.2 Collection集合
在这里插入图片描述
1.2.1 创建Collection集合对象并添加元素

Collection:是单列集合的顶层接口。
Collection 表示一组对象，这些对象也称为 collection 的元素。
一些 collection 允许有重复的元素，而另一些则不允许。
一些 collection 是有序的，而另一些则是无序的。
JDK 不提供此接口的任何直接 实现：它提供更具体的子接口（如 Set 和 List）实现。
创建Collection集合的对象，我们采用的是多态的方式，使用的是具体的ArrayList类。
因为这个类是最常用的集合类。
ArrayList()
Collection：
:是一种特殊的数据类型，泛型。这里我们会使用就可以了。
如何使用呢?
在出现E的地方用引用数据类型替换即可。
举例：Collection,Collection

1.2.1.1 案例代码一:

package com.itheima_01;

import java.util.ArrayList;
import java.util.Collection;

public class CollectionDemo {
	public static void main(String[] args) {
		//创建Collection集合对象
		//JDK7的新特性，看懂就可以
		//Collection<String> c = new ArrayList<>(); //多态的方式
		Collection<String> c = new ArrayList<String>(); //多态的方式
		
		//boolean add(E e):添加元素
		c.add("hello");
		c.add("world");
		c.add("java");
		
		//输出集合对象
		System.out.println(c);
		//输出了集合中的元素按照指定格式拼接的内容，说明ArrayList重写了toString()方法
	}
}

1.2.2 Collection集合的成员方法

boolean add(E e):添加元素
boolean remove(Object o):从集合中移除元素
void clear():清空集合中的元素
boolean contains(Object o):判断集合中是否存在指定的元素
boolean isEmpty():判断集合是否为空
int size():集合的长度，也就是集合中元素的个数

1.2.2.1 案例代码二:

package com.itheima_01;

import java.util.ArrayList;
import java.util.Collection;

public class CollectionDemo2 {
	public static void main(String[] args) {
		//创建集合对象
		Collection<String> c = new ArrayList<String>();
		
		//boolean add(E e):添加元素
		//System.out.println("add:"+c.add("hello"));
		//System.out.println("add:"+c.add("world"));
		//通过查看源码，我们知道ArrayList集合的add方法的返回值永远都是true
		c.add("hello");
		c.add("world");
		c.add("java");
		
		//boolean remove(Object o):从集合中移除元素
		//System.out.println("remove:"+c.remove("world"));
		//System.out.println("remove:"+c.remove("haha"));
		
		//void clear():清空集合中的元素
		//c.clear();
		
		//boolean contains(Object o):判断集合中是否存在指定的元素
		//System.out.println("contains:"+c.contains("world"));
		//System.out.println("contains:"+c.contains("haha"));
		
		//boolean isEmpty():判断集合是否为空
		//System.out.println("isEmpty:"+c.isEmpty());
		
		//int size():集合的长度，也就是集合中元素的个数
		System.out.println("size:"+c.size());
		
		//输出集合对象
		System.out.println(c);
	} 
}

1.2.3 Collection集合的遍历

Collection集合的遍历
Iterator iterator():返回在此 collection 的元素上进行迭代的迭代器。
通过集合对象调用iterator()方法得到迭代器对象。
Iterator:
E next():返回迭代的下一个元素。
boolean hasNext():如果仍有元素可以迭代，则返回 true。

1.2.3.1 案例代码三:

package com.itheima_01;

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;

public class CollectionDemo3 {
	public static void main(String[] args) {
		//创建集合对象
		Collection<String> c = new ArrayList<String>();
		
		//添加元素
		c.add("hello");
		c.add("world");
		c.add("java");
		
		//Iterator<E> iterator()
		Iterator<String> it = c.iterator();//返回的是迭代器接口的实现类的对象
		//System.out.println(it.next());
		//System.out.println(it.next());
		//System.out.println(it.next());
		//NoSuchElementException:没有这样的元素异常
		//System.out.println(it.next());
		
		//boolean hasNext()
		while(it.hasNext()){
			//System.out.println(it.next());
			String s = it.next();
			System.out.println(s);
		}
		
	}
}

1.2.4 集合使用步骤图解
在这里插入图片描述

第2章 List集合

2.1 List集合的特点

List:有序的 collection（也称为序列）。
此接口的用户可以对列表中每个元素的插入位置进行精确地控制。
用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。
与 set 不同，列表通常允许重复的元素。

List集合的特点：
A:有序(存储和取出元素的顺序一致)
B:存储的元素可以重复

2.1.1 案例代码五:

package com.itheima_01;

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

public class ListDemo {
	public static void main(String[] args) {
		//创建集合对象
		List<String> list = new ArrayList<String>();
		
		//存储元素
		list.add("hello");
		list.add("world");
		list.add("java");
		list.add("world");
		
		//遍历集合
		Iterator<String> it = list.iterator();
		while(it.hasNext()){
			String s = it.next();
			System.out.println(s);
		}
	}
}

2.2 List集合的特有成员方法

void add(int index,E element):在指定位置添加元素
E remove(int index):删除指定位置的元素
E get(int index):获取指定位置的元素
E set(int index,E element):修改指定位置的元素

2.2.1 案例代码六:

package com.itheima_01;

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

public class ListDemo2 {
	public static void main(String[] args) {
		//创建集合对象
		List<String> list = new ArrayList<String>();
		
		//使用继承Collection的添加功能
		list.add("hello");
		list.add("world");
		list.add("java");
		
		//void add(int index,E element):在指定位置添加元素
		//list.add(1, "javaee");
		//IndexOutOfBoundsException
		//list.add(11,"javase");
		
		//E remove(int index):删除指定位置的元素,返回被删除的元素
		//System.out.println("remove:"+list.remove(1));
		//System.out.println("remove:"+list.remove(11));
		
		//E get(int index):获取指定位置的元素
		//System.out.println("get:"+list.get(1));
		//System.out.println("get:"+list.get(11));
		
		//E set(int index,E element):修改指定位置的元素,返回被修改的元素
		//System.out.println("set:"+list.set(1, "javaee"));
		
		//输出集合对象
		System.out.println(list);
	}
}

2.3 List集合的普通for循环遍历

List集合的遍历：
A:迭代器
B:普通for循环
2.3.1 案例代码七:

package com.itheima_01;

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

public class ListDemo3 {
	public static void main(String[] args) {
		// 创建集合对象
		List<String> list = new ArrayList<String>();

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

		// E get(int index):获取指定位置的元素
		// System.out.println(list.get(0));
		// System.out.println(list.get(1));
		// System.out.println(list.get(2));
		// IndexOutOfBoundsException
		// System.out.println(list.get(3));
		// System.out.println("-----------");
		// ctrl+/ 可以对选中的代码进行单行注释，再来一次就是取消单行注释

		// 循环改进
		// for (int x = 0; x < 3; x++) {
		// System.out.println(list.get(x));
		// }
		
		//int size():集合的长度，也就是集合中元素的个数
		for(int x=0; x<list.size(); x++) {
			//System.out.println(list.get(x));
			String s = list.get(x);
			System.out.println(s);
		}

	}
}

2.5 列表迭代器的特有功能

ListIterator:
ListIterator listIterator():返回此列表元素的列表迭代器
public interface ListIteratorextends Iterator
特有功能：
E previous():返回列表中的前一个元素。
boolean hasPrevious():如果以逆向遍历列表，列表迭代器有多个元素，则返回 true。
注意：ListIterator可以实现逆向遍历，但是要求先正向遍历，才能逆向遍历。

2.5.1 案例代码十:

package com.itheima_01;

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

public class ListIteratorDemo {
	public static void main(String[] args) {
		//创建集合对象
		List<String> list = new ArrayList<String>();
		
		//添加元素
		list.add("hello");
		list.add("world");
		list.add("java");
		
		ListIterator<String> lit = list.listIterator();
//		while(lit.hasNext()){
//			String s = lit.next();
//			System.out.println(s);
//		}
		System.out.println("--------------------------");
		
		while(lit.hasPrevious()) {
			String s = lit.previous();
			System.out.println(s);
		}
	}
}

2.6 并发修改异常产生的原因及解决方案

我有一个集合：List list = new ArrayList();
里面有三个元素list.add(“hello”);list.add(“world”);list.add(“java”);
我想判断里面有没有"world"这个元素，如果有，我就添加一个"javaee"元素，请写代码实现。

ConcurrentModificationException:当方法检测到对象的并发修改，但不允许这种修改时，抛出此异常。

产生的原因：
迭代器依赖于集合而存在，在判断成功后，集合中添加了新的元素，而迭代器并不知道，所有就报错了。
其实这个问题说的是：迭代器遍历集合中的元素的时候，不要使用集合对象去修改集合中的元素。
如何解决呢?
A:迭代器遍历的时候，我可以通过迭代器修改集合中的元素
元素是跟在刚才迭代的元素后面的
B:集合遍历的时候，我可以通过集合对象修改集合中的元素
元素是在最后添加的
2.6.1 案例代码十一:

package com.itheima_02;

import java.util.ArrayList;
import java.util.List;
import java.util.ListIterator;
public class ListIteratorDemo {
	public static void main(String[] args) {
		// 创建集合对象
		List<String> list = new ArrayList<String>();

		// 添加元素
		list.add("hello");
		list.add("world");
		list.add("java");
		
		//我想判断里面有没有"world"这个元素，如果有，我就添加一个"javaee"元素
//		Iterator<String> it = list.iterator();
//		while(it.hasNext()){
//			String s = it.next();
//			if(s.equals("world")) {
//				list.add("javaee");
//			}
//		}
		
		//迭代器遍历的时候，我可以通过迭代器修改集合中的元素
		ListIterator<String> lit = list.listIterator();
		while(lit.hasNext()) {
			String s = lit.next();
			if(s.equals("world")) {
				lit.add("javaee");
			}
		}
		
		//集合遍历的时候，我可以通过集合对象修改集合中的元素
//		for(int x=0; x<list.size(); x++) {
//			String s = list.get(x);
//			if(s.equals("world")) {
//				list.add("javaee");
//			}
//		}
		
		System.out.println(list);
	}
}

2.7 增强for的概述和使用

增强for：是for循环的一种

格式：
for(元素的数据类型 变量名 : 数组名或者Collection集合对象名) {
使用变量名即可，这个变量名代表的其实就是数组或者Collection集合中的元素
}
好处：简化了数组和Collection集合的遍历
弊端：目标不能为null。如何保证呢?在遍历前先对目标进行不为null的判断。

2.7.1 案例代码十二:

package com.itheima_01;

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


public class ForDemo {
	public static void main(String[] args) {
		//定义一个int类型的数组
		int[] arr = {1,2,3,4,5};
		//普通for
		for(int x=0; x<arr.length; x++) {
			System.out.println(arr[x]);
		}
		System.out.println("---------");
		//增强for
		for(int x : arr) {
			System.out.println(x);
		}
		System.out.println("---------");
		//定义一个String类型的数组
		String[] strArray = {"hello","world","java"};
		//增强for
		for(String s : strArray) {
			System.out.println(s);
		}
		System.out.println("---------");
		//创建集合对象
		List<String> list = new ArrayList<String>();
		list.add("hello");
		list.add("world");
		list.add("java");
		//增强for
		for(String s :list) {
			System.out.println(s);
		}
		
//		list = null;
//		//NullPointerException
//		if(list != null) {
//			for(String s :list) {
//				System.out.println(s);
//			}
//		}
		
		//增强for其实就是用来替代迭代器的
//		for(String s :list) {
//			if(s.equals("world")) {
//				list.add("javaee");
//			}
//		}
		
	}
}

第3章 数据结构和ArrayList集合的相关案例

3.1 数据结构
什么是数据结构?
数据的组织方式.

3.1.1 常见数据结构之栈和队列

3.1.2 常见数据结构之数组和链表

3.2 ArrayList集合的相关案例
3.2.1 List集合子类特点及ArrayList集合存储字符串并遍历
List:
ArrayList:底层数据结构是数组，查询快，增删慢
LinkedList:底层数据结构是链表，查询慢，增删快

ArrayList存储字符串并遍历：
A:迭代器
B:普通for
C:增强for

3.2.1.1 案例代码十五:

package com.itheima_01;

import java.util.ArrayList;
import java.util.Iterator;

public class ArrayListDemo {
	public static void main(String[] args) {
		//创建集合对象
		ArrayList<String> array = new ArrayList<String>();
		
		//添加元素
		array.add("hello");
		array.add("world");
		array.add("java");
		
		//迭代器
		Iterator<String> it = array.iterator();
		while(it.hasNext()){
			String s = it.next();
			System.out.println(s);
		}
		System.out.println("-------------");
		
		//普通for
		for(int x=0; x<array.size(); x++) {
			String s = array.get(x);
			System.out.println(s);
		}
		System.out.println("-------------");
		
		//增强for
		for(String s : array) {
			System.out.println(s);
		}
		
	}
}
weixin_44853953
关注
专栏目录
python空集合_python空集合
weixin_39730911的博客
11-21 1884
广告关闭腾讯云11.11云上盛惠 ，精选热门产品助力上云，云服务器首年88元起，买的越多返的越多，最高返5000元！- 不可变数据类型实现某个功能,需要将结果赋值给另外一个变量; 是否实现for循环可迭代数据类型: str, list, tuple, dict, set不可迭代数据类型:数值类型是否支持索引,切片, 重复和连接特性有序的数据类型: str, list,tuple无序的数据类型: d...
python集合是否可变总结
01-01
集合是一个无序的可变的序列。集合中的元素必须是可hash的，即不可变的数据类型。 空集合 a=set() 注意a={}创建的是一个空字典。 set —— 可变集合。集合中的元素可以动态的增加或删除。 frozenset —— 不可变...
Java集合类--List集合，Set集合，Map集合
qq_40132294的博客
10-29 2268
集合类类似于数组，与数组不同的是，数组的长度是固定的，集合的长度是可变的；数组用来存放基本类型数据，集合用来存放对象的引用。
集合的基本概念
qq_52554169的博客
06-04 2520
集合难以严格定义直观描述：若干个（有限或无限）具有某种共同性质的事物的全体称：组成集合的单个事物为该集合元素或成员通常用大写英文字母ABC⋯ABC⋯表示集合用小写英文字母abc⋯abc⋯表示元素例如：全中国人的集合，它的元素是每一个中国人，共同性质是中国人一个集合SSS基础条款：给定集合SSS初始元素，使得SSS为非空集合归纳条款：给定由集合SSS中已有的元素构造出新元素的方法极小性条款：集合SSS。
集合查询
CSDN_bilibili的博客
01-13 2451
一.定义 集合操作：将不同的数据集合按照一定的规则拼接到一起，组成一个新的、临时的数据集合 操作分类：并集 交集 差集 关键字： UNION/UNION ALL INTERSECT MINUS 使用： SELECT 语句 集合关键字 SELECT 语句; 二.并集 1.概述 将不同的数据集合按照并集的规则合并到一个数据集合中 2.关键字 UNION / UNION ALL 示例： 1.求工资大于1500 的员工信息与工资小于3000的员工信息的并集 –UNION S
大学离散数学实验集合运算.zip
01-06
【实验目的】掌握用计算机求集合的交、并、差和补运算的方法。 【实验内容】编程实现集合的交、并、差和补运算。 【实验原理和方法】 （1）用数组A，B，C，E表示集合。输入数组A，B，E（全集），输入数据时要求检查...
2000-2021年中国科技统计年鉴（分省年度）面板数据集-最新更新.zip
11-14
2000-2021年中国科技统计年鉴（分省年度）面板数据集-最新更新.zip
PPT保护工具PDFeditor专业版-精心整理.zip
11-14
PPT保护工具PDFeditor专业版-精心整理.zip
Spring Boot Docker 项目：含项目构建、镜像创建、应用部署及相关配置文件，容器化部署.zip
11-14
1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 4、下载使用后，可先查看README.md文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。
考研英语真题及详解-精心整理.zip
11-14
考研英语真题及详解-精心整理.zip
Jupyter_AI 人工智慧開發入門.zip
11-14
Jupyter-Notebook
全国电子地图行政区划道路水系数据-最新shp.zip
最新发布
11-14
全国电子地图行政区划道路水系数据-最新shp.zip
Spring Cloud Function RCE 漏洞的 POC 项目，含漏洞利用及相关测试内容.zip
11-14
1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 4、下载使用后，可先查看README.md文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。
地级市进出口贸易及外资利用数据（297城）-最新.zip
11-14
地级市进出口贸易及外资利用数据（297城）-最新.zip
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值