[Java-기초] List 인터페이스

▶ List 인터페이스

List 인터페이스에는 객체를 순서에 따라 저장하고 유지하는데 필요한 메서드가 선언되어있다.

ArrayList, Vector, LinkedList

​

​

 

*ArrayList 클래스

객체 순서를 기반으로 순차적으로 자료를 관리하는 프로그램을 구현할 때 사용한다.

​

​MemberArrayList.java

package collection.arraylist;

import collection.Member;
import java.util.ArrayList;

public class MemberArrayList {
	private ArrayList<Member> arrayList;

	public MemberArrayList() {
		arrayList = new ArrayList<Member>();              
	}

	public void addMember(Member member) {  //  ArrayList에 회원을 추가하는 메서드
		arrayList.add(member);
	}

	public boolean removeMember(int memberID) {  // 해당 아이디를 가진 회원을 ArrayList에서 찾아 제거함  
		for(int i = 0; i < arrayList.size(); i++) {                       
			Member member = arrayList.get(i);            
			int tempId = member.getMemberID();
			if (tempId == memberID) {           
				arrayList.remove(i);            
				return true;
			}
		}
		System.out.println(memberID + " 가 존재하지 않습니다.");  // 반복문이 끝날때까지 해당 아이디를 찾지 못한 경우
		return false;
	}

	public void showAllMember() {  // 전체 회원을 출력하는 메서드
		for (Member member : arrayList) {
			System.out.println(member);
		}
		System.out.println();
	}
}

 

 

MemberArrayListTest.java

package collection.arraylist;

import collection.Member;

public class MemberArrayListTest {
	public static void main(String[] args) {
		MemberArrayList memberArrayList = new MemberArrayList();

		Member memberLee = new Member(1001, "이지원");
		Member memberSon = new Member(1002, "손민국");
		Member memberPark = new Member(1003, "박서훤");
		Member memberHong = new Member(1004, "홍길동");

		memberArrayList.addMember(memberLee);
		memberArrayList.addMember(memberSon);
		memberArrayList.addMember(memberPark);
		memberArrayList.addMember(memberHong);

		memberArrayList.showAllMember();

		memberArrayList.removeMember(memberHong.getMemberID());  // 홍길동 회원 삭제
		memberArrayList.showAllMember();  // 홍길동 회원을 삭제한 후 다시 전체 회원 출력
	}
}

<실행 결과>

​

 

 

나 혼자 코딩) ArrayList의 특정 위치에 회원 추가하기

회원을 추가할 때 맨 뒤가 아닌 특정 위치에 추가하는 메서드를 만들고, MemberArrayListTest 클래스에 코드를 추가하여 테스트해보라.

힌트. public void insertMember(Member member, int index) 같은 메서드를 MemberArrayList에 구현해보라. 매개변수로 전달된 index 위치에 회원을 추가하고 전체 회원을 출력하여 확인해 보자.

 

MemberArrayList.java

package collection.arraylist;

import collection.Member;
import java.util.ArrayList;
import java.util.Iterator;

public class MemberArrayList {
	private ArrayList<Member> arrayList;

	public MemberArrayList() {
		arrayList = new ArrayList<Member>();  // Member로 선언한 ArrayList 생성              
	}

	public void addMember(Member member) {
		arrayList.add(member);
	}

	public boolean removeMember(int memberID) {      // 멤버 아이디를 매개변수로 삭제 여부를 반환함
		for(int i = 0; i < arrayList.size(); i++) {  // 해당 아이디를 가진 멤버를 ArrayList에서 찾음                       
			Member member = arrayList.get(i);        // get() 메서드로 회원을 순차적으로 가져옴
			int tempId = member.getMemberID();
			if (tempId == memberID) {                // 회원 아이디가 매개변수와 일치하면
				arrayList.remove(i);                 // 해당 회원을 삭제
				return true;
			}
		}
		System.out.println(memberID + " 가 존재하지 않습니다.");  // for문이 끝날때까지 반환이 안된 경우 
		return false;
	}

	public void showAllMember() {
		for (Member member : arrayList) {
			System.out.println(member);
		}
		System.out.println();
	}

	public void insertMember(Member member, int index) {
		arrayList.add(index, member);  // addMember() 메서드
	}
}

<실행 결과>

 

 

 

*ArrayList와 Vector 클래스 → 둘이 큰 차이는 없음

Vector는 자바 2 이전부터 제공했으며 ArrayList처럼 배열을 구현한 클래스.

ArrayList와 Vector의 가장 큰 차이는 동기화 지원 여부이다.

두 작업이 동시에 실행되는 멀티스레드 환경이 아닌 경우에는 ArrayList를 사용하도록 권장한다. 왜냐하면 동기화를 구현하기 위해서는 동시에 작업이 이루어지는 자원에 대해 잠금을 수행하기 때문이다. 즉 메서드를 호출할 때 배열 객체에 잠금을 하고, 메서드 수행이 끝나면 잠금을 해제한다는 뜻이다. 이렇게 Vector의 모든 메서드는 호출될 때마다 잠금과 해제가 일어나므로 ArrayList보다 수행 속도가 느리다. ArrayList를 사용해서 구현했는데 나중에 프로그램에서 동기화가 필요하다면 Vector로 바꾸지 않고 다음과 같이 ArrayList 생성 코드를 쓰면 된다.

 

 

 

*스레드와 멀티스레드 프로그래밍

스레드란 간단히 말하면 작업단위이다. 프로그램이 메모리에서 수행되려면 스레드 작업이 생성되어야한다. 이때 하나의 스레드만 수행되면 단일 스레드라고 하고 두 개 이상의 스레드가 동시에 실행되는 경우를 멀티스레드라고 한다. 두 개 이상의 스레드가 동시에 실행되면 같은 메모리 공간에 접근하기 때문에 변수 값이나 메모리 상태에 오류가 생길 수 있다. 이 때 메모리에 동시에 접근하지 못하도록 순서를 맞추는 것이 동기화이다.

​

MemberVector.java

package collection.arraylist;

import java.util.Vector;
import collection.Member;

public class MemberVector {
	private Vector<Member> vector;

	public MemberVector() {
		vector = new Vector<Member>();
	}

	public void addMember(Member member) {
		vector.add(member);
	}

	public boolean removeMember(int memberID) { 
		for (int i = 0; i < vector.size(); i++) { 
			Member member = vector.get(i); 
			int tempId = member.getMemberID();
			if (tempId == memberID) {
				vector.remove(i); 
				return true;
			}
		}
		System.out.println(memberID + " 가 존재하지 않습니다.");
		return false;
	}

	public void showAllMember() {
		for (Member member : vector) {
			System.out.println(member);
		}
		System.out.println();
	}

	public void insertMember(Member member, int index) {
		vector.add(index, member);
	}
}

 

 

MemberVectorTest.java

package collection.arraylist;

import collection.Member;

public class MemberVectorTest {
	public static void main(String[] args) {
		MemberVector memberVector = new MemberVector();

		Member memberLee = new Member(1001, "이지원");
		Member memberSon = new Member(1002, "손민국");
		Member memberPark = new Member(1003, "박서훤");
		Member memberHong = new Member(1004, "홍길동");

		memberVector.addMember(memberLee);
		memberVector.addMember(memberSon);
		memberVector.addMember(memberPark);
		memberVector.addMember(memberHong);

		memberVector.showAllMember();

		memberVector.removeMember(memberHong.getMemberID());
		memberVector.showAllMember();

		memberVector.insertMember(memberHong, 1);
		memberVector.showAllMember();
	}
}

 

 

 

*LinkedList 클래스

ArrayList의 단점을 보완한 클래스.

같은 List 인터페이스를 구현한 ArrayList에 비해 중간에 자료를 넣고 제거하는데 시간이 적게 걸린다는 장점이 있고, 크기를 동적으로 증가시킬 수 있다.

 

 

 

*ArrayList와 LinkedList의 다른 점

ArrayList는 생성할 때 용량을 지정하고 용량보다 더 많은 요소가 추가된 경우에 용량을 늘려가며 수행한다.

LinkedList는 요소를 추가할 때마다 동적으로 요소의 메모리를 생성하기 때문에 배열처럼 용량을 늘리고 요소 값을 복사하는 번거로움이 있다. 또한, 자료를 중간에 추가하거나 삭제할 때 자료의 이동이 ArrayList보다 적다.

하지만 ArrayList는 자료의 위치를 찾을 때 편리하고 LinkedList보다 구현하기도 쉽다.

따라서 사용하는 자료의 변동(삽입·삭제)이 많은 경우에는 LinkedList를,

자료 변동이 거의 없는 경우에는 ArrayList를 사용하는 것이 효율적이다.

​

 

-LinkedList 클래스 사용하기

​

LinkedListTest.java

package collection;

import java.util.LinkedList;

public class LinkedListTest {
	public static void main(String[] args) {
		LinkedList<String> myList = new LinkedList<String>();

		myList.add("A");
		myList.add("B");
		myList.add("C");

		System.out.println(myList);  // 리스트 전체 출력

		myList.add(1, "D");  // LinkedList의 첫 번째 위치에 D 추가
		System.out.println(myList);

		myList.addFirst("0");  // 연결리스트 맨 앞에 0 추가
		System.out.println(myList);

		System.out.println(myList.removeLast());  // 연결리스트의 맨 뒤 요소 삭제 후 해당 요소를 출력
		System.out.println(myList);
	}
}

<실행 결과>