목록java (1)
꼬물꼬물
ArrayList
https://www.baeldung.com/java-arraylist 1. 개요ArrayList는 Java Core Libraries로 다른 라이브러리를 추가할 필요는 없다.import java.util.ArrayList;List는 값의 순서있는 시퀀스를 나타내며 해당 값은 중복될 수 있다.ArrayList는 배열 위에 구축된 List의 구현체 중 하나며 요소를 추가/삭제할 때 동적으로 확장 및 축소할 수 있다.요소들은 인덱스 0부터 쉽게 접근할 수 있다.해당 구현은 다음과 같은 속성이 있다.임의의 값 접근시 시간복잡도 O(1)요소 추가 시간복잡도 O(1)삽입/삭제 시간복잡도 O(n)검색 시간복잡도 정렬되지 않은 배열의 경우 O(n), 정렬된 배열의 경우 O(log n)2. ArrayList 생성Arr..
스터디/JAVA
2024. 7. 7. 18:53