CopyOnWriteArrayList

CopyOnWriteArrayList是Arraylist 的一个线程安全的变体,其中所有可变操作(add、set等等)都是通过对底层数组进行一次新的复制来实现的。

     这一般需要很大的开销,但是当遍历操作的数量大大超过可变操作的数量时,这种方法可能比其他替代方法 有效。在不能或不想进行同步遍历,但又需要从并发线程中排除冲突时,它也很有用。“快照”风格的迭代器方法在创建迭代器时使用了对数组状态的引用。此数组在迭代器的生存期内不会更改,因此不可能发生冲突,并且迭代器保证不会抛出ConcurrentModificationException。创建迭代器以后,迭代器就不会反映列表的添加、移除或者更改。在迭代器上进行的元素更改操作(remove、set和add)不受支持。这些方法将抛出UnsupportedOperationException。允许使用所有元素,包括null。

CopyOnWriteArrayList适合使用在读操作远远大于写操作的场景里,比如缓存。发生修改时候做copy,新老版本分离,保证读的高性能,适用于以读为主的情况.

对读操作不加锁,对写操作,先复制一份新的集合,在新的集合上面修改,然后将新集合赋值给旧的引用,并通过volatile 保证其可见性,当然写操作的锁是必不可少的了。


如果避免这些错误发生呢?本文列出了几种常见的使用场景:
【场景一】对于ArrayList,使用直接方式,一边遍历,一边删除,会报错。
for(String item : list)
{
list.remove(item);
}
解决办法一:使用迭代器,一边遍历,一边删除,不会报错。
Iterator it = list.iterator();
while(it.hasNext())
{
String ele = it.next();
it.remove();
}
解决办法二:使用CopyOnWriteArrayList,一边遍历,一会删除,不会报错。
for(String item : list)
{
list.remove(item);
}
【场景二】对于ArrayList,使用迭代器,一边遍历,一边add,会报错。
Iterator it = list.iterator();
while(it.hasNext())
{
String str = it.next();
String tem = str + “…”;
list.add(tem);
}
解决办法一:改用CopyOnWriteArrayList,一边遍历,一边add,不会报错。
for(String item : list)
{
String tem = item + “…”;
list.add(tem);
}

解决办法二:改用CopyOnWriteArrayList,一边遍历,一边add,不会报错。
Iterator it = list.iterator();
while(it.hasNext())
{
String str = it.next();
String tem = str + “…”;
list.add(tem);
}
【场景三】对于CopyOnWriteArrayList,迭代器,不能remove。
Iterator it = list.iterator();
while(it.hasNext())
{
String str = it.next();
String tem = str + “…”;
it.remove();
}
解决办法一:使用直接方式,一边遍历,一边add/remove()
for(String item : list)
{
String tem = item + “…”;
list.remove(item);
list.add(tem);
}

1. 内容概要 本项目是一个支持科学函数的命令行计算器,兼容 C++98 标准。它实现了中缀表达式词法分析、后缀表达式转换与求值,支持常见数学运算(如幂、三角函数、对数等)与括号优先级解析。程序还提供了角度版三角函数、角度与弧度互转功能,并支持函数调试输出与函数演示模式。 2. 适用人群 * C++ 初中级学习者,特别是希望深入理解表达式求值机制者 * 需要一个可扩展的计算引擎的项目开发者 * 想通过项目实践词法分析、调度场算法、数学函数封装的开发者 * 高校学生课程设计、编译原理实践者 3. 使用场景及目标 * 实现中缀表达式的完整求解器,支持函数嵌套、优先级与结合性处理 * 提供角度与弧度版本的三角函数,以适应不同输入偏好 * 演示中缀转后缀过程,辅助编程教育与算法教学 * 提供科学函数辅助计算,如 `log`, `sqrt`, `abs`, `exp`, `ceil`, `floor` 等 4. 其他说明 * 支持函数:sin, cos, tan(弧度);sind, cosd, tand(角度) * 支持函数嵌套,如 `sin(deg2rad(30))` * 支持操作符:+, -, \*, /, ^, \*\*(幂运算)与括号优先级 * 所有函数均通过 map 注册,方便扩展与自定义 * 输入 `help` 查看支持函数,`demo` 观看转后缀过程,`quit` 退出程序 * 提示用户避免使用 `°` 符号,推荐使用角度函数代替 * 可通过 `g++ calculator.cpp -o calculator -lm` 编译(需链接数学库)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值