java集合之List
2024-05-20 08:33:28 10 举报
Java集合之List是一个包含多个元素的集合类,它实现了List接口,允许存储重复元素并支持索引访问。List接口的常见实现类有ArrayList、LinkedList等。ArrayList是数组实现的List,适合插入删除操作不频繁的场景,查询效率高。LinkedList是链表实现的List,适合插入删除操作频繁的场景,但查询效率较低。List还支持迭代器遍历、for循环遍历、增强for循环遍历等多种遍历方式,方便开发者使用。
作者其他创作
大纲/内容
ArrayList
底层结构:数组
线程不安全,执行效率较Vector高
分析源码的结论
- new ArrayList() 无参构造方法:初始容量为10,每次扩容1.5倍
- new ArrayList(n) 有参构造方法:初始容量为指定的数字,每次扩容1.5倍
Vector
底层结构:数组
线程安全,方法带有synchronized关键字
分析源码的结论:
- new Vector() 无参构造方法:初始容量为10,每次扩容2倍
- new Vector(n) 有参构造方法:初始容量为指定的,每次扩容2倍
LinkedList
底层结构:双向链表
线程不安全
0 条评论
下一页