Vector——Java数据结构----集合

Posted 2020-09-01 SimonKly

Vector

Vector与数组相比，Vector对象可以很好的实现元素的插入和删除，也拥有动态增长特性

1.构造函数（4）

• Vector（）
• Vector(<E> c)使用泛型（generic type）确定容纳对象的类型
• Vector（int initialCapacity,int capacityIncrement）

　　能为初始化的Vector对象分配长度为initialCapacity的容量，可以在必要的时候以capacityIncrement的速度自增长其容量空间

• Vector(int initialCapacity)

2.常用方法

• addElement(E obj)向Vector中添加元素

　　通过这个方法可把obj对象添加到该Vector对象的尾部，同时Vector的size加1。

• insertElementAt(E obj)在指定索引处添加元素

　　通过这个方法，可以把obj对象添加到参数指定的index索引处，此后的Vector对象里的各内容自动向后移动一个单位

　　setElement(E obj,int index)替换指定位置的元素

• boolean removeElement(Object obj)删除Vector对象中的第一个obj对象，返回一个bool类型的值用来表示是否找到并删除指定对象
• void removeElementAt(int index)删除指定位置的元素
• void removeAllElements()删除Vector对象中的所有元素，size置为0
• int size()获得Vector当前长度

Stack

Stack继承了Vector，Stack重用 了Vector的存储对象空间和访问线性表方法，而Stack先进后出的特性可以看作Vector的特例

1.构造函数

• Stack()
• Stack(<E s>)

2.常用方法

• E push(E item)向堆栈中压入item，并将item对象返回
• E peek()返回指定栈顶元素的类型
• E pop()弹出栈顶元素
• boolean empty()判断堆栈是否为空

List接口

Vector和Stack都实现了List接口

其中的方法

插入

void add(int index,E element)在索引号index后插入element元素

boolean add(E o)直接插入到链表的最后

删除

E remove(int index)删除链表中指定的位置

boolean remove(Object o)删除链表中第一个元素

获取元素

E get(int index)获取指定位置的元素

int size()统计有多少元素

int indexOf(Object obj)获取obj对象的索引位置

List<E>subList(int fromIndex,int to Index)截取链表，得到链表里的从fromindex开始到toIndex结束的子链表

void clear()清空链表