lightningtech 님의 블로그

ArrayList연속적인 데이터의 리스트 (데이터는 연속적으로 들어 있어야 하고, 중간에 빈 공간이 있어서는 안됨)내부적으로 Object[] 배열을 이용하여 요소를 저장index를 사용하여 요소에 빠르게 접근일반적인 배열과는 달리, 가변적으로 공간을 늘이거나 줄인다.데이터가 중간에 삽입할 경우, 빈 공간이 생기지 않도록 요소들의 위치를 재정렬 해야함.read가 빠르지만, insert/delete가 느리다. (삽입, 삭제가 적고, 작은 데이터를 다룰 때 사용) 코드(1) List.java : List라면 갖춰야 할 ADT(객체에 대한 설계도)를 Interface로 구현. (Java에서 Interface를 ADT로 사용함)(2) ArrayList.java : 배열을 이용한 ArrayList 구현. (1) L..

Stack(스택) 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 및 Last in First Out(LIFO) 구조의 자료구조. Java에서 자료구조(알고리즘)를 만들 때, 해당 객체에 대한 설계도(ADT, Abstract Data Type)를 Interface로 구현한다.  코드(1) Stackable.java : Stack이라면 갖춰야 할 ADT(객체에 대한 설계도)를 Interface로 구현. (Java에서 Interface를 ADT로 사용함)(2) ArrayListStack.java : ArrayList를 이용한 Stack 구현. (1) Stackable.java/* Stackable.java */public interface Stackable { // access: isEmpty /..