闲暇之余,准备将Java 一些常用的数据结构进行重新的剖析,并记录博客比如LinkedList ,HashMap ,HashTable ,以及并发包所引入的集合,在博客中会陆续更新

start

LinkedList 源码实现-LMLPHP

哈哈,引入一张图片,链子,我们生活中常见,我们可以看到每一个扣的前后都是扣,串了起来,我们把每一个扣当作成一个数据,许多数据串在了一起就形成了

数据链集合,就是LinkedList ,我们拿掉一个扣,势必会将这个扣的前后两个扣进行重新整合,就形成了新的数据链,这么想,是不是感觉会透彻呢;

既然是一个链子,那么势必在链子的每一个数据中都维护着当前数据的上下对象数据,也就是说我这个扣需要知道我的两端是被那个扣绑着呢吧

1.所以在LinkedList 中存在一个节点对象,用于进行标示元素的上下元素Node ,如下:(想不通就想狗链子

05-11 15:23