3.List接口与实现类

List接口与实现类

List子接口

特点:有序,有下标,元素可以重复

List接口继承了Collection接口,所以拥有Collection接口的方法,另外还有一些自己的方法

方法:

  • void add(int index, Object o) 在index位置插入对象o
  • boolean addAll(int index, Collection c) 将一个集合中的元素添加到此集合中的index位置
  • Object get(int index) 返回集合中指定位置的元素
  • List subList(int fromIndex, int toIndex) 返回fromIndex和toIndex之间的集合元素
  • iterator() 迭代器
  • listIterator() 列表迭代器,与Iterator的区别就是,listiterator可以向前或向后遍历,添加,删除,修改
    • hasNext() 判断第一个元素是否存在
    • nextIndex() 获取向后遍历元素下标
    • hasPrevious() 判断最后一个元素是否存在
    • previousIndex() 获取向前遍历元素下标
  • indexof() 获取元素的下标

在添加基本类型时,系统会执行一个自动装箱操作,所以在删除基本类型数据时,需要把基本类型数据转为包装类

List实现类

  • ArrayList【重点】:
    • 数组结构实现,查询快,增删慢
    • JDK1.2版本,运行效率快,线程不安全
    • 遍历:迭代器
    • 源码分析
      • 数组的默认容量为10
      • 注意:如果没有向集合中添加元素时,容量为0,在添加了一个元素之后,容量为10,每次扩容大小是原来的1.5倍
      • elementData 存放元素的数组
      • size 实时元素个数
      • add() 添加元素
  • Vector:
    • 数组结构实现,查询快,增删慢
    • JDK1.0版本,运行效率慢,线程安全
    • 遍历:迭代器,枚举器
    • 其他方法:firstElement(),lastElement(),elementAt()
  • LinkedList:
    • 双向链表结构实现,增删快,查询慢

ArrayList 与 LinkedList 之间的区别:(不同结构的实现方式)

  • ArrayList:必须开辟连续空间,查询快,增删慢,采用数据结构实现
  • LinkedList:无需开辟连续空间,查询慢,增删快,采用双向链表结构实现
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值