动态数组的ADT实现

• 添加元素: add(int index, E e)
• 向头部添加元素: addFirst(E e)
• 向尾部添加元素: addLast(E e)
• 扩容: resize(int i)
• 设置(修改)固定位置的元素: set(int index, E e)
• 获取指定位置的元素: E get(int index)
• 是否包含元素: int contains(E e)
• 移除元素: E remove(int index)
• 移除头部元素: removeFrist()
• 移除尾部元素: removeLast()