摘要: ​ 栈是一种常见的数据结构,它采用典型的 先进后出 的操作方式完成的。每一个栈都包含一个栈顶,每次出栈是将栈顶的数据取出. ​ Stack通过五个操作对Vector进行扩展,允许将向量视为堆栈。这个五个操作如下: | 操作 | 说明 | | | | | empty() | 测试堆栈是否为空。 | | 阅读全文
posted @ 2019-07-06 23:18 wansw 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 分析 构造函数 常用方法 1、新增元素 2、扩容 3、删除元素 4、查找元素 小总结 | Vector是否允许空 | 允许 | | | | | Vector是否允许重复数据 | 允许 | | Vector是否有序 | 有序 | | Vector是否线程安全 | 线程安全 | 阅读全文
posted @ 2019-07-06 23:09 wansw 阅读(220) 评论(0) 推荐(0) 编辑
摘要: LinkedList 分析 存储数据 构造函数 常用方法 1、新增 2、删除 3、查找 4、修改 5、其它 小总结 ​ LinkedList与ArrayList一样实现List接口,只是ArrayList是List接口的大小可变数组的实现,LinkedList是List接口 的实现。 1. 链表中任 阅读全文
posted @ 2019-07-06 22:51 wansw 阅读(370) 评论(0) 推荐(0) 编辑
摘要: 分析 构造函数 参考 https://www.cnblogs.com/lsf90/p/5366325.html 常用方法 1、添加元素 3、修改元素 4、删除元素 小总结 ArrayList 是一个实现了List 接口的动态数组。可以包含多个 null 值。 ArrayList 的实现不是线程安全的 阅读全文
posted @ 2019-07-06 22:04 wansw 阅读(146) 评论(0) 推荐(0) 编辑