List

 

List

• 인터페이스
• 배열과 유사하지만 크기 지정X
• 중복 허용
• 저장 순서O
• 주요 클래스
  • ArrayList
  • LinkedList

 

ArrayList

List<String> arrayList = new ArrayList<String>();
arrayList.add("apple");
arrayList.add("tomato");
arrayList.add("banana");

System.out.println(arrayList);

[apple, tomato, banana]

 

 

LinkedList

각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식의 자료구조

데이터를 담고 있는 노드들이 연결되어 있고, 노드의 포인터가 이전 노드와 다음 노드와의 연결을 담당

 

 

출처 :

https://coding-factory.tistory.com/552