当前位置 : 主页 > 编程语言 > java >

collection集合体系与并发修改异常的解决方法

来源:互联网 收集:自由互联 发布时间:2021-07-07
collection是单列集合的顶层接口,下面还包括了两个常用子接口 List、set List: list接口有两个实现的子类:特点是:有序且可重复 ArrayList的数据结构是数组结构 LinkedList的数据结构是链表

collection是单列集合的顶层接口,下面还包括了两个常用子接口  List、set

List:

list接口有两个实现的子类:特点是:有序且可重复  

ArrayList的数据结构是数组结构      

LinkedList的数据结构是链表结构

1、ArrayList:特点:查询快 增删慢 

初始容量大小为10 扩充容量算法为    ((旧容量 * 3) / 2) + 1

如果你知道你的arrayList 会达到多少容量,可以在初始化的时候就指定,能节省扩容的性能开支

2、LinkedList:特点:  增删快  查询慢

linkedList 是一个双向链表,没有初始化大小,也没有扩容的机制,就是一直在前面或者后面新增就好。

set:

set接口有两个实现的子类:特点是:无序且不可重复

1、HashSet:

HashSet集合不能保证的迭代顺序与元素存储顺序相同。但是能保证数据的唯一性

2、LinkedHashSet:

linkedHashSet集合能保证数据的唯一性和元素存储顺序相同。

并发修改异常的出现原因和解决方法:

异常:Exception in thread "main" java.util.ConcurrentModificationException

原因:

迭代器是依赖于集合而存在的,在判断成功后,集合中新添加了元素,而迭代器却不知道,所以就报错了,这个错叫并发修改异常。

解决方法:

A:迭代器迭代元素,迭代器修改元素

B:集合遍历元素,集合修改元素(普通for)

总结

以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对自由互联的支持。如果你想了解更多相关内容请查看下面相关链接

网友评论