美文网首页
List总结

List总结

作者: 上海马超23 | 来源:发表于2017-07-02 21:33 被阅读0次
  1. 所有的实现,凡是按element不通过index查找,都需要遍历所有元素比较,性能不好。

  2. 没有按element排序的实现,都是按index排序的。
    可见list是基于index优化的集合。

  3. CopyOnWriteArrayList 是唯一支持线程安全且优化的实现,如果写频率高(因为写写互斥)且数组容量大(因为复制快照的代价和数组大小成正比),还是得用Collections.synchronizedList(list),对所有操作用同一把锁来保证线程安全(相应地,读操作也会受到影响,但是避免了复制快照的代价)。

相关文章

  • json相关

    总结:[]-->List-->List{}-->LinkedHashMap-->_Interna...

  • List 总结

    List概述: 1、List :一个元素有序、可重复的集合。 集合中每个元素都有其对应的顺序索引。List 集合允...

  • List总结

    所有的实现,凡是按element不通过index查找,都需要遍历所有元素比较,性能不好。 没有按element排序...

  • List总结

    ArrayList 简介 ArrayList底层为Object数组, 当不提供参数实, 默认使用空数组, 由于ad...

  • java开发工程常用的数据结构(集合)

    List Map Set list,set,map对比 总结: Vector和ArrayList vector是线...

  • 收藏贴

    Android样式开发之layer-list、level-list总结AndroidStudio中使用PlantU...

  • Java基础-Collection集合总结

    一.Collection总结: Collection | - - List(有序,可重复) ...

  • 栈与队列的list实现

    list函数用法总结 append()把新元素加到list的末尾 insert(index, item)把item...

  • JAVA高级(5)—— 集合讲解

    一、简单总结 Collection 是对象集合, Collection 有两个子接口List 和 Set,List...

  • Python list总结

    创建list list1=[1,2,3] 访问list list1[0]list1[1]list1[2]list1...

网友评论

      本文标题:List总结

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