Faink

摘要： LinkedList简单剖析 数据结构概念 LinkedList的数据结构的本质是双向链表，所以它的占用的内存空间是不连续的，可利用零碎的空间，但查找访问元素的话每次都要遍历节点，效率低。总结来说就是按顺序查找的线性结构，内存空间利用率高。 源码层次 继承抽象类与接口 public class Li 阅读全文

摘要： ArrayList剖析 数据结构概念 ArrayList的数据结构的本质是数组列表，是一段连续的空间，它支持对元素的快速随机访问（Random Access)，即使用了索引遍历，通过ArrayList首位的地址+偏移量（即下标）来查找元素。 非线程安全的。 源码层次 继承抽象类与接口 public 阅读全文