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