전체 글

    개발/CS

    리눅스 select, poll, epoll

    알아보기 전에 꼭 알야아 할 키워드들이 있다. File Desciptor : 리눅스 혹은 유닉스 계열의 시스템에서 프로세스가 파일을 다룰 때 사용하는 개념. 프로세스에서 특정 파일에 접근할 때 사용하는 추상적인 값. 프로세스에서 열린 파일의 목록을 관리하는 테이블의 인덱스. 리눅스(유닉스) 에서는 모든것을 파일로 취급한다.(파일, 소켓 등) 각각의 프로세스는 File desciptors의 테이블을 가지고 있다. IO multiplexing : 하나의 통신 채널을 통해서 둘 이상의 데이터를 전송하는 기술, 물리적 장치의 효율성을 높이기 위해, 최소한의 물리적 요소만을 이용하여, 최대한의 데이터를 전달하기 위해 사용되는 기술. 멀티플렉싱이 필요한 이유는, 각 파일을 처리할 때 각각의 io통로를 통로를 만들어..

    카테고리 없음

    Java Collection map Interface

    Java map collection에 대해서 알아보자 java docs, 코드레벨 까지 상세히 알아볼 예정이다. 아래와 같은 상속, 구현 구조를 가지고 있다. Map SortedMap NavigableMap TreeMap Hashtable HashMap LinkedHashMap Map 맵은 중복된 키를 가질 수 없다. 각각의 키는 하나의 밸류에 매핑된다. 이러한 인터페이스는 Dictionary 추상클래스를 대체한다. * An object that maps keys to values. A map cannot contain duplicate keys; * each key can map to at most one value. * * This interface takes the place of the Dicti..

    개발/Java

    java.util.collections 총정리 List편

    저번의 queue에 이어 list에 대해서도 알아보자. (javadoc, 구현 코드를 중심 분석해볼 예정) Collection List AbstactionCollection AbstractList ArrayList AbstractSequentialList LinkedList Vector Stack List sequence라고도 알려진 순서가 있는 collection이다. 각각의 원소가 어디에 있는지 알 수 있다. 정수인 인덱스를 통해, 원소에 접근할 수 있고, 검색할 수 있다. Set과는 다르게, 일반적으로 중복을 허용한다. null인 원소를 허용한다. public interface List extends Collection * An ordered collection (also known as a seq..