컴퓨터) 배열(Array)와 연결 리스트(Linked List)
·
컴퓨터 탐구
배열(Array)와 연결 리스트(Linked List) 배열(Array) 배열은 동일한 데이터 타입을 가진 요소들이 메모리상에 연속적으로 저장되는 자료구조 인덱스를 사용하여 각 요소에 접근할 수 있으므로 빠른 검색과 접근이 가능하다. 크기가 정해져 있어 배열의 크기를 변경하기는 상대적으로 어렵다.(정적인 구조) 연결 리스트(Linked List) 노드들이 포인터로 연결되어있는 자료구조 각 노드는 데이터와 다음 노드를 가리키는 포인터로 구성됨 동적인 구조를 가지며, 크기가 동적으로 변경될 수 있음 연결 리스트의 종류 단일 연결 리스트 각 노드에 자료 공간과 한 개의 포인터 공간이 있고, 각 노드의 포인터는 다음 노드를 가리킨다. 이중 연결 리스트 단일 연결 리스트와 비슷하지만, 포인터 공간이 두 개가 있고..
자바) List, Set, Map, HashMap의 특성
·
자바 탐구
List, Set, Map, HashMap의 특성 List 순서가 있는 데이터의 집합으로 중복값을 허용한다. 데이터를 인덱스로 접근 가능. 인덱스는 0부터 시작하여 데이터의 순서를 의미한다. 대표적인 구현 클래스로 'ArrayList'와 'LinkedList'가 있다. Set 순서가 없는 데이터의 집합으로, 중복된 값을 허용하지 않는다. 데이터를 추가할 때 중복된 값이 이미 존재하는 경우 추가되지 않는다. 대표적인 구현 클래스로 'HashSet'과 'TreeSet'이 있다. Map key-value 쌍의 데이터를 저장하는 자료구조이다. key는 고유해야 하며, key를 통해 value에 접근할 수 있다. Map은 key의 순서를 보장하지 않는다. 대표적인 구현 클래스로 'HashMap', 'TreeMap..
Git) 작업 임시 저장하기
·
깃 탐구
Git Bash로 작업 임시 저장하기 stash 작업 임시 저장하기 git stash 임시 저장한 작업 목록 조회 git stash list 다시 작업이 되돌아가 있다. "fifth commit"에서 작업했던 내역이 있다고 알려준다. 임시저장할 때 메시지도 남기기 git stash -m "" 위에서 입력한 메시지가 남겨졌다. 또한 최근에 임시저장한 내역은 다시 0번으로 바뀌었다. 임시저장 내역 불러오기 git stash apply 텍스트가 수정되었다고 알려준다. 해당 텍스트도 임시저장 할 때로 돌아와 있다. 임시저장 내역 삭제하기 git stash drop "git stash list"를 통해 임시저장 내역이 삭제되었음을 확인할 수 있다.
오지랖 토끼
'list' 태그의 글 목록