LinkedList<E> 及模拟栈结构
来源:互联网 发布:淘宝购物微信群号大全 编辑:程序博客网 时间:2024/06/03 21:25
LinkedList<E>
LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。
栈,先进后出 队列,先进先出
他的父类java.util.AbstractCollection 重写了toString()方法public String toString()返回此 collection 的字符串表示形式。该字符串表示形式由 collection 元素的列表组成,这些元素按其迭代器返回的顺序排列,并用方括号 ("[]") 括起来。相邻元素由字符 ", "(逗号加空格)分隔。通过 String.valueOf(Object) 可以将元素转换成字符串。 覆盖:类 Object 中的 toString返回:此 collection 的字符串表示形式
public void addFirst(E e)及addLast(E e)public E getFirst()及getLast()public E removeFirst()及public E removeLast()public E get(int index);
import java.util.LinkedList;public class a {@SuppressWarnings({ "unchecked", "rawtypes" })public static void main(String[] args) {LinkedList list = new LinkedList();list.addFirst("a");list.addFirst("b");list.addFirst("c");list.addFirst("d");list.addLast("e");System.out.println(list);//[d, c, b, a, e]System.out.println(list.getFirst());//dSystem.out.println(list.getLast());//eSystem.out.println(list.removeFirst());//dSystem.out.println(list.removeLast());//eSystem.out.println(list.get(1));//bSystem.out.println(list);//[c, b, a]}}
用LinkedList模拟栈结构
import java.util.LinkedList;public class b {@SuppressWarnings({ "rawtypes", "unchecked" })public static void main(String[] args) {LinkedList list = new LinkedList();//创建集合对象list.addLast("a");list.addLast("b");list.addLast("c");list.addLast("d");/*System.out.println(list.removeLast());System.out.println(list.removeLast());System.out.println(list.removeLast());System.out.println(list.removeLast());*///d c b awhile(!list.isEmpty()) {System.out.println(list.removeLast());}Stack s = new Stack();s.in("a");//进栈s.in("b");s.in("c");s.in("d");while(!s.isEmpty()) {//判断栈结构是否为空System.out.println(s.out());//弹栈}}}stack的封装
import java.util.LinkedList;public class Stack {private LinkedList list = new LinkedList();/* * 模拟进栈方法 */public void in(Object obj) {list.addLast(obj);}/* * 模拟出栈 */public Object out() {return list.removeLast();}/* * 模拟栈结构是否为空 */public boolean isEmpty() {return list.isEmpty();}}
0 0
- LinkedList<E> 及模拟栈结构
- linkedList模拟栈结构
- LinkedList 模拟队列的结构
- LinkedList模拟栈
- 集合框架_用LinkedList实现栈结构的集合代码、LinkedList模拟栈数据结构的集合并测试案例
- Java集合LinkedList模拟栈
- LinkedList模拟栈和队列
- 一个菜鸟java码农的成长之路(4):用LinkedList模拟栈结构
- 模拟LinkedList
- java:队列模拟(自定义链表结构 +LinkedList )
- 利用LinkedList容器模拟栈效果
- java用LinkedList模拟栈和队列
- 使用LinkedList模拟栈数据结构的集合
- LinkedList<E>泛型类
- LinkedList<E>泛型类
- java LinkedList<E>泛型类
- 类LinkedList<E>
- 集合框架-用LinkedList实现栈结构
- 在mac 机器上常用的命令(留作备份)持续更新~
- [leetcode]299. Bulls and Cows
- 阴面的办公室不能租
- DokiCam 360°4K相机:为极致运动爱好者而生
- 大流量、高并发的网站的底层系统架构
- LinkedList<E> 及模拟栈结构
- DNS域名解析
- 大数据运算系统(2)--- 图计算系统
- 如何用消息系统避免分布式事务?
- Hibernate_映射_继承结构映射2_另外两种映射方式
- android 5.1预置apk
- Kafka集群搭建
- 高并发的核心技术-幂等的实现方案
- 扩大VMware虚拟机中CentOS 7的硬盘空间