3.15

数据结构 栈：先进后出 –出入口是一个 队列：先进先出 –出入口在两侧 数组：查询快，增删慢 –数组长度不可变增删都要创建新数组复制增删后的数组 链表：查询慢，增删快 红黑树：查询速度非常快 Collection接口(集合)的实现 List接口 public interface List extends Collection Collection的子类 特点： 有序–存取顺序一致 有索引 元素可重

>>阅读原文<<