[공공데이터 개발과정] 0405 자바

람다식 (함수형 프로그래밍)

>함수구현 -> 호출

익명 함수를 만드는 것 > 람다식

간결해보임!
이름이 없어서 1회용으로 사용됨

복잡하고 가독성이 떨어지는 부분들을 보완하기 위해 고안됨

객체 비교 및 정렬

자바는 비교할 수 있는 객체 생성을 위해 Comparable 인터페이스 제공
Comparable : 객체 또는 데이터 구조(자료구조-스택,큐,리스트 등의 객체)를 비교하는 인터페이스
함수를 변수처럼 사용할 수 있도록 만들어줌!!!

>람다식은 인터페이스와 짝궁이얌

자료구조

효율적으로 코드를 작성하기 위해 사용
알고리즘과 유사함.
자료를 저장,조직,관리하는 방법

종류

배열과 연결리스트

배열:

선형으로 자료를 관리, 정해진 크기의 메로리를 먼저 할당받아 사용
	"물리적 위치와 논리적 위치가 동일"
	>특정 위치에 있는 값(요소)를 꺼내올 때 빠름
	중간에 값(요소)이 없는 것은 불가능하므로 값(요소)들이 밀리거나 당겨짐
	

연결리스트(linkedList):

선형으로 자료를 관리, 자료가 추가될 때 마다 메모리를 할당받고,
	자료는 다음 값(요소)를 (링크로 연결함)가리킨다. 
	"물리적 위치와 논리적 위치가 다를 수 있음"
	>삽입 삭제시 배열에 비해 속도가 빠르다.
	

트리:

부모 노드와 자식 노드간의 연결로 이루어진 자료구조

힙(heap)

정렬에 사용
Max heap : 부모 노드는 자식 노드보다 항상 크거나 같은 값을 가짐
Min heap : 부모 노드는 자식 노드보다 항상 작거나 같은 값을 가짐

알고리즘 표기법

자연어를 이용한 서술적 표현

순서도를 이용한 도식화
Flow chart

프로그래밍 언어를 이용한 구체화

가상코드를 이용한 추상화
의사,유사코드

스택

LIFO(Last-In-First-Out)

웹 뒤로가기 등에서 사용되고 있음.

ADT 스택