Java数据结构——表、栈和队列

3/8/2017来源:ASP.NET技巧人气:1296

表的简单数组实现

int[] arr = new int[10]; // 对数组进行扩展 int[] newArr = new int[arr.length*2]; for(int i=0;i<arr.length;i++){ newArr[i] = arr[i]; } arr = newArr;

-实现花费时间:线性时间 -查找花费时间:常数时间 -前端插入花费时间:O(N)(需要移动整个数组) -高端插入花费时间:O(N)

简单链表

-相比用数组简单的实现表,节省了插入和删除的开销。 -查找花费的时间会更多

未完待续