달력

9

« 2020/9 »

  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  •  
  •  
  •  


 

 

ArrayList & Vector 사용시 고려사항

·       ArrayList Vector 배열을 이용한 자료구조로 데이터를 읽고 저장하는 데는 효율적이지만 크기를 변경해야할 경우 새로운 배열을 생성한 기존의 배열의 데이터를 복사하기 때문에 효율성이 떨어지게 됩니다.

·       처음 ArrayList Vector 인스턴스 생성시 저장할 데이터의 개수를 미리 고려하여 충분한 크기 인스턴스를 생성하는 것이 좋습니다.

 

·       ArrayList 클래스는 Vector클래스와 동일하며 성능을 개선한 클래스가 ArrayList 클래스입니다.

·       Vector 클래스는 ArrayList 클래스와 마찬가지로 List 인터페이스를 상속받습니다. 따라서 Vector 클래스에서 사용할 있는 메소드는 ArrayList 클래스에서 사용할 있는 메소드와 거의 같습니다. Vector 클래스보다는 ArrayList 클래스를 사용하는 것이 좋습니다.

 




'Development > Algorithm, DataStructure' 카테고리의 다른 글

자료 형태에 따른 자료 구조 분류  (0) 2019.06.22
Collections  (0) 2019.06.10
ArrayList & Vector 사용시 고려사항  (0) 2019.06.04
Data Structure Visualizations  (0) 2019.05.25
트리(tree)  (0) 2019.05.01
트리(tree) 자료 구조의 활용  (0) 2019.04.26
Posted by codedragon codedragon

댓글을 달아 주세요


 

Data Structure Visualizations

데이터 구조별로 데이터가 어떤 알고리즘으로 처리되는지 에니메이션을 통해 보여주는 서비스입니다.

 

https://www.cs.usfca.edu/~galles/visualization/Algorithms.html


 

'Development > Algorithm, DataStructure' 카테고리의 다른 글

Collections  (0) 2019.06.10
ArrayList & Vector 사용시 고려사항  (0) 2019.06.04
Data Structure Visualizations  (0) 2019.05.25
트리(tree)  (0) 2019.05.01
트리(tree) 자료 구조의 활용  (0) 2019.04.26
데이터양(데이터용량) 변환  (0) 2019.04.21
Posted by codedragon codedragon

댓글을 달아 주세요


 

 

트리(tree)

·         수학, 특히 그래프 이론에서 회로가 없는 연결 무향 그래프

·         나무를 닮은 자료구조.

·         뿌리, 가지, 잎으로 이루어져 있다.

 

http://bit.ly/2GtxL8i

http://bit.ly/2KV3G6L

https://en.wikipedia.org/wiki/Tree_(data_structure)

 

 


 

 

 



'Development > Algorithm, DataStructure' 카테고리의 다른 글

ArrayList & Vector 사용시 고려사항  (0) 2019.06.04
Data Structure Visualizations  (0) 2019.05.25
트리(tree)  (0) 2019.05.01
트리(tree) 자료 구조의 활용  (0) 2019.04.26
데이터양(데이터용량) 변환  (0) 2019.04.21
Algorithm Visualizer  (0) 2019.04.15
Posted by codedragon codedragon

댓글을 달아 주세요



 

 

트리(tree) 자료 구조의 활용

트리 자료구조는 활용분야가 다양한 자료 구조 입니다.

·         운영체제의 파일 시스템

·         검색 엔진

·         DOM(Document Object Model)

·         데이터 베이스

·         컴파일러

 


'Development > Algorithm, DataStructure' 카테고리의 다른 글

Data Structure Visualizations  (0) 2019.05.25
트리(tree)  (0) 2019.05.01
트리(tree) 자료 구조의 활용  (0) 2019.04.26
데이터양(데이터용량) 변환  (0) 2019.04.21
Algorithm Visualizer  (0) 2019.04.15
알고스팟(ALGOSPOT)  (0) 2019.04.07
Posted by codedragon codedragon

댓글을 달아 주세요


 

 

데이터양(데이터용량) 변환

 

http://bit.ly/2D58lg6


 

 


'Development > Algorithm, DataStructure' 카테고리의 다른 글

트리(tree)  (0) 2019.05.01
트리(tree) 자료 구조의 활용  (0) 2019.04.26
데이터양(데이터용량) 변환  (0) 2019.04.21
Algorithm Visualizer  (0) 2019.04.15
알고스팟(ALGOSPOT)  (0) 2019.04.07
큐(Queue) 도식도  (0) 2019.03.24
Posted by codedragon codedragon

댓글을 달아 주세요


 

 

Algorithm Visualizer

코드의 알고리즘을 시각화시켜주는 사이트입니다.

 

 

https://algorithm-visualizer.org/


 

 

 

 

https://github.com/algorithm-visualizer/algorithm-visualizer


 


'Development > Algorithm, DataStructure' 카테고리의 다른 글

트리(tree) 자료 구조의 활용  (0) 2019.04.26
데이터양(데이터용량) 변환  (0) 2019.04.21
Algorithm Visualizer  (0) 2019.04.15
알고스팟(ALGOSPOT)  (0) 2019.04.07
큐(Queue) 도식도  (0) 2019.03.24
해싱 속도, 해시코드의 성능  (0) 2019.01.13
Posted by codedragon codedragon

댓글을 달아 주세요



 

 

알고스팟(ALGOSPOT)

https://algospot.com/


 


'Development > Algorithm, DataStructure' 카테고리의 다른 글

데이터양(데이터용량) 변환  (0) 2019.04.21
Algorithm Visualizer  (0) 2019.04.15
알고스팟(ALGOSPOT)  (0) 2019.04.07
큐(Queue) 도식도  (0) 2019.03.24
해싱 속도, 해시코드의 성능  (0) 2019.01.13
오버플로우(overflow), 언더플로우(underflow)  (0) 2019.01.02
Posted by codedragon codedragon

댓글을 달아 주세요

   

   

큐(Queue)

http://codedragon.tistory.com/4689   

   



큐(Queue) 도식도

   

   

    

 

들어가는 순서

A -> B -> C

나가는 순서

A -> B -> C

 

   

   

Posted by codedragon codedragon

댓글을 달아 주세요


 

해싱 속도

링크드 리스트는 검색에 검색에 불리한 자료구조이기 때문에 링크드 리스트이 크기가 커질 수록 검색속도가 떨어지게 됩니다. 이는 하나의 배열에 데이터의 수가 많아질수록 검색에 시간이 걸리게 됩니다.

 

반면에 배열은 배열의 크기가 커져도 원하는 요소가 번째에 있는 지만 알면 아래의 공식에 의해 빠르게 원하는 값을 검색할 있습니다.

배열의 n번째 요소의 주소 = 배열의 시작 주소 + type size*n

 

 

 

해시코드의 성능

하나의 배열에 많은 데이터가 저장되어 있는 보다는 많은 배얼에 하나의 데이터만 저장되어 있는 상태가 빠른 검색 결과를 얻을 있습니다.

 

성능이 떨어지는 경우


 

성능이 좋은 경우


 

 



Posted by codedragon codedragon

댓글을 달아 주세요


 

 

오버플로우(overflow)

스택 공간이 가득찼을 하나의 데이터를 넣을려고 경우 스택 오버플로우가 일어나고 프로그램에 오류를 야기하게 됩니다.


 

 

 

언더플로우(underflow)

스택 저장공간에 데이터가 없는데 프로그램에서 스택에서 데이터를 꺼내려고할 경우 언더플로우가 일어나며 프로그램에 오류를 야기하게 됩니다.


 



Posted by codedragon codedragon

댓글을 달아 주세요