【面试篇】集合相关高频面试题

目录

        • 1. ArrayList和LinkedList的区别?
        • 2. HashMap和HashTable的区别?

1. ArrayList和LinkedList的区别?

ArrayList LinkedList
数据结构 数组 链表
插入和删除 在中间插入或删除元素时需要移动数组中的其他元素,时间复杂度为O(n) 只需要调整指针,时间复杂度为O(1)
访问元素 通过索引访问元素时速度较快,时间复杂度为O(1) 需要从头节点逐个遍历,时间复杂度为O(n)
空间占用 需要一块连续的内存空间来存储元素,如果空间不够需要重新分配和拷贝,空间利用率低 可以通过指针将内存

你可能感兴趣的:(付费专栏,#,集合,Java,面试,java,职场和发展)