[Java] List 와 Set 컬렉션

List  컬렉션

• 선형 자료 구조의 형태로 요소를 저장
• 요소를 인덱스로 관리하기 때문에 요소를 저장하면 자동으로 저장 순서의 인덱스가 부여되고, 인덱스로 요소를 검색하거나 삭제
• 데이터가 같은 요소를 중복해서 저장할 수 있음
• 대표적으로 ArrayList, LinkedList, Vector 클래스가 있음

 

ArrayList 클래스

• List 컬렉션 기반의 선형 순서로 저장하는 데 사용하는 배열 형태의 데이터 구조
• 한 번 생성되면 크기가 변하지 않는 배열과 달리 ArrayList는 크기가 가변적임
• 저장 용량을 초과하면 부족한 만큼 자동으로 저장 용량이 늘어나기 때문에, 일반적인 배열보다 유연성이 뛰어나 널리 사용

 

Set  컬렉션

• 비선형 자료 구조의 형태로 요소를 저장함
• 요소를 인덱스로 관리하지 않기 때문에 저장 순서가 보장되지 않음
• 순서 자체가 없으므로 요소를 검색하여 가져오는 get() 메서드가 존재하지 않으며 iterator() 메서드로 Iterator 클래스의 객체를 생성하고 데이터를 가져와야 함
• 데이터가 같은 요소를 중복 저장할 수 없고 null도 하나만 저장할 수 있음
• 대표적으로 HashSet, LinkedHashSet, TreeSet 클래스 등이 있음

 

HashSet 클래스

• Set 컬렉션을 기반으로 요소 목록은 비선형 순서로 저장되고, 요소를 중복해서 저장할 수 없음
• 데이터를 고정된 길이의 해시코드(해시 값)로 매핑하는 해싱(hashing) 방법을 활용하고, 이 해시코드를 인덱스로 해시 테이블을 만들어서 요소를 저장함