0
点赞
收藏
分享

微信扫一扫

C++ //练习 10.37 给定一个包含10个元素的vector,将位置3到7之间的元素按逆序拷贝到一个list中。

岛上码农 2天前 阅读 2

前言:

需要了解Collection的,可以看这篇java集合框架——Collection集合概述 

 List系列集合

List系列常用方法

方法名称说明
void add(int index , E element)在此集合中的指定位置插入指定的元素
E remove(int index)删除指定索引处的元素,返回被删除的元素
E set(int index , E element)修改指定索引处的元素,返回被修改的元素
E get(int index)返回指定索引处的元素

 例:

 List系列遍历方式

 例:

ArrayList

 曾经有写过,有需要可以看这篇java常用应用程序编程接口(API)——ArrayList概述及使用案例

LinkedList和ArrayList的区别

 基于数组实现的特点为:1,根据索引查询数据快;2,删除效率低(删除数据需要把之后的向前移);3,添加效率低(需要把数据向后移动,再添加移动,同时添加数据需要进行扩容)

基于双链表实现的特点为:1,查询速度慢;2,增加/删除数据较快;3,对首尾元素增删改查的速度非常快。

ArrayList适用的场景:需要频繁用索引取数据的时候,或者数据量不是很大的时候。

LinkedList适用的场景:首位数据频繁更换,数据量大需要增删数据的时候,或不需要频繁使用索引取数据的时候

总结:

总之需要频繁用索引就用ArrayList,需要首位频繁增删改查就用LinkedList。整理结束,撒花!!!

举报

相关推荐

0 条评论