LinkedList和ArrayList异同

//实体类Temp
public class Temp {
public static void main(String[] args) {
MyStark ms = new MyStark();
ms.push("a");
ms.push("b");
ms.push("c");
ms.push("d");
ms.push("e");
for (int i = 0; i < 5; i++) {
System.out.println(ms.prop());
}

}
}

1、ArrayList 已连续的空间进行存储数据
// ArrayList 实现栈的方法
public class MyStark {
ArrayList arr = new ArrayList();

public void push(Object object) {
arr.add(0, object);
}

public Object prop() {
// 取第一个元素
Object o = arr.get(0);
arr.remove(0);
return o;
}

}

2、LinkedList 已链表的结构进行存储数据
//LinkedList 实现栈的方法
public class MyStark {
LinkedList arr = new LinkedList();

public void push(Object object) {
arr.addFirst(object);
}

public Object prop() {
Object o = arr.getFirst();
arr.removeFirst();
return o;
}

}

转载于:https://www.cnblogs.com/wxd1487454451/p/10898088.html

LinkedList和ArrayList异同相关推荐

详解Java中ArrayList、Vector、LinkedList三者的异同点
转载:https://my.oschina.net/zzw922cn/blog/491631 一.ArrayList ArrayList是一个可以处理变长数组的类型,这里不局限于"数&quo ...
LinkedList和ArrayList的区别
LinkedeList和ArrayList都实现了List接口,但是它们的工作原理却不一样.它们之间最主要的区别在于ArrayList是可改变大小的数组,而LinkedList是双向链接串列(doub ...
Java ArrayList和Vector、LinkedList与ArrayList、数组(Array)和列表集合(ArrayList)的区别...
ArrayList和Vector的区别 ArrayList与Vector主要从二方面来说. 一.同步性: Vector是线程安全的,也就是说是同步的,而ArrayList是线程序不安全的,不是同步的. ...
[剑指offer][JAVA][第62题][约瑟夫环][LinkedList vs ArrayList]
[问题描述] 面试题62. 圆圈中最后剩下的数字 0,1,,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字.求出这个圆圈里剩下的最后一个数字.例如,0.1.2.3.4这5个 ...
ArrayList,LinkedList,Vector的异同点
先总结下ArrayList和LinkedList的区别: 1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构. 2.对于随机访问get和set,ArrayLi ...
android list 比较,LinkedList 和 ArrayList 的区别
![](https://markdown-1258186581.cos.ap-shanghai.myqcloud.com/20190606104746.png) ## 区别 * ArrayList 动 ...
在已有数据的linkedList和arrayList集合中在中间位置新插入一条数据谁更快
以前一直以为是linked中间插入和头部插入都是比arrayList快的,今天开会的时候谈到这个面试题,这里就重新认识一下这两个集合. 结论:不想存在性能瓶颈,不是一定要linkedlist的场景就使 ...
LinkedList和 ArrayList的大数据面试资料（面试题）
Day01Java-API-List 1. 以下代码用于测试List的基本方法 add\get\size\contains等 List<String> list = new ArrayLi ...
LinkedList和ArrayList在尾部插入数据效率对比
转载于:https://blog.csdn.net/qq_34144916/article/details/81154528 做这个实验之前,我的猜想的是:因为每次都是在尾部插入数据,而LinkedL ...

LinkedList和ArrayList异同

LinkedList和ArrayList异同相关推荐

最新文章

热门文章