나만의 컴퓨터 공학

객체(Object)란?객체는 데이터와 메서드로 구성된 덩어리객체 = 데이터(필드) + 메서드참조 타입객체의 번지를 참조하는 타입.배열, 열거, 클래스, 인터페이스 타입.기본 타입으로 선언된 변수는 값 자체를 저장하지만, 참조 타입으로 선언된 변수는 객체가 생성된 메모리 번지를 저장.메모리 사용 영역JVM은 운영체제에서 할당받은 메모리 영역을 메소드 영역, 힙 영역, 스택 영역으로 구분해서 사용.메서드 영역 : 바이트코드 파일을 읽은 내용이 저장되는 영역힙 영역 : 객체가 생성되는 영역. 객체의 번지는 메서드 영역과 스택 영역의 상수와 변수에서 참조.스택 영역 : 메소드를 호출할 때마다 생성되는 프레임이 저장되는 영역참조 타입 변수의 ==, != 연산==, != 연산자는 객체의 번지를 비교해 변수의 값이 ..

이번 글에서는 제가 백준과 프로그래머스에서 알고리즘을 풀며 자주 나오는 HashSet에 대해서 알려드리는 글을 써보려고 합니다.이 자료구조는 많은 코딩테스트에도 등장하기도 하니, 많은 분들도 학습하셔서 완벽히 자기 자신의 것으로 만들어가는 시간 가지셨으면 좋겠습니다. HashSet이란?Java에서 제공하는 데이터 구조 중 하나로, 중복된 요소를 허용하지 않고 순서를 보장하지 않는 컬렉션.HashSet의 장점?중복 요소 제거 : HashSet은 내부적으로 해시 테이블을 사용하여 요소들을 저장하여, 동일한 요소를 중복해서 추가할 수 없음. 이미 존재하는 요소를 추가하거나 삽입하는 경우 무시됨.빠른 검색 속도 : HashSet은 해시 테이블 기반으로 하여 평균적으로O(1)의 시간복잡도로 요소에 접그할 수 있음..