大家好，我是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两种吧,还有什么优先队列的...
欢迎指正!!!
网友评论