자바 자료구조에 대해

Question

대학교 2학년 때 자료구조와 알고리즘을 공부했지만 자바에서는 이미 훌륭한 개발자 분들이 API로 만들어 효율적으로 사용하는데 자바에서 C와 같이 스택, 큐, 링크 리스트, 그래프를 직접 구현할 수 있어야 될까요?예로 들면 코딩 테스트나 알고리즘 공부에서 스택, 그래프, 링크 리스트 문제에서 C와 같이 링크 리스트를 구현 할 줄 알아야 하나요 아니면 LinkedList API를 사용만 할 줄 알면 될까요?

kenu,전독시 · Answer

Java는 오픈 소스입니다.소스 보고 이해하면 학습효과 좋습니다.스택, 큐, 링크드 리스트: 이들은 java.util 패키지에 포함되어 있으며, 자바의 표준 라이브러리를 사용하여 구현할 수 있습니다. 이 패키지는 자바 프로그래밍의 기본 구성 요소를 제공하며, 컬렉션 프레임워크를 통해 다양한 데이터 구조를 구현할 수 있습니다 1.그래프: 그래프 구조는 표준 라이브러리에 포함되어 있지 않으므로, 별도의 라이브러리를 사용해야 합니다. 그래프 구조를 구현하는 오픈 소스 라이브러리로는 JGraphT가 있습니다. JGraphT는 그래프 이론과 그래프 알고리즘을 구현하는 데 사용되는 자바 라이브러리입니다. JGraphT의 GitHub 주소는 다음과 같습니다: JGraphT GitHub.또한, 스택, 링크드 리스트 등의 데이터 구조를 구현하는 예제 코드를 찾으시는 것 같습니다. 이러한 예제 코드는 GitHub에서 찾을 수 있습니다. 예를 들어, "Java Data Structures and Algorithms Repository"는 정렬, 검색, 링크드 리스트, 스택 등의 잘 구성된 자바 코드 컬렉션을 제공합니다. 이 리포지토리는 개발자들이 데이터 구조와 알고리즘을 향상시키는 데 유용한 자원입니다. 이 리포지토리의 GitHub 주소는 다음과 같습니다: Java Data Structures and Algorithms Repository 2.이 외에도, 다른 개발자들이 공유한 스택과 링크드 리스트 구현 예제를 찾을 수 있습니다. 예를 들어, "DSF" 리포지토리에는 스택과 링크드 리스트 구현에 대한 코드가 포함되어 있습니다. 이 리포지토리의 GitHub 주소는 다음과 같습니다: DSF 2.from: https://www.phind.com/search?cache=qx7lgeng9dy80e2rueb8dtbi

사과맛오렌지 · Answer

C에서도 찾아보면 훌륭한 개발자들이 만든 라이브러리가 많습니다.물론 자바는 언어 차원에서 기본적으로 지원이 되기에 더 편하긴 하죠.당연히 자바로 프로그래밍을 한다면 리스트 등을 직접 구현할 필요가 전혀 없습니다.

드루이드 · Answer

일반 어플리케이션 개발에서 직접 구현할일이 적지만 리소스가 부족하고 퍼포먼스가 중요한 개발을 할때 가벼운 자료구조를 직접 만들어서 사용합니다. 그리고 대용량 분산 데이터를 처리하는 자료구들도 기존의 자료구조들을 참고해서 만듭니다.

mirheeoj · Answer

직접 구현할 일은 흔치는 않으나, 가져다 쓰더라도 내부 구조와 장단점은 알고 있어야 합니다. 실무를 하다보면 딱 들어맞는 컨테이너가 없는 경우도 있을 수 있습니다. 그래서 따로 만들거나 확장해야 하는 경우가 있고, 컨테이너가 자바 프로세스 바깥에 존재해야 할 수도 있습니다. 예컨대 변경 불가능한 파일 포맷이 주어졌는데 해당 포맷이 다음 파일의 링크를 파일 내에 저장하도록 요구할 수도 있습니다. 이것도 링크드 리스트이지만 자바 기본제공 컨테이너만 가지고 이런 일을 하기는 쉽지 않겠죠. 근데 목표가 코딩테스트라면 대다수는 기존 컨테이너 사용으로 충분할 겁니다. 그러나 이 때에도 구조와 장단점을 알고 있어야 시간복잡도나 메모리 사용량 면에서의 제약을 잘 지킬 수 있을 것이고, 위에 적은 예와 비슷하게 의도적으로 기존 자바가 지원하는 컨테이너를 사용하지 못하도록 문제를 낼 가능성이 없다고 장담할 수도 없겠네요. 코딩테스트란게 범위가 공식적으로 정해져있는 게 아니니만큼.

개발잡부 · Answer

실무에선 직접 구현할 필요가 없으나,직접 구현해봐야 디테일하게 이해가 됩니다.

자바 자료구조에 대해

5개의 답변

기타 목록