美文网首页
List(有序可重复)

List(有序可重复)

作者: Zdigi | 来源:发表于2018-09-20 23:22 被阅读0次
    • ArrayList
      1.底层数据结构是数组,线程不安全
      2.初始容量为10,扩容增量为原容量的一半加一。如原容量为10,扩容后为16。
      3.如果想要ArrayList实现同步,可以使用Collections的方法:List list = Collections.synchronizedList(new ArrayList(...));,就可以实现同步了

    • LinkedList
      1.底层数据结构是双向链表,线程不安全

    • Vector
      1.底层数据结构是数组,线程安全
      2.初始容量为10,扩容增量为原容量的一倍。如原容量为10,扩容后为20。


      如果初始数据量较大,最好指定List的大小,扩容很影响效率。

    相关文章

      网友评论

          本文标题:List(有序可重复)

          本文链接:https://www.haomeiwen.com/subject/yjyonftx.html