목록array (1)

공부내용공유

Java Array, List 차이, 사용법

서론 지금까지 알고리즘 문제를 python으로만 해서 문제를 풀 때 자료형에 관해서 크게 고민을 하면서 푼적이 없었다. 요즘 자바로도 코딩 테스트 연습을 하고 있는데 array 와 list 를 언제 쓰고 어떻게 쓰는지에 대해 이해도가 부족함을 느껴 정리하고자 이 글을 작성하였다. 목차 Array 란 List 란 장,단점 활용법 본론 Array 란? 여러 데이터들이 index (식별자) 와 값으로 구성된 자료구조 index 는 유일한 식별자이다. 논리적 저장 순서와 물리적 저장 순서가 동일하다 index를 통한 접근이 O(1) 이다. 캐시 hit 가 일어나기 좋다 초기에 크기를 정하고 , 컴파일 이후 크기 변경이 불가능 하다. 연속된 메모리 공간으로 이루어져 있다. List 란? 순서가 있는 엘리먼트의 모..
Server/Java 2023. 6. 28. 10:44
이전 Prev 1 Next 다음