계란 블로그

1. Array - 여러개의 데이터를 한 번에 다룰 수 있다. - Object는 아니지만 Reference Value로 취급된다. - 메모리상에 연달아 공간을 확보한다. - 미리 공간을 확보해 놓고 써야한다. - 단점 - 한 번 만들어진 공간은 크기가 고정된다. - 단점 - 첫 번째 위치만 알면 index로 상대적 위치를 빠르게 찾을 수 있다. -> array의 단점을 보완하기 위해 list가 등장 - System.out.println(Arrays.toString(배열명))을 이용해야 배열의 내용 출력 가능 2. List - 데이터를 추가: link를 늘린다. - LinkedList: 데이터를 서로 Link로 연결한다. - 데이터 삭제: link를 없앤다. - 양쪽으로 연결: double linked l..

1. primitive (기본형) - 자바는 기본형마다 래퍼 클래스 제공 - 자바에서는 string을 immutable 데이터로 취급 - call by value: value값이 그대로 전달된다. - call by reference 2. 시간 복잡도 (O(n)) Def) 시간 복잡도: 입력되는 데이터의 증가에 따른 성능의 변화를 예측 -> 작업량(시간 복잡도): 얼마나 적은 연산으로 결과를 만들어 내는가 Note) 메모리 사용량(공간 복잡도): 얼마나 적은 메모리를 사용하여 결과를 만드는가 ->Big O 표기법: O(n) -> O(1): 연산의 양이 변하지 않고 그대로 일 때 -> O(n): n에 비례하여 처리횟수가 증가하는 경우 -> O(n^2): -> O(log n): 입력 데이터가 n개 일 때, 처..