99클럽 코테 스터디 12일차 TIL List 자료구조

List 자료구조와 method

• 값과 포인터를 묶은 노드를 포인터로 연결한 자료구조
• 포인터로 연결되어 있으므로 삽입, 삭제 연산이 빠르다.
• 인덱스가 없어 Head 포인터부터 순서대로 접근해야 한다.

 

• add(element): 값 삽입
• add(index, element):  index에 해당하는 값을 삽입, 존재하지 않는 index면  IndexOutOfBoundsException 발생
• remove(index):  index에 해당하는 값을 삭제, 존재하지 않는 index면  IndexOutOfBoundsException 발생
• get(index): index에 해당하는 값을 조회, 존재하지 않는 index면 IndexOutOfBoundsException 발생
• isEmpty(): Empty List면 true, 아니면 false 반환
• size(): List의 크기(원소 개수) 반환
• clear(): List 비우기
• contains(element): List 내에 값이 존재하면 true, 아니면 false

728x90

알게 된 점

• 포인터로 연결되어 있으므로 조회보다 삽입, 삭제가 빈번하게 일어나는 상황에서 사용해야겠다.

다음에 학습할 것

• Array의 자료구조와 메서드

반응형

---

Java에서 List는 자주 쓰이기 때문에 메서드를 최대한 많이 알고 있어야겠다.