栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

List详解

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

List详解

一、List的实现类有三个:ArrayList、LinkedList、Vector 二、三者的相同点:

1、都是List的实现类
2、都是有序的,并且可重复的

三、三者的不同点:

1、ArrayList底层是Object[] dataElement数组,它是线程不安全的
2、LinkedList底层是双向链表,它是线程不安全的
3、Vector底层也是Object[] dataElement数组,它是线程安全的,是List最古老的实现类,使用最少

四、ArrayList源码分析 JDK7情况下:

List list=new ArrayList() 时,底层创建了长度是10的Object[] 数组;
当调用list.add()方法时,如果长度不够,创建一个新的数组,长度为原来的1.5倍,然后将原数组中的值复制过来。
建议:如果知道list的长度时,可以直接在创建时传入长度,List list=new ArrayList(50),避免了扩容这个过程,提高效率

JDK8情况下:

List list=new ArrayList()时,底层默认时一个{};
当调用list.add()时,才创建长度是10的Object[]数组;
其他的操作于JDK7一样

五、LinkedList源码分析

底层是双向链表,操作它的原理就是操作双向链表

六、Vector源码分析

Vector vector=new Vector() 时,底层创建了长度是10的Object[] 数组;
它的扩容是每次扩大为原来的2倍。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/939241.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号