PM 의 생활 PM 의 생활

Bitwise 1. Decimal & Binary : 10진법과 2진법2. Integral & Fractional : 정수와 분수 3. Interpretation of Binary Pattern4. 연산이 쉬운 2's Complement : 여진법 + 15. 정확도와 범위를 고려한 n-bit 선택하기 1. Decimal & Binary : 10진법과 2진법- 컴퓨터는 Base2, 이진법 체계 Binary- 8bit 사용 2^8 = 256 가지 숫자를 표현할 수 있다.signed 는 -128 ~ 127 / unsigned 는 0 ~ 255 - Base ( 2 or 10 ) 에 따라 다르다.123 = 10^2 * 1 + 10^1 * 2 + 10^0 * 325 = 2^4 * 1 + 2^3 * 1 + 2^0 *..

Set public interface Setextends Collection 순서에 상관없이, 어떤 데이터가 존재하는지를 확인하기 위한 용도로 많이 사용된다. 중복되는 것을 방지하고, 원하는 값이 포함되어 있는지를 확인하는 것이 주 용도이다. 1. HashSet: 순서가 전혀 필요없는 데이터를 해시 테이블 hash table 에 저장한다. Set 중에서 가장 성능이 좋다. 2. TreeSet: 저장된 데이터의 값에 따라서 정렬되는 셋이다. red-black 이라는 트리 tree 타입으로 값이 저장되며, HashSet 보다 약간 성능이 느리다. 3. LinkedHashSet: 연결된 목록 타입으로 구현된 해시 테이블에 데이터를 저장한다. 저장된 순서에 따라서 값이 정렬된다. 대신 성능이 이 셋 중에서 가장..

Vectorpublic class Vector extends AbstractList implements List, RandomAccess, Cloneable, Serializable The Vector class implements a growable array of objects. Like an array, it contains components that can be accessed using an integer index. However, the size of a Vector can grow or shrink as needed to accommodate adding and removing items after the Vector has been created. Each vector tries to ..

Stack java.lang.Objectjava.util.AbstractCollectionjava.util.AbstractListjava.util.Vectorjava.util.Stack public class Stack extends Vector The Stack class represents a last-in-first-out (LIFO) stack of objects. It extends class Vector with five operations that allow a vector to be treated as a stack. The usual push and pop operations are provided, as well as a method to peek at the top item on th..

ArrayList public class ArrayList extends AbstractList implements List, RandomAccess, Cloneable, SerializableResizable-array implementation of the List interface. Implements all optional list operations, and permits all elements, including null. In addition to implementing the List interface, this class provides methods to manipulate the size of the array that is used internally to store the list..

List Interface public interface Listextends Collection An ordered collection (also known as a sequence). The user of this interface has precise control over where in the list each element is inserted. The user can access elements by their integer index (position in the list), and search for elements in the list. Unlike sets, lists typically allow duplicate elements. Superinterfaces:Collection, I..

Collection FrameworkData Structure 자료 구조 API 차근히 읽기 복습하면서 API를 다시 차근히 읽고~Collection Frameworks Tutorial 을 숙지한 다음에Algorithm 으로 넘어갈꺼다!! 1. Collection Interface public interface Collectionextends Iterable The root interface in the collection hierarchy. A collection represents a group of objects, known as its elements. Some collections allow duplicate elements and others do not. Some are ordered and..

05. 순차 자료구조 방식학습 목표순차 자료구조 방식의 의미와 특징을 알아본다.선형 리스트의 구조와 연산을 알아본다.선형 리스트의 자바 프로그램 구현을 알아본다.선형 리스트의 응용 방법을 알아본다. 1. 선형리스트 선형 리스트 Linear List or순서 리스트 Ordered List 순차 자료구조에서는 원소의 논리적인 순서대로 데이터가 메모리에 연속 저장된다. - 삽입: 선형리스트에 새로운 원소를 삽입하려면 먼저 원스를 삽입할 위치 포함, 그 이후에 있는 원소들을 모두 한자리씩 뒤로 옮겨서 빈자리를 만든다. 그리고 그 빈자리에 원소를 삽입한다. - 삭제: 선형리스트에 원소를 삭제하려면 원소를 삭제하고, 원소를 삭제한 위치 이후에 있는 원소들을 모두 한자리씩 앞으로 옮겨서 빈자리를 채워야 한다. 2. ..