Data-Structures-Java/ds/DynamicArray.java at master · davidjurado/Data-Structures-Java · GitHub

37 lines (29 loc) · 617 Bytes

package com.ds;

import java.util.Arrays;

public class DynamicArray<T> {

Object[] data;

int size;

public DynamicArray() {

size=0;

data=new Object[1];

}

public int getSize() {

return data.length;

}

public T get(int index) {

return (T) data[index];

}

public void put(Object element) {

ensureCapacity(size+1);

data[size++]=element;

}

public void ensureCapacity(int minCapacity) {

int oldCapacity=getSize();

if(minCapacity>oldCapacity) {

int newCapacity=oldCapacity*2;

if(newCapacity<minCapacity)

newCapacity=minCapacity;

data=Arrays.copyOf(data, newCapacity);

}

Expand file tree