- 博客(4)
- 收藏
- 关注
RSS订阅原创 java面试
查询、插入、删除的时间复杂度不同：由于 ArrayList 是基于索引的数据接口，它的底层是基于数组的可以随机读取，所以其查询的时间复杂度为O（1）而插入和删除的时间复杂度为O(n)；LinkedList 是以元素列表的形式存储数据的，每一个元素和它的前一个元素和后一个元素连接在一起它的底层是基于链表的所以其查询的时间复杂度为O(n)插入和删除的时间复杂度为O（1）；（1）String字符串对象是不可变对象，虽然可以共享常量对象，但对于频繁字符串的修改和拼接操作效率都是低的。（后两个都是可变字符串的对象）
2024-06-06 18:41:28
804
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人