黑马程序员技术交流社区
标题:
Collection部分概述
[打印本页]
作者:
沉湎码海
时间:
2017-2-12 22:10
标题:
Collection部分概述
LinkedList集合
1.
---| List : 元素是有序的,元素可以重复,因为该集合体系有索引。
----------| ArrayList : 底层的数据结构使用的是数组结构。 特点是: 查询速度快,但是增删稍慢。线程不同步。
----------| LinkedList : 底层使用的链表数据结构。 特点是: 增删速度很快,查询速度很慢。
----------| Vector :底层是数组数据结构。 特点: 线程同步。
// Vector出现的时候,集合框架还没有出现。Vector是元老级干部。
---| Set : 元素是无序的, 元素不可以重复。
2.LinkedList 的特有方法:
链表是具有头指针和尾指针的。
由于LinkedList是List集合的链式实现,所以它是具有连式结构的通用特点
所以LinkedList具有如下特有方法:
addFirst();
addLast();
getFirst();
getLast();
//获取元素,但不删除元素
removeFirst();
removeLast();
//获取元素,但是删除元素即: remove不光取出元素而且删除元素
3.案例:利用addFirst方法实现,头插法。
4.案例: 利用addLast方法实现尾插法
5.不使用迭代器把LinkedList集合中的元素全部打印出来
while(!link.isEmpt){
sop(link.removeFirst());
}
6.LinkedList集合的在JDK1.6中的新方法: pollFirst()
7.
作者:
2016110659
时间:
2017-2-12 22:31
这里全是水贴,没意思
作者:
zhoubinjian
时间:
2017-2-13 07:41
2016110659 发表于 2017-2-12 22:31
这里全是水贴,没意思
些贴不算水贴,
作者:
天生爱自hai
时间:
2017-2-13 18:30
支持。。。。。。。。。。。。。。。。。。。。。。。。。。
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2