List接口下集合的特点

本文详细介绍了List接口的三个实现类ArrayList、LinkedList和Vector。ArrayList基于动态数组,适合随机访问,不适合频繁的插入删除;LinkedList采用双向链表实现,适合插入删除操作,支持作为队列和堆栈使用;Vector是线程安全的,适用于多线程环境。三者都实现了Cloneable和Serializable接口。
摘要由CSDN通过智能技术生成

List接口

    List接口是Collection接口的子接口,也是最常用的接口。此接口对Collection接口进行了大量的扩充,里面的内容是允许重复允许为NULL的并且有序(插入的顺序)。与set的区别在于List都是线性存放的,有三个常用实现类,ArrayList,LinkedList,Vector。

1、ArrayList

   ArrayList是实现List接口的动态数组,所谓动态是指它的大小是可变的。ArrayList初始容量如果调用的是默认构造函数,则容量为0 ,当添加第一个元素时容量变为10。
ArrayList扩容方法:
空数组 -> 扩容大小0 -> 10
非空数组 -> 原来的1.5倍
底层实现:数组

使用场景

1)ArrayList适合做随机访问不适合做随机的插入删除,原因是它底层是数组,随机访问可以根据下标快速获取数据。随机插入删除时会引发大量的数据。
2)ArrayList中的操作是线程不安全的。因此一般在单线程中使用。

继承关系
public class ArrayList<E> extends AbstractList<E>
        implements List<E>, RandomAccess, Cloneable, java.io.Serializable

1)实现List接口:存放单值,里面的内容是允许重复允许为NULL的并且有序(插入的顺序)。
2

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值