★ 컬렉션 1. List 계열 순서가 있는 집합 첨자(방번호) 데이터 중복을 허용한다. 2. Map 계열 순서가 없는 집합 키 데이터 중복을 허용한다. 3. Set 계열 순서가 없는 집합 식별자가 없다. > 방과 방을 구분할 수 없다. 데이터 중복을 허용하지 않는다. ★ HashSet 기본 요소 소스코드 private static void m1() { HashSet set = new HashSet(); //1. 요소 추가하기 set.add("사과"); set.add("딸기"); set.add("바나나"); //2. 요소 개수 System.out.println(set.size()); //3. 덤프 System.out.println(set); //4. 중복된 값 추가하기 boolean result = set..
★ MyHashMap 클래스를 직접 구현 조건 1. 행동 String put(String key, String value) 키와 값을 요소로 추가한다. key: 추가할 요소의 키 value: 추가할 요소의 값 return: nul String get(String key) 키에 대응하는 요소의 값을 가져온다. key: 가져올 요소의 키 return: 가져올 요소의 값 int size() 요소의 개수를 반환한다. return: 요소의 개수 String put(String key, String value) 해당키의 값을 요소로 수정한다. key: 수정할 요소의 키 value: 수정할 요소의 값 return: 수정하기 전 요소의 값 String remove(String key) 원하는 키의 요소를 삭제한다. k..
★ HashMap 키값을 사용하여 해당 요소를 접근하는 배열 양식 HashMap map = new HashMap(); ★ HashMap vs ArrayList ArrayList 요소 접근 > 첨자(index) 사용 list[0], list[1], list[2] 순서가 있는 데이터 집합(방번호 == 요소의 순서) ex) 1강의실, 2강의실, 3강의실 방번호 > 루프 적용 방번호 > 의미 모호... 첨자(index)는 유일하다. 요소 > 첨자(index) + 값(value) 값(value)는 중복이 가능하다. > 방번호가 유일해서.. HashMap 요소 접근 > 키(key) 사용 list["햇님"], list["달님"], list["별님"] 순서가 없는 데이터 집합 > 방번호가 없음 > 순서를 알 수 없음 ..
★ MyQueue 직접 구현하기 조건 1. 행동 boolean add(String value) 값을 순차적으로 추가한다. value: 추가할 요소의 값 return: 성공 유무 String poll() 값을 순차적으로 가져온다. return: 가져올 요소의 값 int size() 요소의 개수를 반환한다. return: 요소의 개수 String peek() 이번에 가져올 값을 확인한다. value: 값 반환 void clear() 배열의 모든 요소를 삭제한다. void trimToSize() 배열안의 요소의 개수만큼 배열의 길이를 줄인다. 2. 소스코드 package com.test.question; public class MyQueue { private String[] list; private int i..
★ ADT Abstract Data Type Stack, Queue 물리적인 특성은 배열과 동일한데, 사용법이 특별한 자료형 1. Queue 선입선출 FIFO 소스코드 public static void main(String[] args) { //선입선출 Queue queue = new LinkedList(); //1. 요소 추가하기 queue.add("빨강"); queue.add("노랑"); queue.add("파랑"); //2. 요소 개수 System.out.println(queue.size()); //3. 요소 읽기(=꺼내기) System.out.println(queue.poll()); System.out.println(queue.size()); System.out.println(queue.poll(..
★ MyArrayList 클래스를 구현 조건 1. 행동 boolean add(String value) Append 모드로 배열의 맨 끝에 요소를 추가한다. value: 추가할 요소 return: 성공 유무 String get(int index) 원하는 위치에 있는 요소를 가져온다. index: 가져올 요소의 위치 return: 가져올 요소의 값 int size() 요소의 개수를 반환한다. return: 요소의 개수 String set(int index, String value) 원하는 위치의 요소를 다른 값으로 수정한다. index: 수정할 요소의 위치 value: 수정할 요소의 값 return: 수정하기 전 요소의 값 String remove(int index) 원하는 위치의 요소를 삭제한다. inde..
