链表的底层实现方式

链表在咱们平常的开发过程当中应该说是很是常见，作移动开发的更能够说是天天都在接触。好比MessageQueue，底层就是单链链表，各类网络框架用到的队列，底层用到的都是链表。而说到链表，就不得不提到另一种数据结——集合。相信有一句话你们都听书过：集合更适合查询操做，链表更适合频繁的插入，删除操做。这到底是为何呢？今天我就从理论和代码的角度分析一下其中的缘由。java 首先，集合的底层是数组，数组会

>>阅读原文<<