search

j-jh-Study / technical-interview

스파르타 기술면접 스터디
0 stars 0 forks source link

Q- Stack ,Queue and Array,Linked List #13

Open J-Jaeh opened 1 year ago

J-Jaeh commented 1 year ago

Stack과 Queue 그리고 Array와 Linked List 자료구조에 대해 말씀해주시고 차이점에 대해 설명해주세요.

J-Jaeh commented 1 year ago

java 컬렉션 참고개념들 java queue java에서 queue구현

Stack과 Queue Array,Linked List

Stack과 Queue

스택은 LIFO 즉 마지막에 들어간게 가장먼저 나오는 자류구조.. 한쪽끝에서 추가와 삭제가되는 반면

큐는 FIFO 처음들어간게 먼저 나온다

상세 java 메소드는 위에 링크

Array.Linked List

배열과 리스트

배열은 메모리의 연속된 일정 공간을 할당하고 저장한다,. 인덱스를 이용 접근이 가능하기 대문에 검색 속도가 빠르지만

반면 리스트는 노드를 이용해서 추가하기 때문에 값의 추가 및 삭제가 쉽지만 검색속도가 느리다 ~

java 에서 컬랙션 인테페이스와 그를 구현한 구조

image

J-Jaeh commented 1 year ago

프로젝트를 통해 자료구조를...적용하자 큐나... 스택이나 역정렬..할때나... 컨커런트 해쉬맵같은거... 아 그럼 스택사용해보자..! 마지막에 넣은걸 가장 먼저 꺼내게~ 좋아요 기준으로 할까..

추가... 자바가 뭐에요 -> 제임스고슬링... 운영체제에 종속되지않고 어떤 운영체제에도 돌아가게...! 만들고싶다 -> 힙영역 jvm.. gc가 알아서 비워준다..

스프링이 뭐에요 -> 무슨 프레임워크다

J-Jaeh commented 1 year ago

병렬처리 미디어파일->근데 이건 프론트 로그뽑을때..~>엑셀로 뽑을때... 10만건이상의 데이터 다룰때 .. 병렬처리를 합시다.. POI ? 엑셀을 다릴수 있다 이터레이터사용해서... 병렬처리함..! 병렬처리해라..!