Java基础14 集合（重要）四种遍历方式 list 并发异常 set

已于 2022-10-13 16:49:40 修改
阅读量538 收藏 1
点赞数
分类专栏： Java基础篇 文章标签： java 开发语言 后端
于 2022-01-20 21:10:28 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Xs943/article/details/122609425
版权

一、collection 带all的方法

在这里插入图片描述

package day14;

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

public class Test01 {
    public static void main(String[] args) {
        Collection cal1 = new ArrayList();
        cal1.add("a");
        cal1.add("b");
        cal1.add("c");
        cal1.add("d");
        Collection cal2 = new ArrayList();
        cal2.add("a");
        cal2.add("b");
        cal2.add("e");
        cal2.add("f");
        cal2.add("g");

        boolean flag =cal1.addAll(cal2);//添加
        System.out.println(flag);
       // System.out.println(cal1.removeAll(cal2));//去除交集
        /*System.out.println(cal1.retainAll(cal2));//获取交集，变成交集
        System.out.println(cal2.containsAll(cal1));//是否包含*/
        System.out.println(cal1);
        System.out.println(cal2);



    }
}

二、集合遍历的第一种方式（转数组）

1.将集合转换为数组来进行遍历
2.方法:Object[] toArray()

Collection cal = new ArrayList();
        cal.add("张三");
        cal.add("李四");
        cal.add("王五");
        cal.add("赵六");
        cal.add("周七");
        Object[] obj = cal.toArray();
        //System.out.println(Arrays.toString(obj));
        for (int i = 0; i < obj.length; i++) {
            System.out.println(obj[i]);
        }

注意存储内容为对象时要重写toString方法

三、集合第二种遍历方法（迭代器）

1.将集合转换为迭代器来进行遍历
2.方法:Iterator iterator(）
在这里插入图片描述

Collection cal = new ArrayList();
        cal.add("张三");
        cal.add("李四");
        cal.add("王五");
        cal.add("赵六");
        cal.add("周七");
        Iterator it = cal.iterator();
        while (it.hasNext()){
            Object next = it.next();
            System.out.println(next);
        }

四、集合第三种遍历（增强for）

1.使用增强for循环
2.语法:
for(集合|数组元素的数据类型 变量名 : 需要遍历集合|数组) {
变量名 就是每次得到集合|数组中元素
}
3.注意点:
A.增强for循环遍历的方式也是使用迭代器来进行遍历

Collection cal = new ArrayList();
        cal.add("张三");
        cal.add("李四");
        cal.add("王五");
        cal.add("赵六");
        cal.add("周七");
for (Object o : cal) {
            System.out.println(o);
        }

五、迭代器遍历的原理

在这里插入图片描述

六、List接口

1.概念:所在包名是 java.util List是一个接口 不能实例化 只能实例化实现类即实例化子类
collection也是接口，且是集合的根接口，是list接口的父类
2.特点:有序的 存的顺序与取的顺序是一样的 可以重复 也是设置null元素
3.实现类:ArrayList LinkedList Vector
4.常用的方法 带索引的方法
5.list有索引值，collection无索引
在这里插入图片描述

package com.qf.demo03;
import java.util.ArrayList;
import java.util.List;
public class Test {
public static void main(String[] args) {
List li = new ArrayList();
li.add("张三");
li.add("李四");
li.add("王五");
li.add("赵六");
System.out.println(li);
li.add(1,"吴");
System.out.println(li);
li.set(2,"叶");
System.out.println(li);
//根据索引来获取某一个元素
System.out.println(li.get(1));
li.remove(1);
System.out.println(li);
}
}

七、集合第四种遍历（有序 索引）

package com.qf.demo03;
import java.util.ArrayList;
import java.util.List;
public class Test01 {
public static void main(String[] args) {
List li = new ArrayList();
li.add("周");
li.add("潘");
li.add("张");
//使用第四种遍历方式
for (int i=0;i<li.size();i++){
//通过索引来获取元素
Object o = li.get(i);
System.out.println(o);
}
}
}

代码 存储对象的集合

package com.qf.demo04;
import java.util.ArrayList;
import java.util.Collection;
import java.util.List;
public class Test {
public static void main(String[] args) {
//实例化集合
List li = new ArrayList();
//实例化学生对象
Student stu1 = new Student("张",18,"男");
Student stu2 = new Student("周",16,"男");
Student stu3 = new Student("潘",20,"女");
//将对象存入到集合中
li.add(stu1);
li.add(stu2);
li.add(stu3);
//使用第四种方式进行遍历
for (int i=0;i<li.size();i++){
System.out.println(li.get(i));
}
//使用循环遍历
int age= ((Student)(li.get(0))).getAge();
//定义一个变量来记录索引
int index =-1;
for (int i=0;i<li.size();i++){
Student st = (Student) li.get(i);
if (st.getAge() >age){
age =st.getAge();
//将索引记录
index =i;
}
}
((Student) (li.get(index))).setName("小猪佩奇");
System.out.println(li);
}
}

注意：将获得的集合对象进行向下转型，因为集合取出的对象自动向上转型为Object类，所以需要向下转为Student类才能调取Student类的方法

八、Listlterator

在这里插入图片描述
listIterator 有remove add set 三种常用方法 增删改

package com.qf.demo05;
import java.util.ArrayList;
import java.util.List;
import java.util.ListIterator;
public class Test {
public static void main(String[] args) {
List li = new ArrayList();
li.add("张无忌");
li.add("张三丰");
li.add("张小龙");
li.add("张学友");
//将集合中转换为迭代器
ListIterator iterator = li.listIterator();
//将指针移动到最后
while (iterator.hasNext()){
iterator.next();
}
while (iterator.hasPrevious()){
Object o = iterator.previous();
System.out.println(o);
}
}
}

理解：就是转为特殊的ListIterator迭代器,可以避免并发异常

九、并发异常

package com.qf.demo05;
import java.util.ArrayList;
import java.util.List;
import java.util.ListIterator;
public class Test01 {
public static void main(String[] args) {
List li = new ArrayList();
li.add("小沈阳");
li.add("宋小宝");
li.add("赵四");
li.add("文松");
//将集合转换为迭代器
Iterator iter = li.iterator();
while (iter.hasNext()){
String s = (String) iter.next();
if (s.equals("赵四")){
li.add("小吴");
}
}
System.out.println(li);
}
}

问题
A.问题:
Exception in thread “main” java.util.ConcurrentModificationException
当方法检测到对象的并发修改，但不允许这种修改时，抛出此异常 ==>并发异常
B.原因:
使用迭代器遍历数据 同时又在是集合在添加数据 添加数据 并没有通知迭代器已经修改集合数据了
就会出现并发异常
C.解决方法:
A.使用常规遍历方式 同时来操作集合
B.使用迭代器进行遍历 使用迭代器来添加数据
第一种 普通for

package com.qf.demo05;
import java.util.ArrayList;
import java.util.List;
public class Test02 {
public static void main(String[] args) {
List li = new ArrayList();
li.add("小沈阳");
li.add("宋小宝");
li.add("赵四");
li.add("文松");
for (int i=0;i<li.size();i++){
String s = (String) li.get(i);
if (s.equals("赵四")){
li.add("吴");
}
}
System.out.println(li);
}
}

第二种 listIteraor

package com.qf.demo05;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;
public class Test03 {
public static void main(String[] args) {
List li = new ArrayList();
li.add("小沈阳");
li.add("宋小宝");
li.add("赵四");
li.add("文松");
//转换为迭代器
ListIterator iter = li.listIterator();
while (iter.hasNext()){
String s = (String) iter.next();
if (s.equals("赵四")){
iter.add("吴");
}
}
System.out.println(li);
}
}

十、ArrayList

1.ArrayList是List接口的实现类
2.ArrayList 底层实现是以数组的方式进行存储 特点:查询快 增删慢

3.此实现不是同步的 多线程中不安全的
4.数组存储方式的特点分析
在这里插入图片描述

十一、LinkedList

1.是List接口实现类
2.以链表的方式来进行存储 特点:查询慢 增加删除快
3.此实现不是同步的 多线不安全
3.链表存储的特点分析
在这里插入图片描述
常用方法
在这里插入图片描述
两者比较

package day14;

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

public class Test07 {
    public static void main(String[] args) {
        array();//增删link快  查找array快
        link();
    }
    public static void array(){
        List li = new ArrayList();
        //long start = System.currentTimeMillis();
        for (int i = 0; i < 100000; i++) {
            li.add(i);
        }
        long start = System.currentTimeMillis();
        for (int i = 0; i < 100000; i++) {
            li.get(i);
        }

        long end = System.currentTimeMillis();
        System.out.println(end-start);
    }

    public static void link(){
        LinkedList li = new LinkedList();
        //long start = System.currentTimeMillis();
        for (int i = 0; i < 100000; i++) {
            li.add(i);
        }
        long start = System.currentTimeMillis();
        for (int i = 0; i < 100000; i++) {
            li.get(i);
        }
        long end = System.currentTimeMillis();
        System.out.println(end-start);
    }
}

十二、Set

1.Set接口的两个实现类 HashSet TreeSet
2.特点:
A.元素不能重复
B.无序 没有顺序
C.没有索引

package com.qf.demo08;
import java.util.HashSet;
import java.util.Set;
public class Test01 {
public static void main(String[] args) {
//实例化集合
Set s = new HashSet();
s.add("李四");
s.add("王五");
s.add("赵六");
s.add("刘清");
s.add("吴");
s.add("a");
s.add("吴");
System.out.println(s);
}
}

注意add增加相同元素时，集合不会再增加此相同元素

集合遍历总结

list集合及其子类arraylist,linklist,四种方式都可以
set,map及其子类hashset,treeset,hashmap,hashlinkedmap,只能增强for循环，转换为迭代器两种方式，转换数组一般不用

长河落日猿
关注
专栏目录
JAVA绝对干货——List、Set、Map并发数据结构对比实现
天义的专栏
12-01 1万+
在对List、Set、Map并发应用场合，我们可以使用Collections的下面方法将非线程安全List、set、Map转化为线程安全的。但是效率并不是最好的，JDK提供了专门的线程安全List与Set实现类，后面我们将讨论下他们的具体实现。
List集合三种方式遍历、Set集合（HashSet集合保证元素唯一性原理、TreeSet自然排序Comparable和比较器排序Comparator）
X18160013的博客
07-27 701
Collection 是单例集合的顶层接口，它表示一组对象，这些对象也称为Collection的元素，JDK 不提供此接口的任何直接实现，它提供更具体的子接口（如Set和List）实现。List集合概述有序集合(也称为序列)，用户可以精确控制列表中每个元素的插入位置。用户可以通过整数索引访问元素，并搜索列表中的元素与Set集合不同，列表通常允许重复的元素List集合特点有索引可以存储重复元素元素存取有序​ 是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值。
java中List集合的遍历和两种实现类的比较分析
热门推荐
粉末无颜的专栏
06-11 3万+
list集合的遍历3种方法： package com.sort; import java.util.ArrayList; import java.util.Iterator; import java.util.List; /** * list的三种遍历 * @author Owner * */ public class ListTest { public static void
Java并发List
学而不思则忘
10-22 2182
一. 并发场景下的List 1. CopyOnWriteArrayList CopyOnWriteArrayList 是线程安全的 ArrayList。CopyOnWrite 意思为写的时候会将共享变量新复制一份出来。复制的好处在于读操作是无锁的（也就是无阻塞）。 CopyOnWriteArrayList 仅适用于写操作非常少的场景，而且能够容忍读写的短暂不一致。如果读写比例均衡或者有大量写操作的话，使用 CopyOnWriteArrayList 的性能会非常糟糕。 CopyOnWriteArrayList
Set的并发错误
SAN_YUN的专栏
05-19 249
package test; import java.util.Collections; import java.util.Iterator; import java.util.Set; import java.util.TreeSet; public class Main { private Set&lt;Integer&gt; set = Collections ...
java中List的并发操作
OHRadiance的专栏
12-21 1万+
前言java提供了好多数据结构，很方便。从用到这些东西的那天起就在考虑过并发，并发是一个老生常谈的问题。 由于不是java入行的，先前问过人家LinkedList之类的是不是线程安全的，人斩钉截铁答曰：是的。真不知道人家那十几K的工资是怎么拿的。。。 此文是篇List并发操作的笔记，不贴代码而是罗列过程和总结。 ListList常用的是ArrayList和LinkedList。 我参考的源码出自an
java中循环遍历删除List和Set集合中元素的方法(推荐)
09-01
在Java编程中，遍历并删除集合（如List或Set）中的元素是一项常见的操作，但如果不正确地执行，可能会导致`ConcurrentModificationException`异常。这个异常通常在尝试修改正在迭代的集合时出现，因为Java的集合迭代...
详解Java中list,set,map的遍历与增强for循环
08-31
本篇文章将深入探讨Java中的List、Set和Map三种主要集合类型的遍历方法，以及如何使用增强for循环（也称为foreach循环）来简化代码。 首先，我们来看集合框架的基础。Java集合分为两大部分：Collection接口和Map...
java多线程遍历处理list集合
逍遥大俠
11-08 9981
开发过程中经常遇到如下需求，拿到一个list数据，需要遍历它然后请求第三方接口，然后根据返回结果做一些事 常规写法 public static void main(String[] args) { List<User> list = getList(); test1(list); } //假设有500条数据 static List<User> getList() { List<User> list = new ArrayList<>(
java 集合并发操作出现的异常ConcurrentModificationException
09-06
在Java编程中，`ConcurrentModificationException`是一个常见的运行时异常，主要出现在多线程环境下对集合类（如List、Set、Map等）进行并发修改时。然而，这个异常不仅限于多线程环境，即使在单线程中，如果在遍历...
java并发编程之List、Set、ConcurrentHasMap
最新发布
小肥宅的博客
03-23 555
还有就是如果允许ConcurrentHashMap允许存放值为null的value的话，这时候有两个线程，T1线程调用get（key）返回null，我们是不知道这个null是没有映射为null还是本来就是null，假如这时就是没有找到对应的key，我们调用ContaintsKey来验证的话期望得到的是false，但是，如果我们在调用get和ContainsKey之间，另一个线程T2执行put（key，null）的操作，那么我们调用ContainsKey返回的就是true，就是与假设不符合。
java.util.concurrent.ConcurrentSkipListSet 基于跳跃链表的并发set
weixin_33744854的博客
12-10 132
1.定义 public class ConcurrentSkipListSet<E> extends AbstractSet<E> implements NavigableSet<E>, Cloneable, java.io.Serializable {} 明显地，我们的元素需要实现 comparable<E&...
高并发下的Java数据结构(List、Set、Map、Queue)
weixin_34355881的博客
09-24 355
由于并行程序与串行程序的不同特点，适用于串行程序的一些数据结构可能无法直接在并发环境下正常工作，这是因为这些数据结构不是线程安全的。本节将着重介绍一些可以用于多线程环境的数据结构，如并发List、并发Set、并发Map等。 1.并发List Vector 或者 CopyOnWriteArrayList 是两个线程安全的List实现，ArrayList 不是线程安全的。因此，应该尽量避免在多线程环境...
java 并发 set_高并发下的Java数据结构(List、Set、Map、Queue)
weixin_39724748的博客
02-13 482
1.并发ListVector 或者 CopyOnWriteArrayList 是两个线程安全的List实现，ArrayList 不是线程安全的。因此，应该尽量避免在多线程环境中使用ArrayList。如果因为某些原因必须使用的，则需要使用Collections.synchronizedList(List list)进行包装。示例代码：Listlist=Collections.synchron...
java高并发list_java秒杀高并发
weixin_35798040的博客
02-27 403
防止瞬间的访问首先去缓存中取，找到直接返回，没有就渲染返回，在缓存比如商品列表，访问的话是 goods_list 模板将数据放到 model中然后去渲染模板改为 直接返回 html先创建一个对商品的前缀，用于存入 redis中GoodsKey设置，设置默认缓存。60spublic class GoodsKey extends BasePrefix {private GoodsKey(int exp...
java 多线程遍历list_多并发下多线程遍历list问题
weixin_39794213的博客
02-13 3273
今天做导出 查出的数据有3万条 还要遍历做一些处理 结果就超时想到多线程遍历list 去网上查找 找到这块代码：public String list2Str(List list, final int nThreads) throws Exception {if (list == null || list.isEmpty()) {return null;}StringBuffer ret = new...
java线程之List集合并发安全问题及解决方案
一起coding，一起嗨。
05-07 6520
一、问题代码 任务：执行10轮次，使用多线程，给list集合添加元素，查看每次执行的结果。 public static void main(String[] args) throws InterruptedException { int loop = 0; int threadNum = 10; while (loop < 10) { //创建一个计数器 CountDownLatch countDow
Java并发编程（十八）Java 并发包中并发List源码剖析
逆流者的博客
02-02 1247
介绍 并发包中的并发List只有CopyOnWriteArrayList。CopyOnWriteArrayList是一个线程安全的ArrayList，对其进行的修改操作都是在底层的一个复制的数组（快照）上进行的，也就是使用了写时复制策略。类图结构如图： 在 CopyOnWriteArrayList 的类图中，每个CopyOnWriteArrayList对象里面有一个 array数组对象用来存放具体元素，ReentrantLock独占锁对象用来保证同时只有一个线程对 array 进行修改。这里只要记得 Re
List集合以及遍历方法
buith9879的博客
02-16 223
特别的：列表迭代器和普通的迭代器相似，但是多出了hasPrevious（）和previous（）方法，指针可以回调。同时多出了.add()方法，在遍历的过程中可以新增元素。remove（1）删除的是索引为1的元素。如果想删除1元素，需要调用remove（object o），设置1元素的包装类再进行删除。需要注意的，重载后的方法会优先调用实参和形参相同类型的方法。List同样是一个接口，继承于Collection。list集合多出了索引，可以根据索引进行增删改查。4、Lambda表达式。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值