摘要：Linkedlist底层原理 LinkedList的底层结构是基于双向链表实现的，优势是插入数据效率很高，缺点是遍历数据效率低。LinkedList没有长度限制，所以不需要提供初始化大小的构造方法。 功能方面： 1）查找方面先是在双向链表里找到节点的位置index，找到之后，再对这个节点进行一系列操 阅读全文

摘要：java ArrayList实现原理 ArrayList底层源码分析 ArrayList：底层的数据结构是数组，作为List的主要实现类；线程不安全，效率高。 ArrayList底层实际上是一个动态的数组，与普通的数组相比较，它的容量可以根据需要动态地增长。ArrayList 继承了Abstract 阅读全文