자료구조

collection : 데이터의 집합이나 그룹? 왜 도입되었을까?JCF 도입이전, 자바 객체를 Collection(그룹핑)하는 방법은 arrays, vectors,, hashtables였는데, 공통인터페이스가 존재하지 않았다.→ Collection들의 사용목적이 동일해

Array vs ArrayList & LinkedList

선형구조: 자료 간 관계가 1:1 ex)스택,큐, 연결리스트비선형구조: 자료간의 관계가 1:N의 관계 ex)트리, 그래프 LIFO(마지막에 삽입한 자료를 가장 먼저 꺼냄)자료구조: 배열을 사용할 수 있음(저장소 자체를 스택이라고 부르기도 함)스택은 구현이 용이하지만

트리/힙

임의의 길이 데이터를 고정된 길이의 데이터로 매핑하는 것해시 함수를 구현하여 데이터 값을 해시 값으로 매핑한다.ex)a나 apple은 길이가 다르지만, 문자열을 32bit의 16진수로 나타낸다고 하면 길이가 고정됨? 왜 해시가 나왔을까?arraylist는 빠른 검색 속