컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미.데이터 값의 모임, 또 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수나 명령을 의미한다\-위키백과자료구조의 분류는 크게 선형구조와 비선형구조로 나뉠 수 있다.정렬(Sort
ArrayList와 LinkedList는 Java에서 제공하는 Collection으로 List 인터페이스를 상속한다.ArrayList : 결국 배열이므로 길이가 고정돼 있다. 배열에 새로운 요소를 추가할 때, 배열의 용량이 이미 가득 차있다면 새로운 배열을 생성해주어야
해시테이블은 해시함수를 사용하여 키를 해시값으로 매핑하고, 이 해시값을 색인(인덱스) 또는 주소삼아 데이터를 key와 함께 저장하는 자료구조이다. 단순하게 key-value로 이루어진 자료구조라고 생각하면 된다.Hash, Hash Functionkey를 해시함수라는 함
스택 배열 연결리스트
https://bangu4.tistory.com/202https://www.grepiu.com/post/9
정점(node)과 그 정점을 연결하는 간선(edge)로 이루어진 자료구조의 일종그래프를 탐색한다는 것은 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것아주 간단한게만 말하자면, 그래프 중에서 방향성이 있는 비순환 그래프루트 노드에서 시작해서 다
: Array로 푼것이 재귀함수보다 더 성능이 좋다.: 메모제이션을 이용, 배열에 저장하고 이미 계산된 것은 재사용해서 처리속도가 높아진다!
예전 블로그에서 HashMap 얘기를 진행하는데 Tree 내용을 언급된 바가 있었다.자바 8부터 Seperate Chaining에서 데이터 개수가 많아지면 LinkedList대신 Tree(red black tree)를 사용해 성능적으로 더 좋아지게 하였다고 소개한 바가