java 썸네일형 리스트형 자바 입문서로 손색이 없는 '소설같은 자바 2' 소설같은 자바 2 - 최영관 지음/자북 자바를 처음 접하게 된 것은, 회사의 프로젝트로 대략 5년전 쯤이었을 겁니다. 당시의 버전은 대략 1.3~1.4 정도 였던 것으로 기억하는데, Swing을 사용하여 네트웍으로 연결된 통신장비의 상태를 보여주는 프로젝트 였습니다. 기본 서적과 더불어, 패턴관련 책도 한 권 같이 보면서 공부했던 기억이 납니다. 그 이후에는 솔직히 자바를 접할 기회가 거의 없었는데, 올해 들어서 하둡관련 공부를 조금 하면서 다시 관심을 갖게 되었고, 최근 3개월 전부터는 자바로 저장소를 개발하면서 부터, 다시 하게되네요... 예전에 비해서 많이 변화된 API하며, 추가된 기능들이 많았지만, 굳이 책을 다시 보고 싶지는 않았는지 -_-;; 인터넷과 주변분들의 질문으로 나름대로 공부를 했었.. 더보기 List와 Memory 복사를 이용한 Insertion Sort의 차이... 최근 알고리즘에 대해서 다시 공부하고 있습니다. 한번씩 생각해두지 않으면 너무 쉽게 잊혀지는 것 같습니다. 그래서라도 자꾸 보게되는데요... 오늘은 가장 처음에 나오는 정렬에 관한 실험입니다. java로 구현해보았는데요, 재미있는 부분은 정렬된 변수들을 저장할 때에 그냥 단순히 list에 담아서 반환하면 편하지 않을까 생각했습니다. 왜냐하면 array에 있다면 매번 메모리를 복사해주어야 하는 부담이 있기 때문입니다. 결론부터 말씀드리면 memory-based-insertion-sort 의 완승!!! 랜덤숫자 : list-based-sort : memory-based-sort ( unit: msec) 1000 : 120 : 13 2000 : 1529 : 26 3000 : 6758 : 35 즉, 1000개의.. 더보기 이전 1 다음