ArrayList是集合，LinkedList是一个集合

最新推荐文章于 2024-06-12 14:33:24 发布

AyxhSSL

最新推荐文章于 2024-06-12 14:33:24 发布

阅读量576

点赞数

本文链接：https://blog.csdn.net/AyxhSSL/article/details/118086514

版权

本文探讨了ArrayList和LinkedList两种集合在数据结构和性能上的差异。ArrayList基于数组，查询快，增删慢；LinkedList基于链表，查询慢，增删快。文章通过示例展示了peek、offer、poll等操作在两者中的应用，帮助读者理解它们在实际使用中的特点。

摘要由CSDN通过智能技术生成

ArrayList是一个集合，底层维护的是数组结构

数组结构，查询比较快，增删慢

LinkedList是一个集合，底层维护的是链表结构

链表结构，查询比较慢，增删快

TIPS：两者指的都是数据量比较大的情况，而且链表首位操作还是比较快的，中间慢

System.out.println(list2.peek());//获取但不移除集合中的首元素
System.out.println(list2.peekFirst());//获取但不移除集合中的首元素
System.out.println(list2.peekLast());//获取但不移除集合中的尾元素
System.out.println(list2);

System.out.println(list2.offer("雪中悍刀行"));//将指定元素添加到集合末尾
System.out.println(list2.offerFirst("吞噬星空"));//将指定元素添加到集合开头
System.out.println(list2.offerLast("完美世界"));//将指定元素添加到集合末尾
System.out.println(list2);
/*移除系列*/
System.out.println(list2.poll());//获取并且移除集合中的首元素
System.out.println(list2.pollFirst());//获取并且移除集合中的首元素
System.out.println(list2.pollLast());//获取并且移除集合中的尾元素
System.out.println(list2);
System.out.println(list2.element());//获取但不移除集合中的首元素