Language/Java

기본적인 자료구조 중 하나인 스택(Stack)은 FILO(First In Last Out)의 형태를 가진다. 물론 자바에서 내장 클래스 없이 스택을 구현할 수도 있지만 자바에는 스택 클래스와 여러 함수를 지원해준다. Stack stack = new Stack(); 기본적으로 스택은 위와 같이 선언한다. 스택이 선언되면 다양한 내장 함수를 사용할 수 있다. 스택에서는 어떤 메서드를 사용할 수 있을까? push() stack.push(1); 스택에 1이라는 값을 추가하는 기능이다. 계속 push를 한다면 스택에 데이터가 쌓이게 된다. pop() stack.pop(); 스택의 가장 마지막 요소를 제거한다. 스택에서 요소를 꺼낸다고 상상하면 될 것 같다. peek() stack.peek(); push와 pop ..

인터페이스란? 자바에는 클래스 외에 인터페이스가 있다. 이는 자바에서 클래스들이 구현 해야하는 동작을 지정하는 용도로 사용되는 추상 자료형이다. class 대신에 interface라는 키워드를 이용하여 선언할 수 있으며 메소드 시그니처와 상수 선언, default method 정의 가능 * 메소드 시그니처: 메소드명, 타입, 변수명을 명시한 것 클래스에서 인터페이스를 구현하기 위해서는 implements 키워드를 사용하여 구현하며, 하나의 클래스는 여러개의 인터페이스를 상속받아 구현할 수 있다. public interface MemberRepository { Member save(Member member); // 회원 저장 Optional findById(Long id); // ID Optional fi..

HashSet이란? HashSet은 Set 인터페이스의 구현 클래스이다. 그래서 Set 성질을 그대로 상속받는다. Set의 가장 중요한 특징은 중복이 불가능하고, 순서가 없다는 점이다. Set 인터페이스를 구현한 클래스로는 HashSet과 TreeSet이 있다. 차이점은 TreeSet에는 자동 정렬 기능이 있다는 것이다. Set은 비선형 구조이기 때문에 인덱스도 존재하지 않는다. 따라서 값을 추가하거나 삭제할 때는 해당하는 값이 Set 내부에 있는지 검색한 뒤 추가나 삭제를 해야하기 때문에 속도가 List구조에 비해 느리다. HashSet 생성 HashSet h = new HashSet(); 위 코드를 통해 HashSet을 생성할 수 있다. 초기 저장공간보다 값이 추가로 들어오면, List처럼 저장공간을..

Scanner는 간단하게 텍스트를 콘솔로 입력 받아 사용할 수 있는 텍스트 스캐너이다. import java.util.Scanner; Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); Scanner를 사용하기 위해서는 import를 통해 외부 클래스를 호출한다. 그리고 객체의 생성이 필요하다. Scanner는 기본적으로 공백으로 구분되는 입력을 토큰으로 나눠서 입력받으며, 결과값은 다양한 방법을 사용하여 다른 유형의 값으로 변환될 수 있다. 여기서 new Scanner() 안에 System.in은 무엇을 의미할까? 사용자로부터 화면에서 키 입력을 받겠다는 의미이다. 스캐너로 받는 여러 메소드들에는 next(),..