![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈
文章平均质量分 92
鸿123
慢慢找到生活的幸福感~
展开
-
CopyOnwriteArrayList原理和使用场景
内存占用问题 在为CopyOnWrite的写时复制机制,所以在进行与操作的时候,内存里会同时驻扎两个对象内存,旧的对象和新写入的对象(注意:在复制的时候只是复制容器里的引用,只是在写的时候会创建新对象添加容器里,而旧容器的对象还在使用,所以有两个对象内存)。所以 Iterator 在工作的时候是不允许被迭代的对象被改变的。通俗的理解是当我们往一个容器添加元素的时候,不直接往当前容器添加,而是先将当前容器进行Copy,复制出一个新的容器,然后新的容器里添加元素,添加完元素后,再将原容器的引用指向新的容器。原创 2022-09-25 11:17:55 · 659 阅读 · 0 评论 -
leetcode--栈和队列专栏
前提知识统一用下面的定义队列和栈//队列Queue<String> queue = new LinkedList<String>();//栈Deque<Integer> stack = new ArrayDeque<Integer>();原因题目速览用栈实现队列题目详解232. 用栈实现队列整体思路:在push数据的时候,只要数据放进输入栈就好。在pop的时候,操作就复杂一些,输出栈如果为空,就把进栈数据全部导入进来(注意是全部原创 2021-11-23 14:31:47 · 279 阅读 · 0 评论