LinkedList的使用方法
2016-03-28 17:38
281 查看
ArrayList:底层实现是个数组,默认长度是10
LinkedList:底层实现是个链表
LinkedList的Demo:
public class LinkedListTest {
/*
* LinkedList的使用方法
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
LinkedList<String> list = new LinkedList<String>();
list.add("A");
list.add("B");
list.add("C");
list.add("D");
System.out.println(list);// [A, B, C, D]
// 在尾部增加元素
list.addLast("E");
System.out.println(list);// [A, B, C, D, E]
// 在头部增加元素
list.addFirst("a");
System.out.println(list);// [a, A, B, C, D, E]
// 在指定的位置增加数据
list.add(3, "b");
System.out.println(list);// [a, A, B, b, C, D, E]
// poll使用方法,获取并删除列表的第一个元素
String str1 = list.poll();
System.out.println(str1 + "##" + list);// a##[A, B, b, C, D, E]
// peek使用方法,获取并不删除列表的第一个元素
String str2 = list.peek();
System.out.println(str2 + "##" + list);// A##[A, B, b, C, D, E]
// pop取堆栈中取出元素,并出栈
String str3 = list.pop();
System.out.println(str3 + "##" + list);// A##[B, b, C, D, E]
//Linkedlist与数组的转换
String arrstr[]=new String[list.size()];
list.toArray(arrstr);
for(String str:arrstr){
System.out.print(str+"\t");//B b C D E
}
//************************
//第二种构造linkedList的方法
LinkedList<String> list2 = new LinkedList<String>(list);
System.out.println("\n第二种构造方法:"+list2);//第二种构造方法:[B, b, C, D, E]
}
LinkedList:底层实现是个链表
LinkedList的Demo:
public class LinkedListTest {
/*
* LinkedList的使用方法
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
LinkedList<String> list = new LinkedList<String>();
list.add("A");
list.add("B");
list.add("C");
list.add("D");
System.out.println(list);// [A, B, C, D]
// 在尾部增加元素
list.addLast("E");
System.out.println(list);// [A, B, C, D, E]
// 在头部增加元素
list.addFirst("a");
System.out.println(list);// [a, A, B, C, D, E]
// 在指定的位置增加数据
list.add(3, "b");
System.out.println(list);// [a, A, B, b, C, D, E]
// poll使用方法,获取并删除列表的第一个元素
String str1 = list.poll();
System.out.println(str1 + "##" + list);// a##[A, B, b, C, D, E]
// peek使用方法,获取并不删除列表的第一个元素
String str2 = list.peek();
System.out.println(str2 + "##" + list);// A##[A, B, b, C, D, E]
// pop取堆栈中取出元素,并出栈
String str3 = list.pop();
System.out.println(str3 + "##" + list);// A##[B, b, C, D, E]
//Linkedlist与数组的转换
String arrstr[]=new String[list.size()];
list.toArray(arrstr);
for(String str:arrstr){
System.out.print(str+"\t");//B b C D E
}
//************************
//第二种构造linkedList的方法
LinkedList<String> list2 = new LinkedList<String>(list);
System.out.println("\n第二种构造方法:"+list2);//第二种构造方法:[B, b, C, D, E]
}
相关文章推荐
- Gradle Android插件用户指南翻译
- FFmpeg浅尝辄止(四)——音频的解码和编码
- c/c++利用socket判断web服务器是否能访问
- 【JQuery】prev + next选择器
- asp.net后台将数据显示到页面div中
- opencv
- 在 MAC 中导出文件夹下的文件目录的树形结构
- iOS RSA的网络安全模型、iOS签名机制总结(登录、token安全、签名)
- ListView视图缓存错位问题
- 如何利用脚本实现MySQL的快速部署以及一机多实例的部署
- Javascript刷新页面的几种方法:
- My复利计算程序测试报告
- 简单的网络图片下载
- Daemon线程和Join线程
- 类的方法和继承
- mysql优化-- int类型解析及其优化
- 【Bugly干货分享】iOS内存管理:从MRC到ARC实践
- 在开发过程中为什么需要写存储过程
- 抽象工厂模式
- 前端和UI