读书人

java急需关注的知识点-LinkedList

发布时间: 2012-09-19 13:43:54 作者: rapoo

java需要关注的知识点---LinkedList
LinkedList是采用双向链表来存储数据:

LinkedList允许插入null的值
双向链表的结构图:



LinkedList的构造函数:



插入元素第一个元素e:



插入第二个元素e2:
指针指向:



删除已经失效的指针效果图:



插入第三个元素e3:

指针指向:





删除已经失效的指针效果图:





示图中,的2X1表示的是,指针指向e2,不再指向e,所以该指向不存在。

LinkedList 的remove方法:



删除操作:







程序最后设置e.next,e.previous,e.element为null,虚拟机会回收该快 内存。

LinkedList的addFirst方法(在head之后插入元素)。


2:插入后指针效果图:



3:最后效果图:


读书人网 >编程

热点推荐