이론/자바

TreeSetHashSet과 마찬가지로 Set인터페이스를 구현한 클래스로써 객체를 중복해서 저장할 수 없고 저장순서가 유지되지 않는다는 Set의 성질을 그대로 가지고 있다.하지만 HashSet과는 달리 TreeSet은 이진 탐색 트리(BinarySearchTree)구조로 이루어져 있다.이진 탐색 트리(BinarySearchTree)는 추가와 삭제에는 시간이 조금 더 걸리지만 정렬, 검색에 높은 성능을 보이는 자료구조 이다.그렇기에 HashSet보다 데이터의 추가/삭제는 시간이 더 걸리지만 검색과 정렬에는 유리하다.레드-블랙 트리(Red-Black Tree)TressSet은 이진탐색트리 중에서도 성능을 향상시킨 레드-블랙 트리(Red-Black Tree)로 구현되어 있다.일반적인 이진 탐색 트리는 트리의 ..

HashSetHashSet은 Set 인터페이스의 구현 클래스이다. 그렇기에 Set의 성질을 그대로 상속 받는다.Set은 객체를 중복해서 저장할 수 없고 하나의 null 값만 저장할 수 있고 저장 순서가 유지되지 않는다.만약 요소의 저장 순서를 유지해야만 한다면 LinkedHashSet 클래스를 사용하면된다.HashSet과 TreeSet 차이점은HashSet의 경우 정렬을 해주지 않고TreeSet의 경우 자동 정렬을 해준다.Set의 가장 큰 장점은 중복을 자동으로 제거해준다는 점이다.만약 한 편의점에서 오늘 방문한 손님의 총 숫자를 계산하고 싶을 경우도 있을것이다.이럴 경우 오늘 하루동안 편의점을 여러 번 방문한 손님은 한 번으로 체크해주어야 정확한 손님의 숫자가 나올 것이다.이럴때 Set이 유용하게 쓰인..

컬렉션 프레임워크란?배열을 사용하다 보면 여러가지 비효율적인 문제가 생긴다. 가장 큰 문제점은 크기가 고정적이라는 것이다.배열의 크기는 생성할 때 결정되며 그 크기를 넘어가게 되면 더 이상 데이터를 저장할 수 없다.또 데이터를 삭제하면 해당 인덱스의 데이터는 비어있는 메모리 낭비되는 등 여러 문제점들 발생한다.그렇기에 자바는 배열의 이러한 문제점을 해결하기 위해, 널리 알려져 있는 자료자료를 바탕으로 객체나 데이터들을 효율적으로 관리(추가, 삭제, 검색, 저장) 할 수 있는 자료구조들을 만들어 놓았다.이러한 자료구조들이 있는 라이브러리를 컬렉션 프레임워크라고한다.컬렉션 프레임워크는 자바의 인터페이스(interface)를 사용하여 구현된다.컬렉션 프레임워크 주요 인터페이스List 인터페이스Set 인테페이스..

메소드 선언부(signature)리턴 타입 : 메소드가 리턴하는 결과의 타입 표시메소드 이름: 메소드의 기능 드러나도록 식별자 규칙에 맞게 이름지음매개 변수 선언 : 메소드 실행할때 필요한 데이터 받기 위한 변수  선언메소드 실행 블록 : 실행할 코드 작성리턴문메소드를 실행 후의 결과값의 타입리턴 값 없을 수도 있음(void)리턴값 있는 경우 리턴 타입이 선언부 명시매개 변수 선언메소드 실행에 필요한 데이터를 외부에서 받아 저장할 목적리턴값이 있는 메소드메소드 선언에 리턴 있는 메소드는 리턴문 사용하여 리턴값 지정void : 리턴값이 없는 메소드void 선언된 메소드에서 return문 사용하면 메소드 실행 강제★ 메소드호출 ★클래스 내외부의 호출에 의해 메소드 실행내부의 경우 : 메소드 이름 호출외부의 ..