Java의 자료구조

Java의 기본 자료구조 몇가지의 관계도

Collection은 순회를 위해 Iterator를 이용

Map은 Key값의 유일성을 위해 Set을 이용

(Set은 자료의 유일성을 보장하기 때문)

Collection은 순서를 기억하지 않음

다음 예제를 통해 인터페이스로 다형성 개념을 이용해 보자.

Collection<String> col = new ArrayList<>();

col.add("aaa");

col.add("bbb");

col.add("ccc");

Iterator<String> iter = col.iterator();

while(iter.hasNext()){

System.out.println(iter.next());

}

-> 이제 ArrayList를 Vector나 LinkedList, HashSet 등으로 바꿔 보자. 이때 순서가 바뀌어 나오게 되는데 Collection은 순서를 기억하지 않으므로 괜찮은 것임.

https://www.youtube.com/watch?v=_SbzEoO4P3M