JAVA - linkedList & ArrayList 컬렉션 클래스

LinkedList 
    : 각 요소마다 고유의 주소값을 갖기 때문에 자신과 연결된 다음 요소에 대한 참조(주소값)와 데이터로 구성
    : 인접 데이터들이 서로 가리키는 식으로 데이터를 저장하고 순방향 또는 역방향으로 순회 가능(양방향)
    : 데이터 추가, 삭제시 처리 속도 빠름
    : 순차적으로 데이터를 추가, 삭제 할때는 ArrayList, 중간에 추가, 삭제할 때는 LinkedList 가 효율
    : 단점 - 저장할 데이터 수가 많으면 데이터를 읽어 오는 시간, 접근시간이 길어짐
    : 배열의 각 인덱스 저장공간을 요소라고 부르면 LinkedList의 저장공간은 노드

ArrayList와 LinkedList 비교

 1. 같은점 

    동일한 타입의 객체 수집(collection)

    메모리의 동적 할당

    데이터의 추가, 변경, 삭제 등의 메서드

 2. 다른점

    디폴트 저장공간(10)만 사용, 생성자로 저장공간의 크기 지정 x

       List<E> linkedList = new LinkedList<Integer>(20);      -> 에러

       List<E> linkedList = new LinkedList<Integer>();         -> 가능

    데이터 내부 저장방식이 index가 아닌 앞뒤 객체의 위치 정보를 저장

 

 3. LinkedList 종류

 

---

연습

1. LinkedList 생성

2. l1.add(int index, Integer element) : 데이터 추가 & 수정

3.l2 생성 & l2.addall(Collection<? extends Integer> c) : 

l2 = [1,2] + l1 = [3,6,4,5]

4. l3생성 & l2.addall(index, Collection<? extends Integer> c)

l3=[1,2] + 1 index = "2"에 l3[1,2] 추가

5. l3.set(int index, Integer element)

1 index (= 1)을 "5"로 변경,  3 index (= 2)을 "6"로 변경,

6. l3.remove(int index)

1 index (=5) 제거

7. l3.remove((Object o)

"2" 값을 제거

8. l3.clear()

값 전부 삭제

9. l3.isEmpty

값이 비어있는지 확인

10. l3.size()

l3의 크기 = 3

11. l3.get(index)

l3의 0번 index 값을 호출