컴퓨터 잡박사

컬렉션 프레임 워크 Map 인터페이스 - 쌍으로 이루어진 자료구조 (key , value) - 키는 유일한 값이어야한다. - ex) 파이썬의 경우에는 딕셔너리 - key-value pair의 객체를 관리하는데 필요한 메서드가 정의됨 - key는 중복 될 수 없음 - 검색을 위한 자료구조 - key를 이용하여 값을 저장하거나 검색,삭제 할때 사용하면 편리함 내부적으로 hash방식으로 구현됨 - Map에 값을 전체 출력하기 위해서는 entrySet(), keySet() 메소드를 사용 entrySet() 메서드는 key와 value의 값이 모두 필요한 경우 사용하고 keySet()메서드는 key의 값만 필요한 경우 사용한다. index = hash(key)// index는 저장위치 - key가 되는 객체는 객..

컬렉션 프레임워크(Collection Framework) - 프로그램 구현에 필요한 자료구조(data structure)와 알고리즘을 구현해 놓은 라이브러리 - java.util 패키지에 구현되어 있음 - 개발에 소요되는 시간을 절약하고 최적화된 라이브러리를 사용할 수 있다. - Colletion 인터페이스와 Map 인터페이스로 구성되어 있다. Colletion 인터페이스 - 하나의 객체의 관리를 위해 선언된 인터페이스로 필요한 기본 메서드가 선언되어 있다. 하위에 List,Set 인터페이스가 있다. push(),pop(),dequeue()(빼는것),enqueue()(넣는것) hashtable 검색해보기 hash -> 검색을 위한 조건,검색을 위한 알고리즘 index= hash(key) -> 키를 주면 ..