[Android] 자료구조 (2023.07.14)

자료구조

자료구조 : 값(Data)나 작업(Process)를 저장하는 방식

 

 

 

List(배열)

• 순차적(인덱스)
• 선형 구조

 

Stack

• 한쪽이 막혀있는 구조
• 선입후출
• 선형 구조
• 주로 저장하는 용도

 

Queue

• 양쪽이 뚫려있는 구조
• 들어가는 곳으로는 나올 수 없다 
• 선입선출
• 주로 데이터 전송시 사용 (단방향 전송) → 전송용 Queue를 stream이라고 부름 (Input stream, Output stream 따로 존재 → I/O)
• 선형 구조

 

선형구조 특징
데이터 추가/삭제에 불리
데이터 삽입시 리스트를 복사, 임시로 저장할 리스트가 필요 → 메모리 소모가 크고 속도가 느리다

이러한 단점을 보완하기 위해 나온 자료 구조 → Linked List

링크를 끊고 데이터 삽입 후 다시 연결 → 데이터 추가/삭제에 용이

 

stream

Buffer에 일정 데이터가 쌓였을때 (buffering) pop
버퍼링이 느리다 → 통신 속도가 느리다 → push가 느리다 

** 사진 전송 원리

사진을 Bit 단위로 쪼갬 (8bit = 1byte)
→ btm(비트맵 확장자) : 파일 전송용 확장자
→ 사진이 byte 배열로 변환 (byte [])되어 리스트 구조로 바뀌어 Queue를 통해 전송 가능

서버에 사진을 저장 후 안드로이드에서 불러오고 싶을 때 혹은 안드로이드에서 서버로 사진 전송하고 싶을 때 
→ 비트맵으로 사진 변환해서 전송해야 함

 

Map

• 순서 없음 → 정렬할 수 없음 
• key-value 쌍으로 이루어진 자료구조 → value에 접근하고자 할 때 key로 꺼냄
• JSON, parameter(QueryString)
• 검색에 용이 
• 데이터 추가, 삭제에 용이
• 키 중복 불가, 동일한 key값을 put 하면 갱신(수정)이 일어남 → 중복이 없는 형태로 set이라고도 함
• 데이터 저장용

 

 

Tree

• 데이터 저장용 → 데이터를 구조적으로 저장할 때 사용 
• ex. 폴더구조
• 하위노드가 최대 2개까지만 허용하는 것 → 이진트리