[자료구조/JAVA]-ArrayList 가변크기 배열

자바의 경우 배열의 길이가 고정되어 있다.
이런 경우에는 배열을 만들때 배열의 크기를 함께 지정해야 한다.

동적 가변 크기 기능이 내제되어 있는 배열과 비슷한 자료구조를 원할때는 보통 ArrayList를 사용하게 된다.
ArrayList는 필요에 따라 크기를 변경할 수 있고 O(1)의 접근시간을 유지한다.

ArrayList merge(String[] words,String[] more){
	ArrayList sentence = new ArrayList();
    	for (String w : words) sentence.add(w);
    	for (string w : more) sentence.add(w);
    	return sentence;
}