Java 자료구조&알고리즘

자바는 크게 두개의 데이터 타입을 사용한다.Primitive 데이터 타입 (기본형)short, int, long, char, boolean, float, double값을 변수에 대입하여 사용하는 형태Reference 데이터 타입 (참조형)클래스, 인터페이스, 배열, 열

좋은 프로그램 알고리즘이란?처리 효율이 높은 알고리즘 => 시간 복잡도신뢰성이 높은 알고리즘일반적으로 적용이 가능한 알고리즘확장성이 있는 알고리즘이해하기 쉬운 알고리즘이식성이 높은 알고리즘시간 복잡도 O(n) 표기법O(1) => 처리 횟수가 변하지 않고 항상 일정O(n

Array와 List1\. Array여러개의 데이터를 한꺼번에 다룰 수 있다.Array는 Object는 아니지만 Reference Value로 취급된다.메모리상에 연달아 공간을 확보한다.미리 공간을 확보해 놓고 써야 한다. (단점)한번 만들어진 공간은 크기가 고정된다.

Array와 List의 장점을 합친건 없을까?유연하면서도 빠르게 조회할 수 있는건 없을까?map은 유연하고, 값을 빠르게 찾아낼 수 있게 한다.특정 index를 사용하지 않고 key를 사용해 값을 찾아준다.(=딕셔너리)hashing → 키를 array 크기에 맞게 적절

Set은 선형자료구조에 입력하는 시점에 중복하는 규칙이 제공된다.이제는 값을 꺼낼 때 규칙이 적용되기로 해보자.규칙: 어디서 값을 꺼낼 것인가?1\. 앞에서부터 꺼내면 Queue2\. 뒤에서부터 꺼내면 Stack스택은 직접 클래스를 제공하고 있고 Vector를 상속받고