컬렉션 프레임워크#2

• 해싱기법
  • 해싱기법은 기억공간이 많이 필요하다
  • 다른방식에 비해서 검색 속도가 빠르다(Tree랑 비교)
  • 삽입 비교 작업이 많을때 유리하다
  • 선형방식임
  • 링크를 삭제하고 다시 연결해줌
• 트리
  • 트리에서 가장 상위는 부모(root)인데 부모는 한개만 된다(상속 느낌)
  • 자식의 갯수를 정해두면 이진트리 라고함(안정할수도 있음)
  • 각 제일 밑에 있는 노드는 leatnode라고 부르고 부모를 기준으로 1레벨 2레벨 3레벨 자식으로 갈수록 레벨이 커진다
  • LTR(정렬순서) 입출력할때 정렬을 한번씩 한다 상위에서 작은건 왼쪽 큰건 오른쪽 자식으로 간다(3기준 1은 작아서 왼쪽 6은 커서 오른쪽)
  • 입출력이 많을 수록 느려진다
  • 대소 비교가 가능해야하거나 대소비교 가능한 클래스가 있어야 한다.