2020 10.7曾宇欣

心得体会：

今天学习的内容很难，由于才收假，心态没有调整好，上课有些走神。今天的作业也没法顺利完成。

知识点

java 中针对数组的缺陷，提供了一种比数组灵活、使用方便的接口和类，它们位于 java.util 包，称 为集合框架

双向链表：

• 我们把双向链表的每个元素看成一个节点，一个节点包含三个属性。
• 所以首先定义一个节点类Node，其中包含三个属性：previous(Node)、element(Object)、next(Node)，括号里为三个属性的类型。
• 然后定义双向链表类DoubleLinkedList，我们给他定义两个属性：first(Node)、last(Node)

Vector:

​ Vector 类实现了可扩展的对象数组。 像数组一样，它包含可以使用整数索引访问的组 件。 但是， Vector的大小可以变化。
​ Vector 是同步的，是线程安全的。
​ Vector 继承了 AbstractList 类，实现了 List 接口
​ 默认大小是10，当容量不足时，默认扩容方式是按倍增长 子类, Stack.