HashSet是安全的嘛?不安全的几种解决方法【详细】-创新互联

目录
  • HashSet不安全
  • hashset底层
  • 解决办法
    • 方法一:使用Collections.synchronizedSet(new HashSet<>())(适合低并发小数据量的时候使用)
    • 方案2:使用CopyOnWriteArraySet代替HashSet(适合多线程高并发大数据量的时候使用)

成都创新互联公司"三网合一"的企业建站思路。企业可建设拥有电脑版、微信版、手机版的企业网站。实现跨屏营销,产品发布一步更新,电脑网络+移动网络一网打尽,满足企业的营销需求!成都创新互联公司具备承接各种类型的成都网站制作、成都网站建设项目的能力。经过十多年的努力的开拓,为不同行业的企事业单位提供了优质的服务,并获得了客户的一致好评。HashSet不安全
public class Test {public static void main(String[] args) {Setset = new HashSet<>();
        for (int i = 1; i< 100; i++) {new Thread(() ->{// 写入
                set.add(UUID.randomUUID().toString().substring(0, 8));
                // 读出
                System.out.println(set);
            }, String.valueOf(i)).start();
        }
    }
}

报错:
请添加图片描述
报错说明:

会出现java.util.ConcurrentModificationException,该异常俗称并发修改异常,即多个线程需要写入,同时还有多个线程还要读出,所以会出现该异常

hashset底层

另外还需要说明的一点是HashSet的底层是HashMap,可以看源码:

public HashSet() {map = new HashMap<>();
    }
解决办法 方法一:使用Collections.synchronizedSet(new HashSet<>())(适合低并发小数据量的时候使用)
// 除了这一行之外,其他代码的和上面“1、HashSet不安全吗?”中的测试代码相同
Setset = Collections.synchronizedSet(new HashSet<>());

说明:

可以把线程不安全的HashSet对象变成线程安全的对象,其实就是对HashSet中的每个方法上加synchronized

测试代码:

import java.util.Collections;
import java.util.HashSet;
import java.util.Set;
import java.util.UUID;

public class SetUnsefertyTest {public static void main(String[] args) {//        Setset = new HashSet<>();
        Setset = Collections.synchronizedSet(new HashSet<>()) ;

        for (int i = 1; i< 100; i++) {new Thread(() ->{// 写入
                set.add(UUID.randomUUID().toString().substring(0, 8));
                // 读出
                System.out.println(set);
            }, String.valueOf(i)).start();
        }
    }
}
方案2:使用CopyOnWriteArraySet代替HashSet(适合多线程高并发大数据量的时候使用)
// 除了这一行之外,其他代码的和上面“1、HashSet不安全吗?”中的测试代码相同
Setset = new CopyOnWriteArraySet<>();

说明:

首先CopyOnWriteArraySet的add()方法:

public boolean add(E e) {return al.addIfAbsent(e);
    }

然后点击addIfAbsent()就到了CopyOnWriteArrayList类中

public boolean addIfAbsent(E e) {Object[] snapshot = getArray();
        return indexOf(e, snapshot, 0, snapshot.length) >= 0 ? false :
            addIfAbsent(e, snapshot);
    }

之后我们点击addIfAbsent()方法后发现CopyOnWriteArrayList类中的该方法内部代码

private boolean addIfAbsent(E e, Object[] snapshot) {final ReentrantLock lock = this.lock;
        lock.lock();
        try {Object[] current = getArray();
            int len = current.length;
            if (snapshot != current) {// Optimize for lost race to another addXXX operation
                int common = Math.min(snapshot.length, len);
                for (int i = 0; i< common; i++)
                    if (current[i] != snapshot[i] && eq(e, current[i]))
                        return false;
                if (indexOf(e, current, common, len) >= 0)
                        return false;
            }
            // 复制原件,修改复印件,之后复印件变成原件
            Object[] newElements = Arrays.copyOf(current, len + 1);
            newElements[len] = e;
            setArray(newElements);
            return true;
        } finally {lock.unlock();
        }
    }

测试代码:

import java.util.Collections;
import java.util.HashSet;
import java.util.Set;
import java.util.UUID;
import java.util.concurrent.CopyOnWriteArraySet;

public class SetUnsefertyTest {public static void main(String[] args) {//        Setset = new HashSet<>();
//        Setset = Collections.synchronizedSet(new HashSet<>()) ;

        Setset =new CopyOnWriteArraySet<>();
        for (int i = 1; i< 100; i++) {new Thread(() ->{// 写入
                set.add(UUID.randomUUID().toString().substring(0, 8));
                // 读出
                System.out.println(set);
            }, String.valueOf(i)).start();
        }
    }
}

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧

当前题目:HashSet是安全的嘛?不安全的几种解决方法【详细】-创新互联
本文网址:https://www.cdcxhl.com/article28/djhejp.html

成都网站建设公司_创新互联,为您提供网站内链网页设计公司小程序开发网站改版网站建设定制开发

广告

声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联

成都网站建设公司