![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
源码分析
撸起袖子写代码
生活不易,不如做个快乐猴子
展开
-
集合的实现原理【二】
LinkedList中数据的载体Node (托盘)代码实现: private static class Node<E> { E item; //承载的数据 Node<E> next; //上家托盘 Node<E> prev; //下家托盘 Node(Node&l...原创 2018-10-02 16:44:13 · 193 阅读 · 0 评论 -
集合的实现原理【一】
首先明白一点,Java中集合的根本就是数组和链表。 集合分为ArrayList 和LinkedList。ArrayList中封装的是数组,LinkedList中封装的是链表。数组与链表的区别: 1、数组中的内存地址连续,所以它的读取速度很快。缺点就是容量固定。 2、链表的写入速度很快,但是读取速度不如数组。ArrayList的实现原理我们先来new一个ArrayLis...原创 2018-09-28 20:47:48 · 1246 阅读 · 0 评论