모든지 기록하자!

Map 인터페이스는 자료를 쌍(pair)으로 관리하는 데 필요한 메서드가 정의되어 있다. key - value 쌍으로 이루어진 객체의 key값은 유일하며 value 값은 중복될 수 있다. Map 인터페이스를 구현한 클래스는 내부적으로 해시 알고리즘에 의해 구현되어 있다. HashMap 클래스 HashMap은 Map 인터페이스를 구현한 클래스 중 가장 많이 사용한다. HashMap에서 자료를 관리하는 방식은 해시 방식이다. 해시 방식의 자료를 저장하는 공간을 해시 테이블이라고 한다. key 값이 정해지면 해시 테이블의 저장 위치가 정해지는데 이 위치를 계산하는 함수가 '해시 함수'이다. 새로운 key - value 자료가 입력되거나, key를 알고 있는 상태에서 value를 검색하는 데 걸리는 시간은 산술..

순서와 상관없이 중복을 허용하지 않는 경우에는 Set 인터페이스를 사용한다. 중복을 허용하지 않는 데이터의 예로는 회원 아이디, 주민등록번호, 사번, 쇼핑몰 주문번호 등은 중복 불가함 HashSet 클래스 HashSet 클래스는 집합 자료 구조를 구현하며 중복을 허용하지 않는다. 중복을 허용하지 않는 것을 간단한 예제로 확인해 보자 import java.util.HashSet; public class HashSetTest { public static void main(String[] args) { HashSet set = new HashSet(); // HashSet은 중복을 허용하지않고 get메서드가 없어서(i번째 꺼내오지못함) //순회하는 Iterator 사용, Hash방식은 순서가 상관없음 bool..

순서가 없는 Set 인터페이스를 구현한 경우에는 get(i) 메서드를 사용할 수 없다. Iterator는 Collection 인터페이스를 구현한 객체에서 미리 정의되어있는 iterator() 메서드를 호출하여 참조한다. Iterator ir = memberArrayList.iterator(); Iterator를 사용하여 요소를 순회할 때 사용하는 메서드 메서드 설명 boolean hasNext() 이후에 요소가 더 있는지를 체크하는 메서드, 요소가 있다면 true를 반환한다. E next() 다음에 있는 요소를 반환한다. MemberArrayList 클래스의 removeMember() 메서드를 수정해 보자 원본 public boolean removeMember(int memberId) { for(int ..

프로그램을 개발할 때 가장 많이 사용하는 자료 구조인 스택과 큐에 대해 살펴보자. 스택은 맨나중에 추가된 데이터를 먼저 꺼내는(List in First Out : LIFO) 방식이다. 큐는 일상 생활에서 많이 사용하는 선착순을 생각하면 된다. 줄을 선 대기열처럼 먼저 추가된 데이터부터 꺼내서 사용하는 (First In First Out : FIFO) 방식이다. 스택은 가장 최근에 추가된 자료부터 반환해 준다. 가장 최근에 검색한 단어를 찾거나 장기, 체스 같은 게임에서 수를 무를 때도 응용 가능하다. 스택에 자료를 추가하는 것을 push() , 자료를 꺼내는 것을 pop()이라고 한다. 예제를 확인해보자 class MyStack{ private ArrayList arrayStack = new ArrayL..