arraylist는 링크 리스트가 아니라 배열이였어?

[익명(118.235)]

막연히 배열 여러개 선언해서 이어붙였나 했더니 그냥

방크기보다 더들어오면 방크기를 2배 늘리고 가저다 옮기는 구조였구나..

- dc official App

[익명(211.117)]

시간복잡도 공부하러 가자..

[익명(110.70)]

C자료구조는 한권땜 - dc App

[익명(211.117)]

그러면 링크드리스트의 검색 시간 복잡도와 어레이리스트의 검색 시간 복잡도가 어떻게 다른지 알겠네

[익명(220.75)]

ㅇㅇ 배열이니까 O(1) 하나하나 다훑어야되니까 O(n)이잔슴 - dc App

[익명(220.75)]

사실 bigO 표기법 궁금해서 찾아보다 알게된거 - dc App

[익명(211.117)]

근데 왜 헷갈려 무새끼야 알면서 틀리는게 제일 나쁜건지 알G?

[익명(220.75)]

응애.. 2달차 코린이에요.. - dc App

[익명(124.53)]

이름부터 array 리스트인데 - dc App

[익명(220.75)]

그러니까 Array 여러개 가지고 만든 List라고 생각했음 근데 배열한개로 돌리던데 - dc App

[익명(124.53)]

리스트는 그냥 자바에서 제공하는 인터페이스일뿐 아무런 구조도 없음. 단순히 array 직접 인덱싱해서 사용하는거 편하게 사용하라고 wraping 해준 api - dc App

[익명(39.7)]

이번에 알게됨 원래 싱글링크리스트 더블링크리스트 서클링크리스트 묶어서 배우잖아 그래서 배열로 참신하게 엮어서 만들어나했음 근데 그냥 오버라이딩 편하라고 List로 묶어놓은거네 - dc App