yulee

✔️이 글은 [자바의 신 - 이상민 지음] 도서를 바탕으로 정리한 글입니다. Set이 왜 필요하지? Set은 순서에 상관없이, 어떤 데이터가 중복없이 존재하는지를 확인하기 위한 용도로 사용된다. Set 인터페이스를 구현한 주요 클래스 HashSet : 순서가 필요 없는 데이터를 해시 테이블에 저장. Set 중 성능이 가장 좋음 TreeSet : 저장된 데이터의 값에 따라 정렬됨. red-black이라는 트리 타입으로 값이 저장되며, HashSet보다 조금 느림 LinkedHashSet : 연결된 목록 타입으로 구현된 해시 테이블에 데이터를 저장. 저장된 순서에 따라 값이 정렬되지만 성능이 가장 안좋음 데이터 정렬 작업을 거치는 클래스가 성능이 안좋다. HashSet에 대해서 파헤쳐 보자 HashSet 클..

✔️이 글은 [자바의 신 - 이상민 지음] 도서를 바탕으로 정리한 글입니다. 자바 컬렉션 자바에서 컬렉션이란 목록성 데이터를 처리하는 자료구조를 통칭한다. 자료구조는 여러 데이터를 담을 때 사용하는 것으로 배열이 가장 기본적인 자료구조이다. 배열은 크기가 정해져있을 때 성능상이나 메모리 효율면에서 가장 좋지만 크기를 모르는 경우엔 효율적이지 않다. 자료 구조 순서가 있는 목록(List) 형 순서가 중요하지 않은 셋(Set) 형 먼저 들어온 것이 먼저 나가는 큐(Queue)형 키-값(key-value)으로 저장되는 맵(Map)형 목록, 셋, 큐는 Collection이라는 인터페이스를 구현하고, 맵만 별도의 인터페이스로 구현되어 있다. Collection 인터페이스 public interface Collec..