728x90 array1 [Java] 1주차 스터디 - 파이썬 list 자바 Array, ArrayList 에 대해! 1. Array 연관된 data를 메모리상에 연속적이며 순차적(ordered)으로 미리 할당된 크기(fixed-size)만큼 저장하는 자료구조 장점: 조회가 매우 빠름 단점: 미리 할당된 크기를 선언해야하므로 메모리 낭비 또는 할당된 사이즈를 넘는 경우 문제 발생 시간복잡도 조회: O(1) 추가: O(1) 삽입, 삭제: O(n) 2. Python - list와 Java - ArrayList 1) Python의 list와 Java의 ArrayList 내부 로직 - Dynamic Array 거의 동일하므로 [ Java-ArrayList = Python - list ]로 생각하면 세상 쉽다! [차이점] Python-list에서는 Object의 주소값이 들어가서 타입 제한 없이 요소가 될 수 있다. 내부로직(D.. 2023. 10. 21. 이전 1 다음 728x90 반응형
