美国上市公司,专注Java培训22年

哪一个 List 实现了快插入?


1、哪一个 List 实现了快插入?

答:

LinkedList 和 ArrayList 是另个不同变量列表的实现。

ArrayList 的优势在于动态的增长数组,非常适合初始时总长度未知的情况下使用。

LinkedList 的优势在于在中间位置插入和删除操作,速度是快的。

LinkedList 实现了 List 接口,允许 null 元素。

此外 LinkedList 提供额外的 get,remove,insert 方法在 LinkedList 的首部或尾部。

这些操作使 LinkedList 可被用作堆栈 (stack),队列 (queue) 或双向队列 (deque)。

ArrayList 实现了可变大小的数组。它允许所有元素,包括 null。

每个 ArrayList 实例都有一个容量(Capacity),即用于存储元素的数组的大小。

这个容量可随着不断添加新元素而自动增加,但是增长算法并没有定义。

当需要插入大量元素时,在插入前可以调用 ensureCapacity 方法来增加 ArrayList 的容量以提高插入效率。

2、什么时候使用 ConcurrentHashMap?

答:

ConcurrentHashMap 被作为故障安全迭代器的一个实例,它允许完整的并发检索和更新。

当有大量的并发更新时,ConcurrentHashMap 此时可以被使用。

这非常类似于 Hashtable,但 ConcurrentHashMap 不锁定整个表来提供并发,所以从这点上 ConcurrentHashMap 的性能似乎更好一些。

所以当有大量更新时 ConcurrentHashMap 应该被使用。

Java企业面试题哪一个 List 实现了快插入?”;“什么时候使用 ConcurrentHashMap?”希望对面试的小伙伴有所帮助,更多精彩内容请关注Java培训官网


【免责声明】本文部分系转载,转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责,如涉及作品内容、版权和其它问题,请在30日内与我们联系,我们会予以重改或删除相关文章,以保证您的权益!

Java开发高端课程免费试学

大咖讲师+项目实战全面提升你的职场竞争力

  • 海量实战教程
  • 1V1答疑解惑
  • 行业动态分析
  • 大神学习路径图

相关推荐

更多
  • Java面试逻辑题
    Java面试逻辑题
    1、什么是反射 API?它是如何实现的?答:反射是指在运行时能查看一个类的状态及特征,并能进行动态管理的功能。 这些功能是通过一些内建类的反射 API 提供的,比如 Class,Method,Field,Constructors 等。 详情>>

    2017-10-25

  • Java技术面试题(企业面试题常问题目)
    Java技术面试题(企业面试题常问题目)
    感谢大家阅读由java培训机构分享的“Java技术面试题(企业面试题常问题目)”我们会不定期的分享更多关于面试题的文章,供广大java学员进行参考,更多精彩内容请关于Java培训官网 详情>>

    2017-08-02

  • Java笔试题大全带答案(经验汇总)
    Java笔试题大全带答案(经验汇总)
    8-8java编程笔试面试简答题,来自java培训机构的分享 详情>>

    2017-08-08

  • Java开发面试题汇总(这一篇就够了)
    Java开发面试题汇总(这一篇就够了)
    感谢大家阅读由java企业面试题分享的“Java面试宝典-这一篇就够了”希望对大家有所帮助 详情>>

    2017-12-18

  • Java开班时间

    收起