摘要：
LinkedList内部采用链表的形式构建，是一个双向链表。除了继承List外，还继承了Deque接口，可以当做堆栈结构使用。 private static final class Link { ET data; //数据 Link previous, next; //前节点、后节点 ... 阅读全文
摘要：
Stack继承于Vector，是一个模拟堆栈结构的集合类。当然也属于顺序存储结构。这里注意Android在com.android.layoutlib.bridge.impl包中也有一个Stack的实现，继承于ArrayList。 构造方法 ： public Stack() 创建一个空 Stac... 阅读全文
摘要：
ArrayList：采用数组的内部构建形式，也就是顺序存储模式。当新增一个对象时，如果当前长度超过预设，会使用System.arraycopy（定义一个更长的数组进行复制处理），这个时候开销比较大。 新增时间复杂度o(n) 删除时间复杂度o(n) 获取数据，采用的是数据下标的形式，具有高的查询效率时 阅读全文