Array/List / Set

Array 와 List의 차이 

Array = 연속적인 메모리에서 같은 종류의 아이템을 가지는  자료구조(Data structure)

List = 순서를 가진 추가,삭제 ,탐색을 가진 ADT(Abstract Data type) 

 

여기서 

 

ADT / DS 란 

ADT (추상) -> 자바로 치면 interface =>  혼자선 무언가를 할수 없음 즉> 구현체 x 상황 

DS -> ADT + 구현 즉 > 구현체 o 

 

즉 List는 아직 구현이 되지 않은 인터페이스 , array는 구현체(클래스) 라고 보면 될것같다.

 

List VS Set

 

List 는 중복 허용 o , 순서를 보장 O 

Set 은 중복 허용 X . 순서를 보장 X 

 

List 의 종류 (추가(add), 검색(contain, get, size), 삭제(remove, clear)) 

1. ArrayList(연속적인 공간을 가진 List)
2. LinkedList(비연속적인 공간을 가진 List)

Set 의 종류 (추가(add), 삭제(remove))

1.  HashSet
2. LinkedHashSet
3. TreeSet