본캠프 : 베이직반 특강_1회차 세션 정리

1. List of: 리스트 값 추가

    public static void main(String[] args) {

        List<String> list1 = List.of("사과1", "배1", "바나나1");
        for (String s : list1) {
            System.out.println(s);
        }

        System.out.println();

        List<String> list2 = new ArrayList<>();
        list2.add("사과2");
        list2.add("배2");
        list2.add("바나나2");

        System.out.println(list2.toString());
    }
}

 

2. 기본적으로 not(!)을 사용하지 않고 코드를 작성하는 것이 좋다. 클린코드!

 

3.컬렉션: List(ArrayList), Map(HashMap), Set(HashSet)이 세가지는 반드시 알고 가자!

시간복잡도에서

O(1) : 엄청 빠르다.

O(n) : 엄청 느리다.

인데

 

List는 O(n)이다.

 

반대로 Map은 O(1)이다. 왜냐? 키와 벨류를 가지고 있기 때문이다!

 

Stack과 Heap은 O(n)구조이다.

 

중복제거 시 Set 써라!

Set은 O(1)이다.

 

*O(1)이면서 RAM을 쓰면 비싸지만 엄청 최강 빠르다. -> REDIS