728x90 반응형 LinkedList1 JAVA 개발자 수업 27일차 - 연결 리스트(LinkedList), iterator 1. 연결 리스트(LinkedList) 2. iterator 1. 연결 리스트(LinkedList) [정의] - 각 Node가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식의 자료구조. - 데이터를 담고 있는 Node들이 연결되어 있고, Node의 포인터가 이전 노드와 다음 노드와의 연결을 담당합니다. - Node는 LinkedList에 객체를 추가하거나 삭제하면 앞뒤 링크만 변경되고 나머지 링크는 변경되지 않습니다. - List 인터페이스를 구현했기때문에 ArrayList와 사용법 유사(내부 구조는 다르다.) [ArrayList & LinkedList Append(추가) 비교] ArrayList arr = new ArraryList(); LinkedList list = new LinkedList.. 2021. 5. 4. 이전 1 다음 728x90 반응형