list集合

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

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务