자바 자료구조 Linked List 파일로 숫자 읽기

초짜 개발자 민쟁·2023년 6월 3일
0

자바

목록 보기
1/1
post-custom-banner

Linked List를 사용하는 이유

장점

  1. 동적인 크기 : 동적으로 크기를 조정할 수 있다.
    새로윤 요소를 삽입하거나 삭제할 때 필요한 만큼의 공간을 할당하여 사용할 수 있음. 배열과 달리 사전에 크기를 정해놓을 필요가 없다.

  2. 삽입과 삭제의 용이성 : 데이터의 삽입과 삭제가 배열보다 효율적이다. 데이터를 삽입할 때는 해당 위치의 앞 노드와 뒤 노드를 연결하고 삭제할 때는 이전 노드와 다음 노드를 연결하는 단계만 수행하면 됨

  3. 메모리 공간의 효율성 : 각 노드가 데이터와 다음 노드를 가리키는 포인터로 구성되어있음. 데이터를 저장할 때 필요한 메모리 공간을 효율적으로 사용할 수 있고 배열과 달리 크기가 동적으로 조정되기 때문에 메모리 낭비가 적다.

단점

  1. 랜덤 액세스 : 각 노드가 순차적으로 연결되어 있기 때문에 임의의 인덱스에 접근하는 데에는 시간이 소요된다. 특정 위치의 요소를 직접적으로 접근하는 데에는 배열보다 비효율적이다.

  2. 추가적인 공간 요구 : 각 노드가 데이터와 포인터를 가지고 있기 때문에 배열에 비해 각 요소를 저장하는 데에 더 많은 공간이 필요하다. 이로 인해 Linked List의 메모리 사용량이 배열보다 높을 수 있다.

  3. 데이터에 순차적으로 접근할 때 속도가 느릴 수 있다.

조건

  1. 파일로 숫자 읽기
  2. 루프 돌면서 출력
  3. exe 빌드, jar 파일

jar 파일 빌드

numbers.txt 파일 생성

코드

출력(Console)

txt파일이 있어야 실행 됨

cmd 창에 자바 언어로 출력

주의 : numbers.txt 파일이 jar 파일과 같은 경로에 있어야 됨

Error

자바 버전이 맞지않아 생기는 에러 아래의 사진 참고

.exe 빌드

Lanuch4j를 사용해서 jar 파일을 .exe파일로 만듦

단순히 루프를 돌면서 숫자만 출력하는 거라 .exe 파일 실행 시 cmd 창이 바로 종료돼서 cmd 창에서 테스트

post-custom-banner

0개의 댓글