List

6강. List

 

List에서 가장 중요한 키워드 2가지

순서대로 저장 + 중복 허용

Array 

- 인덱스가 중요

- 건물의 어느 방은 '호수'가 있어서 바로 그 방을 찾아갈 수 있을 것

 

List

- 이 다음 데이터는 이거, 이 데이터 다음은 이거... 이런 순서가 중요

 

// '데이터'를 추가할 때를 알아보자.

 

배열 - 기존 데이터 40을 덮어쓰고, 새로운 데이터 50을 넣게 됨

 

// 삭제는?

List의 장점은 데이터가 연결되어 있어서, for문으로 순회 가능

 

배열은 비어있는게 있어서 메모리를 더 많이 잡아먹음

대신, 배열은 index 값은 '식별자'로서 계속 의미가 있음

 

// 지금부터 얘기하는게 정말 중요한 기능

★

이건 너무나 당연한 기능

 

// 언어별 비교 

(1) C 

- 리스트 지원하지 않음. 

- 배열 지원함

 

(2) 자바스크립트

- 자바스크립트에서는 배열이 리스트임

3은 index값 

1은 '한 개'를 의미함

-> 즉, index 3부터 1개. (여기서는 40)

 

(3) 파이썬

- 리스트가 곧 배열임

// 결론 : 최근의 언어는 리스트를 기본적으로 지원한다. 

 

(4) 자바 

- 배열, 리스트를 완전히 '다른' 문법으로 제공함 

- ArrayList라는 객체를 만들어서 List를 만듦

  

//

 

자바에서 List를 만드는 2가지 방법

이런 장단점이 있음 ㅎㅎㅎ

tradeoff가 존재함. 

그래서 개발자가 뭘 구현하려는거지에 따라서 직접 선택하도록 자바가 제공중임

 

 

 

 

 

 

출처 : 생활코딩 Data Structure 49강 (6강)