배열과 List 인터페이스 비교
[공통점]
1. 동일한 특성의 데이터들을 묶는다
2. 반복묵 내의 변수를 이용하여 하나의 묶음 데이터들을 모드 접근할 수 있다
[차이점]
<배열>
1. 처음 선언한 배열의 크기(길이)는 변경할 수 없다. 이를 정적 할당이라고 한다
2. 메모리에 연속적으로 나열되어 할당된다
3. index에 위치한 하나의 데이터(element)를 삭제하더라도 해당 index에는 빈공간으로 계속 남는다
<장점>
1. 데이터의 크기가 정해져있을 경우 메모리 관리가 편하다
2. 메모리에 연속적으로 나열되어 할당되기 때문에 index를 통한 색인(접근)속도가 빠르다
<단점>
1. 배열의 크기를 변경할 수 없기 때문에 초기에 너무 큰 크기로 설정해주었을 경우 메모리 낭비가 심해지고, 반대로 너무 작은 크기로 설정했을 경우 데이터를 다 못담을 수 있는 경우가 발생할 수 있다
2. 빈 공간을 허용하지 않고 데이터를 삽입(add), 삭제(remove)를 하면 뒤의 데이터들을 모두 밀어내거나 당겨줘야하기 때문에 속도가 느려 삽입, 삭제가 빈번한 경우에는 유용하지 않다
<리스트>
1. 리스트의 길이가 가변적이다. 이를 동적 할당이라고 한다
2. 데이터들이 연속적으로 나열된다. (메모리에 연속적으로 나열되지 않고 각 데이터들은 주소(reference)로 연결되어있다. C의 포인터로 생각
3. 데이더(element) 사이에 빈 공간을 허용하지 않는다
<장점>
1. 데이터의 개수에 따라 해당 개수만큼 메로리를 동적할당 해주기 때문에 메모리 관리가 편리해진다
2. 빈 공간을 허용하지 않기 때문에 데이터 관리에도 편하다
3. 포인터(주소)로 각 데이터들이 연결되어 있기 때문에 해당 데이터에 연결된 주소만 바꿔주면 되기때문에 삽입 삭제에 용이하다.(ArrayList는 예외)
<단점>
1. 객체로 데이터를 다루기 때문에 적은양의 데이터만 쓸 경우 배열에 비해 차지하는 메모리가 커진다
2. 기본적으로 주소를 기반으로 구성되어있고 메모리에 순차적으로 할당하는 것이 아니기 때문에(물리적 주소가 순차적이지 않다) 색인(검색)능력은 떨어진다
package Interface;
// 제네릭은 한개일 경우 E, 두 개일 경우 E와 T로 표현
public interface List<E> {
/*리스트에 요소를 추가한다
@param value 리스트에 추가할 요소
@return 리스트에사 중복을 허용하지 않을 경우에 리스트에 이미 중복되는
요소가 있을 경우 {@code false}를 반환하고, 중복되는 원소가
없을 경우 {@code true}를 반환*/
boolean add(E value);
/**
* 리스트에 요소를 특정 위치에 추가한다
* 특정 위치 및 이후의 요소들은 한 칸 씩 뒤로 밀린다.
* @param index 리스트에 요소를 추가할 특정 위치 변수
* @param value 리스트에 추가할 요소
*/
void add(int index, E value);
/**
* 리스트의 index 위치에 있는 요소를 삭제한다.
*
* @param index 리스트에서 삭제할 위치 변수
* @return 삭제된 요소를 반환
*/
E remove(int index);
/**
* 리스트에서 특정 요소를 삭제한다. 동일한 요소가 여러개 일 경우 가장 처음 발견한 요소만 삭제
* @param value 리스트에서 삭제할 요소
* @return 리스트에서 삭제할 요소가 없거나 삭제에 실패할 경우 {@code false}를 반환하고
삭제에 성공할 경우 {@code true}를 반환
*/
boolean remove(Object value);
/**
* 리스트에 있는 특정 위치의 요소를 반환합니다.
*
* @param index 리스트에 접근할 위치 변수
* @return 리스트의 index 위치에 있는 요소 반환
*/
E get(int index);
/**
* 리스트에서 특정 위치에 있는 요소를 새 요소로 대체합니다.
*
* @param index 리스트에 접근할 위치 변수
* @param value 새로 대체할 요소 변수
*/
void set(int index, E value);
/**
* 리스트에 특정 요소가 리스트에 있는지 여부를 확인합니다.
*
* @param value 리스트에서 찾을 특정 요소 변수
* @return 리스트에 특정 요소가 존재할 경우 {@code true}, 존재하지 않을 경우 {@code false}를 반환
*/
boolean contains(Object value);
/**
* 리스트에 특정 요소가 몇 번째 위치에 있는지를 반환합니다.
*
* @param value 리스트에서 위치를 찾을 요소 변수
* @return 리스트에서 처음으로 요소와 일치하는 위치를 반환.
* 만약 일치하는 요소가 없을경우 -1 을 반환
*/
int indexOf(Object value);
/**
* 리스트에 있는 요소의 개수를 반환합니다.
*
* @return 리스트에 있는 요소 개수를 반환
*/
int size();
/**
* 리스트에 요소가 비어있는지를 반환합니다.
* @return 리스트에 요소가 없을경우 {@code true}, 요소가 있을경우 {@code false}를 반환
*/
boolean isEmpty();
/**
* 리스트에 있는 요소를 모두 삭제합니다.
*/
public void clear();
}
