![](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FbW9jrn%2FbtqCD9ZSMOr%2Fvd354bpsrUQyFTFDjIUEy0%2Fimg.png)
[자료구조] List 리스트 [JAVA]
·
자료구조 + 알고리즘
잡아야 할 중요한 키워드 #순서 #중복허용 Array와List 둘 다 순서대로, 중복해서 데이터를 저장할 수 있다. array기능보다 list의 기능이 더 많다. 일반적인 사용방법을 비교해보자면.. array는 인덱스가 중요하다. 인덱스로 바로 찾아갈 수도 있고. list도 내부적으로는 인덱스를 가지고 있겠지만, list는! 쟤의 다음 데이터는 이거고, 이거의 다음 데이터는 저거고,, 이렇게 순서가 중요하게 여겨진다. 값의 추가 a라는 배열의 a[3]값은 지금 40인데, 내가 50을 넣는다고 하자 배열에서는 값이 덮어쓰기가 된다. 그러나 리스트 a라면, 3번 인덱스 자리에 50이 넣어지고, 기존의 a[3]은 a[4]로 인덱스 넘버가 밀린다. 값의 삭제 배열은 그 인덱스 자리가 빈자리가 되지만, 리스트는 ..