java 에 해당하는 글1 개
2008/04/16   삽질기 - java, List interface (2)


삽질기 - java, List interface
길위에서 | 2008/04/16 22:26

대량의 자료를 다루게 되면서,

점점 봐줄수 없을 정도의 속도가 나오기 시작.

워낙에, 믿음을 주지 않던 hadoop이라, 일단 hadoop의 문제야! 라고 생각하고,

DFS가 아닌 local file로 output을 변경해보다.

여전히...못봐줄정도.

이제 다른 부분을 고민해보기 시작하다.

곰곰히 코드를 살피다보니...

아뿔싸...

말만 List이지...구현은 vector인 ArrayList에다 insert를 마구 하고 있었다....OTL

난 list라고 생각했어...라고 할 수만도 없는게...

random access를 이용해 binary search를 하고 있었다.....에고.

뭐, List interface에 왜 random access가 있으며, reference를 이용한 constant time의 insert가

없는거야! 말도안돼! 라면서..투덜대기는 했지만.

충분히 조심스럽게 살펴보지 못한 나의 불찰...

쩝. complie 되고, 잘 돌아간다고 다 제대로된 코드가 아니란걸, 다시 한번 배우다..

크리에이티브 커먼즈 라이선스
Creative Commons License

 
 
 
태그 : ,
트랙백0 | 댓글2
이 글의 관련글(트랙백) 주소 :: http://www.waityet.net/trackback/17 관련글 쓰기
BlogIcon 슈레인 2008/04/16 23:46 R X
안습
BlogIcon waityet 2008/05/01 21:25 X
ㅠ.ㅠ
아이디 :
비밀번호 :
홈페이지 :
  비밀글로 등록
내용 :
 



위치로그 : 태그 : 방명록 : 관리자
waityet's Blog is powered by Daum / Designed by SSen
관리자  |  글쓰기
BLOG main image
beautiful way 2 death ""
 Category
 TAGS
 Recent Entries
 Recent Comments
 Recent Trackbacks
 Link Site
 Archive
 Media
 Calendar
 Visitor Statistics
+ Total : 20,921
+ Today : 1
+ Yesterday : 11
카피
rss