ArrayList 和 LinkedList的查找复杂度是多少？怎么优化 LinkedList 的查找复杂度

Question

ArrayList 和 LinkedList的 查找复杂度是多少？怎么优化 LinkedList 的查找复杂度，面试之星提供程序员面试题、八股文、算法、项目和面经资料，帮助候选人系统准备技术面试。