list集合

list集合下有vector,arraylist,linkedlist
vector是有线程安全的集合,底层是数组,扩容时是一倍扩大。
arraylist底层也是数组,但没有线程安全,扩容是0.5倍增长。
linkedlist也没有线程安全,底层是链表组成,能够随意扩容。
底层是数组组成的话查询速度非常快因为可以添加索引,但增删就比较慢了,需要移动元素的位置。底层是链表组成增删非常快,只要修改前指针和后指针的位置就行,但查询就非常慢,需要一个一个遍历。
arraylist用于查询较多的场景,linkedlist用于增删较多的场景。
全部评论

相关推荐

有气魄的马来熊在摸鱼:我爱vivo 马上换手机 vivo我爱你!!!
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务