LinkedList基本用法Word文档格式.docx
- 文档编号:20770923
- 上传时间:2023-01-25
- 格式:DOCX
- 页数:14
- 大小:18.13KB
LinkedList基本用法Word文档格式.docx
《LinkedList基本用法Word文档格式.docx》由会员分享,可在线阅读,更多相关《LinkedList基本用法Word文档格式.docx(14页珍藏版)》请在冰豆网上搜索。
LinkedList<
String>
lList
=
new
();
6.
lList.add("
1"
);
7.
2"
8.
3"
9.
4"
10.
5"
11.
12.
13.
System.out.println("
链表的第一个元素是
:
"
+
lList.getFirst());
14.
链表最后一个元素是
lList.getLast());
15.
}
16.}
2、获取链表元素
1.for
(String
str:
lList)
System.out.println(str);
3.
3、从链表生成子表
1.List
subl
lList.subList(1,
4);
System.out.println(subl);
lst.remove
(2);
System.out.println(lst);
System.out.println(lList);
4、添加元素:
添加单个元素
如果不指定索引的话,元素将被添加到链表的最后.
publicbooleanadd(Objectelement)
publicbooleanadd(intindex,Objectelement)
也可以把链表当初栈或者队列来处理:
publicbooleanaddFirst(Objectelement)
publicbooleanaddLast(Objectelement)
addLast()方法和不带索引的add()方法实现的效果一样.
a)
LinkedList
list
LinkedList();
list.add("
A"
B"
C"
D"
list.addFirst("
X"
list.addLast("
Z"
System.out.println(list);
14.}
5、删除元素
1.public
Object
removeFirst()
2.public
removeLast()
3.import
6.public
MainClass
list.removeFirst();
16.
list.removeLast();
17.
18.
19.}
6、使用链表实现栈效果
StackL
stack
StackL();
for
(int
i
0;
<
10;
i++)
stack.push(i);
System.out.println(stack.top());
System.out.println(stack.pop());
13.}
14.class
private
push(Object
v)
list.addFirst(v);
19.
top()
20.
return
list.getFirst();
21.
22.
pop()
23.
24.
25.}
7、使用链表来实现队列效果
Queue
queue
Queue();
queue.put(Integer.toString(i));
while
(!
queue.isEmpty())
System.out.println(queue.get());
10.}
11.class
put(Object
get()
boolean
isEmpty()
list.isEmpty();
22.}
8、将LinkedList转换成ArrayList
1.ArrayList<
arrayList
ArrayList<
(linkedList);
s
arrayList)
s);
9、删掉所有元素:
清空LinkedList
lList.clear();
10、删除列表的首位元素
Main
//元素在删除的时候,仍然可以获取到元素
object
lList.removeFirst();
System.out.println(object
has
been
removed"
lList.removeLast();
11、根据范围删除列表元素
lList.subList(2,
5).clear();
12、删除链表的特定元素
System.out.println(lList.remove("
));
//删除元素值=2的元素
obj
lList.remove
(2);
//删除第二个元素
System.out.println(obj
已经从链表删除"
17.}
13、将LinkedList转换为数组,数组长度为0
2.import
java.util.List;
List<
theList
theList.add("
String[]
my
theList.toArray(new
String[0]);
my.length;
System.out.println(my[i]);
15.}
14、将LinkedList转换为数组,数组长度为链表长度
String[theList.size()]);
15、将LinkedList转换成ArrayList
java.util.ArrayList;
4.public
myQueue
myQueue.add("
myList
(myQueue);
(Object
theFruit
myList)
System.out.println(theFruit);
16、实现栈
java.util.Collections;
argv)
throws
Exception
;
stack.addFirst(object);
o
stack.getFirst();
(LinkedList)
Collections.synchronizedList(stack);
11.}
17、实现队列
//
Add
to
end
of
queue.add(object);
Get
head
queue.removeFirst();
18、同步方法
Collections.synchronizedList(queue);
19、查找元素位置
System.out.println(lList.indexOf("
System.out.println(lList.lastIndexOf("
20、替换元素
lList.set(3,
Replaced"
//使用set方法替换元素,方法的第一个参数是元素索引,后一个是替换值
21、链表添加对象
2.class
Address
String
name;
street;
city;
state;
code;
Address(String
n,
Str
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- LinkedList 基本 用法