ArrayList集合详解

ArrayList 实现了List的接口,是长度可变的数组,空间是连续的

api默认提供了很多操作ArrayLis的方法,这些方法可以去api里面查询使用

一、这么多方法怎么学?
1.熟练使用常见的方法
2.了解大概还有哪些方法
3.需要用的时候,就查api文档

二、常见的集合有
ArrayList LinkedList ( vector ) HashSet () HashMap (HashTable)

三、arraylist常见方法
(1)size()元素个数
(2)add() 向数组中添加元素
(3)Object : get() 获取集合中指定位置的元素

四、其中LinkedList : 用法跟ArrayList是一样的

1.LinkedList和ArrayLis相同点
(1).都实现了list接口
(2).常用方法基本一样

2.不同点:
(1).底层结构不一样
ArrayList是空间是连续的,LinkedList空间是不连续的,用的是链表。

什么时候用LinkedList?,什么时候用ArrayList?
查询和修改次数相对比较多的是用ArrayList。
删除和新增比较多的时候用LinkedList。

五、ArrayList;查询和修改效率高,删除和新增效率低
原因:查询和修改效率高得原因空间连续的,删除和新增效率低因为涉及到了元素的移动(多了个元素移动的时间)
LinkedList;查询和修改效率低,删除和新增效率高
原因:查询和修改效率低的原因(多了个寻址时间)

计算机中要么空间换时间,要么时间换空间,不可能两全其美。

ArrayList:
add(0,Object); 在集合的第0个位置插入
add() 在集合的最后一个位置插入
get(0) 获取第1个元素
get(list.size()-1) 获取最后一个个元素

LinkedList:
addFirst() 在集合的第0个位置插入
addFirst() 在集合的最后一个位置插入
getFirst() 获取第1个元素
getLast() 获取最后一个个元素

List是干啥的?
临时存储数据,操作数据(冒充数据库的)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值