Linklist

大家好，我是IT修真院,一枚正直纯洁善良的如刚入门的Java程序员，今天试着给大家分享一下关于Linklist的内容

---

1;背景介绍...

链表的按照存储的方式分类可以分为两种，一种是内存连续的顺序链表，一种是内存不连续的链式链表，在本文中主要介绍更为灵活的链式链表，后文中出现的链表都默认为链式链表。

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。

---

2;知识剖析

增...删...查....等

3;常见问题

list与arrylist以及linklist的关系........

1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。

2.对于随机访问get和set，ArrayList优于LinkedList，因为ArrayList可以随机定位，而LinkedList要移动指针一步一步的移动到节点处。（参考数组与链表来思考）

3.对于新增和删除操作add和remove，LinedList比较占优势，只需要对指针进行修改即可，而ArrayList要移动数据来填补被删除的对象的空间。

---

4;实战演练

比较查询速度

5;更多讨论

比较插入速度

6;拓展思考

java中的集合框架

7;参考文献

http://blog.csdn.net/i_lovefish/article/details/8042883

http://blog.csdn.net/ii1245712564/article/details/46381563

http://how2j.cn?p=13495

http://blog.csdn.net/zziamalei/article/details/38797349

http://blog.csdn.net/wuchuanpingstone/article/details/6678653

---

8;问题讨论

1;数组与arrylist的区别是什么?

一个是容器,相当于动态数组,一个是不可扩容的数组

2;linklist的常用情景

插入速度快,适合频繁插入的业务

3;arrylist...的优点

定位查找快,适用于查找的情景

4;怎么确定一个数组时不是空的?

直接调用size方法,查看数量,如果集合时hashmap类型的,需要注意,它可以存放null值

5;队列的形式?

常见的是FIFO和FILO两种吧,还有什么优先队列的...

---

PPT

视频

欢迎指正!!!