컬렉션(Collection) 1

Jan 05, 2024

Contents

1. 벡터(Vector)2. ArrayList 3. LinkedList 4. 집합(Set)

💡

자료를 저장하기 위한 구조. 리스트(list), 스택(stack), 큐(queue), 집합(set), 해쉬테이블(hash table) 등이 있다. 컬렉션은 제네릭으로 구현되어 있다.

1. 벡터(Vector)

가변 크기의 배열. 기존의 배열은 크기가 고정되어 있어 값을 변경할 수 없지만, 벡터는 자료 크기를 증가시킬 수도 있고, 어떠한 자료형도 저장할 수 있다.


public class VectorExample1 {
    public static void main(String[] args) {
        Vector<String> vec = new Vector<String>();

        vec.add("apple");
        vec.add("orange");
        vec.add("mango");

        System.out.println(vec);
        System.out.println("벡터의 크기:" + vec.size());
        Collections.sort(vec);

        System.out.println(vec);
    }
}

벡터의 크기를 지정하지 않아도 .add 로 값을 추가할 수 있다.

Collections.sort 를 이용해서 값을 정렬할 수 있다.

2. ArrayList

벡터와 동일하게 가변 크기의 배열을 구현할 수 있다. 차이는 벡터는 스레드 간의 동기화를 지원하지만 ArrayList 는 동기화를 지원하지 않는다. 따라서 멀티 스레드를 이용할 상황일 때는 벡터, 단일 스레드를 이용할 때는 ArrayList 를 이용하는 것이 좋다.


public class ArrayListTest2 {
    public static void main(String[] args) {

        ArrayList<String> list = new ArrayList<>();
        list.add("apple");
        list.add("banana");
        list.add("mango");
        list.add("pear");

        System.out.println(list);
        int index1 = list.indexOf("mango");
        System.out.println("망고의 위치:" + index1);

        list.add(1, "grape");
        System.out.println(list);
        int index2 = list.indexOf("mango");
        System.out.println("망고의 위치:" + index2);
    }
}

indexOf 는 해당 문자열의 인덱스를 찾는 메서드다.

add(인덱스, 값) 을 입력하면 값을 추가할 수 있다.

3. LinkedList

ArrayList 는 데이터를 삽입하면 해당 인덱스에 값이 추가되고 다른 값들은 하나씩 뒤로 밀리게 된다.

반면 LinkedList 를 이용하면 값의 교체를 할 수 있다.


public class LinkedListTest {
    public static void main(String[] args) {

        LinkedList<String> list = new LinkedList<>();

        list.add("apple");
        list.add("banana");
        list.add("mango");
        list.add("pear");

        System.out.println(list);

        list.add(1, "orange");
        list.set(0, "grape");
        list.remove(3);
        System.out.println(list);

    }
}

.set을 사용해서 값을 교체할 수 있다.

.remove 는 인덱스값을 제거하는 메서드다.

4. 집합(Set)

순서에 상관없이 값을 저장하고 싶을 때 사용한다. set 은 데이터의 중복을 막도록 설계되어 있다.


[HashSet]
public class SetTest {
    public static void main(String[] args) {

        HashSet<String> set = new HashSet<>();

        set.add("milk");
        set.add("bread");
        set.add("butter");
        set.add("cheese");
        set.add("ham");
        set.add("butter");

        System.out.println("집합의 수:" + set.size());
        System.out.println(set);
    }
}

값을 추가할 때 butter가 두 번 추가 되었지만 값은 하나만 추가되었다.

HashSet 은 랜덤으로 저장된다.

💡

set 에는 HashSet , TreeSet, LinkedHashSet 3가지가 있다. HashSet 은 해쉬 테이블에 값을 저장하기 때문에 성능 면에서 가장 우수하다. 하지만 원소들의 순서가 일정하지 않다. LinkedHashSet 은 입력받은 순서대로 저장되며, TreeSet은 정렬 상태로 저장된다.


[LinkedHashSet]
public class SetTest {
    public static void main(String[] args) {

        LinkedHashSet<String> set = new LinkedHashSet<>();

        set.add("milk");
        set.add("bread");
        set.add("butter");
        set.add("cheese");
        set.add("ham");
        set.add("butter");

        System.out.println("집합의 수:" + set.size());
        System.out.println(set);
    }
}

LinkedHashSet 은 입력 받은 순서대로 저장된다.


[TreeSet]
public class SetTest {
    public static void main(String[] args) {

        TreeSet<String> set = new TreeSet<>();

        set.add("milk");
        set.add("bread");
        set.add("butter");
        set.add("cheese");
        set.add("ham");
        set.add("butter");

        System.out.println("집합의 수:" + set.size());
        System.out.println(set);
    }
}