JAVA LinkedList的使用方法 && Java pop与poll的区别

先给出结论:pop 与 poll 都是取出 LinkedList 的第一个元素,并将该元素删除,等效于:removeFirst
不同点:两者的实现所用数据结构不同,

  • poll 是基于队列结构实现的方法,当队列中没有元素时,调用该方法返回 null
  • pop 是基于栈结构实现的方法,当栈中没有元素时,调用该方法会发生异常

ArrayList:底层实现是个数组,默认长度是10

LinkedList:底层实现是个链表

LinkedList的Demo:

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.push("66");
System.out.println(list);//[66, a, A, B, C, D, E]


// 获取并去除头部元素
list.removeFirst();
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]

 

  • 4
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值