写测试类进行测试数组插入数据?

删除头部尾部中间——最一般的就是中间元素被删除此时需要跳过被删除的元素把没有被删除的放回去

package

com.tianju.book.jpa.mlist;public

class

自己的ArrayList的默认大小是5Overridepublic

void

这里相当于新建一个数组把原来的一个一个放进去然后把elementData指向新的数组

elementData

i0;ielementData.length;i){newElementData[i]

newElementData;System.out.println(扩容后长度elementData.length);}elementData[size]

size

这里采用新建一个数组跳过要删除的那个元素一个一个再放回去Object[]

newElementData

(iindex){System.out.println(index跳过:

elementData[i]);continue;}newElementData[j]

elementData[i];j;

IndexOutOfBoundsException(索引越界);}elementData[index]

t;}Overridepublic

IndexOutOfBoundsException(索引越界);}return

(T)

elementData[index];}Overridepublic

int

com.tianju.book.jpa.mlist;import

java.util.ArrayList;

MyArrayList();System.out.println(myList.size());myList.add(Peter001);myList.add(Peter002);myList.add(Peter003);myList.add(Peter004);System.out.println(myList.size());myList.add(Peter005);System.out.println(目前List中元素的数量myList.size());System.out.println(myList);System.out.println(*******删除一个元素*******);myList.remove(1);System.out.println(myList);System.out.println(删除元素后list长度myList.size());myList.add(shirley);System.out.println(新增shirley元素后listmyList);System.out.println(长度myList.size());System.out.println(*******修改一个元素*******);myList.set(0,

zgg);System.out.println(myList);System.out.println(*******查询一个元素*******);String

myList.get(2);System.out.println(索引为2的元素为s);System.out.println(索引越界的情况);System.out.println(myList.get(10));ListString

strings

ArrayList();System.out.println(strings.size());}

数组插入数据?

插人和删除的花费却潜藏着昂贵的开销这要看插入和删除发生在什么地方。

最坏的情形下在位置0的插入即在表的前端插入首先需要将整个数组后移一个位置以空出空间来而删除第一个元素则需要将表中的所有元素前移一个位置因此这两种操作的最坏情况为O(N)。

平均来看这两种操作都需要移动表的一半的元素因此仍然需要线性时间。

另一方面如果所有的操作都发生在表的高端那就没有元素需要移动而添加和删除则只花费O(1)时间。

存在许多情形在这些情形下的表是通过在高端进行插入操作建成的其后只发生对数组的访问即只有findKth操作。

在这种情况下数组是表的一种恰当的实现。

然而如果发生对表的一些插入和删除操作特别是对表的前端进行那么数组就不是一种好的选择。

另一种数据结构链表(linked