List的基本实现

ArrayList 数组结构 Vector 数组结构
两个的不同点：

• 扩容：ArrayList 扩容1.5倍 Vector 默认扩容2倍，也可以指定增量
  
  
  第一个newCapacity是ArrayList的；分析可得ArrayList是原长的右移一位，及除以2再加上它本身，就是1.5倍的自身.
  第二个newCapacity是Vector的；它加它的长度，就是它自身的2倍。
  如果已经预知容器可能会装多少元素，最好显示的调用ensureCapacity这个方法一次性扩容到位。
• Vector 线程安全 ArrayList线程不安全
• Stack（栈）是在Vector基础上实现栈结构操作的。

Stack stack = new Stack();
stack.add();
stack.peek();
stack.pop();
stack.push();
stack.push();//等等栈的一系列操作

LinkedList 链表结构

Linkedlist list = new LinkedList();
List.offer();
List.offerLast();
List.offerFirst();
List.peek();
List.pop();

也有堆的方法，双端链表

java 中的instanceof 运算符是用来在运行时指出对象是否是特定类的一个实例。instanceof通过返回一个布尔值来指出，这个对象是否是这个特定类或者是它的子类的一个实例。
用法：
result = object instanceof class
参数：
Result：布尔类型。
Object：必选项。任意对象表达式。
Class：必选项。任意已定义的对象类。
说明：
如果 object 是 class 的一个实例，则 instanceof 运算符返回 true。如果 object 不是指定类的一个实例，或者 object 是 null，则返回 false。