레퍼런스 검색 결과

해당 글 151건
java의 arrays.sort 메서드는 어떤 정렬을 사용할까요?

java의 Array.sort는 어떤 정렬 알고리즘을 쓸까요? primitive type을 정렬하는 경우와, 그렇지 않은 경우에 쓰는 알고리즘이 다릅니다. 어떻게 다른지 간단하게 보도록 하겠습니다. java8 기준으로 작성되었음을 참고하시면 됩니다. 먼저 primitive type을 정렬할 때 어떻게 동작할까요? Array.class 안으로 들어가 보겠습니다. int형을 저장해 놓은 배열을 정렬하려는 경우보시면, rangeCheck를 하고, DualPivotQuickSort로 들어간다는 것을 알 수 있습니다. short형은 어떨까요? 마찬가지입니다. DualPivotQuickSort 안으로 들어가 보겠습니다. 먼저, int형 배열을 정렬하는 경우입니다. QuickSort_ThreasHold보다 작으면 s..
레퍼런스/분석 2020. 6. 28. 23:58
java properties 클래스 : txt 파일로부터 속성값들을 읽어봅시다.

요새 jsch를 유튜브 보면서 공부하고, 샘플 프로그램을 작성하고 있습니다. 유튜브에서, java의 properties 클래스를 이용해서 셋팅값을 넣는 것을 보았습니다. put 함수를 넣으니까 새삼 편하구나. 이렇게 느꼈습니다. 그러다가 문득, 이런 생각을 하게 되었습니다. Jdbc에서, 데이터베이스에 접근하기 위해서는, connection을 생성해야 합니다. 위 프로그램에서는 getConn 메서드가 그러한 역할을 수행합니다. getConn 내부를 보겠습니다. Connection을 얻기 위해서, 3개의 정보를 넘겨줍니다. 접속할 주소, 유저 이름, 패스워드. 이렇게 3개입니다. 그런데, 이것을 java 파일 내에 하드코딩을 하고 있습니다. 이 방법은 그렇게 좋아보이지는 않습니다. 파일로 저장하고, 그 파..
레퍼런스/예제 2020. 6. 25. 23:06
자바 arrayList addAll 메서드 : 어디서 오버헤드가 걸리는지 간단하게 분석해 봅시다.

어레이리스트의 addAll 메서드의 성능에 대한 글이 간혹 보입니다. 메서드 내부를 뜯어 보면서, 어디서 오버헤드가 걸리는지 알아보도록 하겠습니다. 먼저 Main 클래스의 main 함수 내에 있는 코드는 아래와 같습니다. 생각보다 복잡하지 않습니다. 그냥 단순히 90개의 Integer를 x에 넣어놓고 List x에 있는 것들을 모두 y에 add하는 작업을 하는 코드입니다. addAll 안으로 들어가 보겠습니다. 가장 먼저 보이는 것은 c를 toArray로 바꾸는 것입니다. 즉, ArrayList c를 Array로 바꾸는 작업을 먼저 하는데요. 여기서 무슨 일을 하는지 안으로 들어가 보겠습니다. 일단 581번째 줄의 c는 무엇을 의미할까요? 90개의 Integer가 들어있는 ArrayList를 의미합니다...
레퍼런스/분석 2020. 6. 4. 23:21
같은 것 같지만 다른 java map get vs containskey

Map 계열 메서드 중에서 get, containsKey가 있습니다. 이들은 어떤 메소드들일까요? 먼저, 다음과 같은 정보는 어디에선가 들어보셨으리라 생각이 듭니다. map 계열 구조에 Key값에 대응되는 값 Value를 불러오고 싶을 때 보통 이렇게 많이 쓴다. 그런데, 프로그램 1과 같이 작성하면, 불필요한 연산을 2번 하게 된다. 프로그램 2와 같이 쓰는 것이 좋다. 왜냐하면 불필요한 연산을 수행하지 않기 때문이다. 네. 이 부분은 맞습니다. containsKey나 get나 내부적으로 getNodes라는 것을 호출하는데요. 이것을 1번 수행하냐, 2번 수행하냐의 차이는 생각보다 크게 다가올 수 있습니다. 여기서 질문 하나 드리겠습니다. 프로그램 1의 hm에 들어있는 key 값들의 집합을 k1이라고 ..
레퍼런스/분석 2020. 5. 26. 23:14
java linkedhashmap : 해시맵과 비교해서 어떤 점이 오버헤드가 걸리는지 알아봅시다.

요새 이것 저것 코드를 보면서 궁금했던 점을 하나씩 채워나가고 있습니다. 그 중 하나는, LinkedHashMap입니다. 사용 방법은 많이 나와 있으니, 여기에서는 따로 언급하지 않겠습니다. 이 글에서는 HashMap과 다른 점이 무엇인지 보면서 어떤 자료구조가 어떤 연산에서 상대적으로 오버헤드가 많이 걸리는지 분석해 보도록 하겠습니다. 먼저 hashMap입니다. 간단하게 "AA", "AE", "BA", "BE", "DA"를 넣고, hashMap에 있는 모든 키를 순회하면서 출력하는 예제입니다. HashMap의 구조를 그려보면 아래와 같습니다. 삭제를 하기 위해서, 각 버킷에서 해당 Key를 찾아서 remove를 할 겁니다. 그리고 insert 연산을 수행하기 위해서 Key가 어느 번호의 버킷에 들어가는..
레퍼런스/분석 2020. 5. 21. 21:47