数据结构-链表 发表于 2020-09-12 | 更新于 2022-02-28 | 分类于 数据结构 CopyOnWriteArrayList 多线程安全实现机制和弊端CopyOnWriteArrayList使用了一种叫写时复制的方法,当有新元素添加到CopyOnWriteArrayList时,先从原有的数组中拷贝一份出来,然后在新的数组做写操作,写完之后,再将原来的数组引用指向到新数组。 当有新元素加入的时候,如下图,创建新数组,并往新数组中加入一个新元素,这个时候,array这个引用仍然是指向原数组的。 ArrayListcontains 参数为对象,注意是否需要重写equals