제이슨의 개발이야기

안녕하세요! 오늘은 Parcel 과 Parcelable에 대해서 공부하려고 합니다! Parcel은 뭘까? Parcel 은 번역하자면 꾸러미 라는 뜻으로 짐을 싸듯이 객체를 싸는 클래스가 Parcel 클래스 입니다 Parcel 클래스는 직렬화시 Container 역할을 하는 클래스로 말 그대로 꾸러미 입니다 Parcelable 은 뭘까? Parcelable은 Android에서 지원해주는 SDK에 포함되어 있는 인터페이스 입니다 Parcel은 소포, 택배라고 생각하면 쉽고 Parcelable은 택배로 부칠 수 있는 정도로 생각하면 좋을 거 같습니다 Parcelable 의 장점 Parcelable 객체는 Parcel로 만들고 풀 수 있는대 Parcelable을 이용하면 Serializable과 다르게 리플랙션..

AVL 트리 란 무엇인가? AVL 트리( Adelson-Velsky and Landis tree) 는 앞서 설명한 최악의 경우 선형적인 트리가 되는 것을 방지하고 스스로 균형을 잡는 이진트리 입니다 두 자식 서브 트리의 높이는 항상 최대 1만큼 차이 난다는 특징이 있습니다 AVL 트리는 탐색,삽입,삭제 모두 시간 복잡도가 O(logn)이며 삽입, 삭제를 할 때마다 균형이 안맞는 것을 맞추기 위해 트리 일부를 왼쪽 혹은 오른쪽으로 회전 시키며 균형을 잡습니다 레드 블랙 트리란 무엇인가? 레드 블랙 트리는 균형 이진 탐색 트리로 탐색 , 삽입 , 삭제 모두 시간 복잡도가 O(logn)입니다 각 노드는 빨간색 또는 검은색의 색상을 나타내는 추가 비트를 저장하며 , 삽입 및 삭제 중에 트리가 균형을 유지하도록 ..

안녕하세요 제가 요즘 면접 준비하고 있어서 자료구조 관련 면접 질문 대비를 해보려구 합니다! 1. 시간 복잡도 란? 시간복잡도는 이 알고리즘이 결과를 도출하는데 얼마나의 시간이 걸리는 지에 대한 값 2. 공간 복잡도 란? 공간복잡도는 이 알고리즘이 결과를 도출하는데 얼마나의 공간이 필요한 지에 대한 값 3. 연결리스트에 대해서 설명하기 { 연결 리스트는 데이터를 감싼 노드를 포인터로 연결해서 공간적인 효율성을 극대화시킨 자료 구조 입니다. 삽입과 삭제가 O(1)이 걸리며 탐색에는 O(n)이 걸립니다 연결 리스트에는 3종류가 있는대 1. 싱글 연결 리스트 : 다음 노드의 주소만 가지고 있다 2. 이중 연결 리스트 : 다음 노드와 이전 노드의 주소를 가지고 있고 가장 첫번째 노드의 이전 주소값은 null 마..

안녕하세요 오늘은 안드로이드 Context가 무엇인지 공부하려고 합니다!! Context 란?? Context 란 어플리케이션 현재 상태의 맥락을 의미합니다 Context는 생성된 객체가 어떤 일이 일어나고 있는지 알 수 있습니다 Context 는 리소스. 데이터베이스, preferences 등에 시스템 자원에 대한 접근을 제공하고 뿐만 아니라 Activity 시작, Intent 수신과 브로드캐스팅 등의 Application 수준 작업의 호출이 가능하다.\ Context는 Android 시스템에서 구현을 제공하는 추상 클래스이고 Application 과 Activity는 Context를 확장한 서브 클래스 입니다 따라서 액티비티와 애플리케이션에 대한 정보를 얻기 위해서는 컨텍스트를 사용하고 여러 리소스 ..