CS/DataStructure

Map키(Key)와 값(value)의 쌍으로 연관지어 이루어진 데이터의 집합이다.값(value)은 중복되서 저장될수 있지만, 키(key)는 해당 Map에서 고유해야만 한다.만일 기존에 저장된 데이터와 중복된 키와 값을 저장하면 기존의 값은 없어지고 마지막에 저장된 값이 남게 된다.추상 메서드설명void clear()Map의 모든 객체를 삭제boolean containsKey(Object key)지정된 key객체와 일치하는 객체가 있는지 확인boolean containsValue(Object value)지정된 value객체와 일치하는 객체가 있는지 확인Set entrySet()Map에 저장된 key-value쌍을 Map.Entry타입의 객체로 저장한 Set을 반환boolean equals(Object o)..

Stack 스택은 마지막에 저장한 데이터를 가장 먼저 꺼내게 되는 구조 특징이 있는데, 이러한 자료의 구조를 LIFO(Last In First Out) 구조라고 말한다. 또한, 전 게시글에서 봤듯이 자바의 Stack 클래스는 Vector 클래스Visit Website를 상속(extends)받기에 Thread-Safe 하다는 특징을 가지고 있다.Method설명boolean empty()Stack이 비어있는지 알려준다.Object peek()Stack의 맨 위에 저장된 객체를 반환pop과 달리 Stack에서 객체를 꺼내지는 않는다.비어있을 경우 EmptyStackException 발생Object pop()Stack의 맨 위에 저장된 객체를 꺼낸다.비어있을 경우 EmptyStackException발생Objec..

Collection 프레임워크에서 지원하는 자료구조들과 Map은 전부 힙 영역에 저장이 된다.List, Set, Map의 각 노드에는 객체를 가르키는 주소가 저장되어있다. 중복이 허용되는 List와 Map은 A요소와 B요소가 서로 완전히 똑같은 값을 가진 객체가 배정 된다면 하나의 객체를 가르키는 주소값을 서로 공유 하는 형태로 구성된다.  ListList는 중복된 값을 삽입하는 것이 가능하고 인덱스 넘버를 통해 참조하고 관리된다.List 종류특징ArrayList중복된 요소 저장 o 스레드 안전성 x 삽입, 삭제시 인덱스 요소들이 직접 이동 o Vector중복된 요소 저장 o 스레드 안전성 xLinkedList중복된 요소 저장 o 스레드 안전성 x 삽입, 삭제시 인덱스 요소들이 직접 이동 x (just ..