java开发面试:LinkedList底层数据结构分析、和ArrayList的区别是什么、HashMap(底层数据结构哈希表精讲,put方法、扩容机制源码分析、在java版本中的不同、死循环问题)
LinkedList底层数据结构——双向链表单向链表查询/添加/删除时间复杂度查询:头节点:O(1),一般情况:O(n)增删:头节点:O(1),一般情况:O(n)双向链表查询/添加/删除时间复杂度查询:头尾节点:O(1),一般情况:O(n),给定节点找前驱节点:O(1)增删:头尾节点:O(1),一般情况:O(n),给定节点找前驱节点:O(1)和ArrayList的区别是什么从四个方面来谈。底层数据