본문

Collection Class(JAVA)

반응형

# Collection Class



컬렉션 

특징 

 ArrayList 

 배열기반, 데이터의 추가와 삭제에 불리, 순차적인 추가삭제는 제일 빠름.

 임의의 요소에 대한 접근성(accessibility)이뛰어남.(데이터가 순차적일 경우)

 LinkedList

 연결기반, 데이터의 추가와 삭제에 유리, 임의의 요소에 대한 접근성이 좋지 않다.(접근시간이 오래걸림)

 HashMap

 배열과 연결이 결합된 형태. 추가, 삭제, 검색, 접근성이 모두 뛰어남.

 검색에는 최고의 성능을 보인다.

 TreeMap 

 연결기반. 정렬과 검색(특히 범위검색)에 적합. 검색성능은 HashMap보다 떨어짐. 

 Stack 

 Vertor를 상속받아 구현

 Queue 

 LinkedList가 Queue인터페이스를 구현

 Properties 

 Hashtable을 상속받아 구현

 HashSet 

 HashMap을 이용해서 구현

 TreeSet 

 TreeMap을 이용해서 구현

 LinkedHashMap

 LinkedHashSet 

 HashMap과 HashSet에 저장순서유지기능을 추가하였음.




출처 및 참고자료 : JAVA의정석(남궁성 저)

반응형

공유

댓글