数据结构之使用java实现动态数组及用动态数组实现栈、队列
java不支持直接new出泛型数组,需要使用ojbect进行转型
public Array(int capacity) {
this.data = (E[]) new Object[capacity];
this.size = 0;
}
使用addLast和removeLast改变数组长度时,若每次改变一个数组长度会影响性能,若每次改变二倍长度的话,均摊复杂度为O(1)
publ...
原创
2019-12-04 17:06:26 ·
305 阅读 ·
1 评论