[Collection] ArrayList vs Vector
결론
* ArrayList 에 대한 Vector 의 이점을 그나마 꼽자면, 멀티 쓰레드 환경에서의 동기화(synchronization) 를 꼽을 수 있다. Vector 의 소스코드를 살펴보면, 모든 동작(함수)에 대해 일일이 synchronized 가 붙어있다. 이것은 2가지 불행한 결과를 낳게 된다.
1. 프로그래머가 생각한 동기화가 이루어지지 않는다.
일반적으로 동기화는 개별 동작이 아닌 일련의 시퀀스에 대해서 이루어져야 한다. 하지만 Vector 는 단순히 개별 동작에 대한 lock 만 걸려있으므로, 대부분의 경우 Vector 를 사용하더라도 어차피 별도의 lock 이 필요하게 된다.
예를들어, 위 코드의 경우 빨간상자 안의 코드만 lock 이 걸릴 뿐 전체적인 시퀀스에는 걸려있지 않다. 따라서 멀티쓰레드 환경이라면 코드 실행 도중에 얼마든지 다른 thread 에 의해서 vector 가 변경될 수 있고 그로 인해 심각한 문제가 발생할 수 있다.
2. 불필요하게 느려진다.
위에서 언급한 것처럼 일련의 시퀀스에 대해 lock을 한다면 한번만 하면 되지만, vector 를 사용할 경우 불필요한 lock 과 unlock 이 반복된다.
또한 lock 을 원하지 않을 때에도 lock 에 의한 오버헤드가 발생하게 되는 이슈도 있다.
출처
1. GrepCode
* http://grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/6-b14/java/util/Vector.java
2. StackOverflow
'뿌리튼튼 CS > Java' 카테고리의 다른 글
| 생성자를 쓰는 이유. 생성자의 필요성 (Why use constructors) (0) | 2016.08.02 |
|---|---|
| 심심풀이 문제1 - Object.equals() (0) | 2016.07.16 |
| String vs StringBuilder vs StringBuffer (2) | 2016.01.28 |
| Array size in Loops (0) | 2015.07.31 |
| Thread ID로 thread 찾기 (get thread by id) (0) | 2015.07.27 |
String vs StringBuilder vs StringBuffer
결론
* StringBuilder 는 사용할 필요가 없다.
* Thread Safe 가 필요하면 StringBuffer, 그렇지 않으면 String
|
String |
StringBuffer |
저장공간 (Storage Area) |
CSP (Constant String Pool) |
힙 (Heap) |
성능 (Performance) |
빠름 (Fast) |
느림 (Slow) |
Thread Safe |
No |
Yes |
Why (작성중)
* StringBuilder 는 사용할 필요가 없다.
작성중
* Thread Safe 가 필요하면 StringBuffer, 그렇지 않으면 String
작성중
출처
1. GrepCode
* http://grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/6-b14/java/lang/String.java
2. Articles & Blogs
* http://javahungry.blogspot.com/2013/06/difference-between-string-stringbuilder.html
'뿌리튼튼 CS > Java' 카테고리의 다른 글
| 생성자를 쓰는 이유. 생성자의 필요성 (Why use constructors) (0) | 2016.08.02 |
|---|---|
| 심심풀이 문제1 - Object.equals() (0) | 2016.07.16 |
| [Collection] ArrayList vs Vector (0) | 2016.02.01 |
| Array size in Loops (0) | 2015.07.31 |
| Thread ID로 thread 찾기 (get thread by id) (0) | 2015.07.27 |
Conversions(CONVERT) 정답 코드
난이도 ★☆☆☆☆
힌트
|
문자열 처리에 주의할 것. |
이하는 코드입니다.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54 |
#include <stdio.h>
#include <string>
#include <iostream>
#define KG_TO_LB 2.2046
#define LB_TO_KG 0.4536
#define L_TO_G 0.2642
#define G_TO_L 3.7854
#pragma warning(disable:4996)
using namespace std;
int main() {
int N;
scanf("%d\n", &N);
for (int i = 1; i <= N; i++) {
string input;
getline(cin, input);
int pivot = input.find(' ');
string left (input, 0, pivot);
string right(input, pivot + 1, string::npos);
float num = atof(left.c_str());
float resultNum;
string resultUnit;
if (right.compare("kg") == 0) {
resultNum = num * KG_TO_LB;
resultUnit = "lb";
}
else if (right.compare("lb") == 0) {
resultNum = num * LB_TO_KG;
resultUnit = "kg";
}
else if (right.compare("l") == 0) {
resultNum = num * L_TO_G;
resultUnit = "g";
}
else if (right.compare("g") == 0) {
resultNum = num * G_TO_L;
resultUnit = "l";
}
else {
resultNum = 0.;
resultUnit = "";
}
printf("%d %.4f %s\n", i, resultNum, resultUnit.c_str());
}
return 0;
} |
cs |
'뿌리튼튼 CS > Algorithm' 카테고리의 다른 글
| codility - OddOccurrencesInArray 정답 및 해설 (0) | 2017.06.06 |
|---|---|
| codility - BinaryGap 정답 및 해설 (0) | 2017.06.06 |
| Endians(ENDIANS) 정답 코드 (0) | 2015.10.09 |
| Mispelling(MISPELL) 정답 코드 (0) | 2015.04.10 |
| 터보모드(TURBOMODE) 정답 코드 (0) | 2015.04.10 |
Endians(ENDIANS) 정답 코드
난이도 ★☆☆☆☆
힌트
|
오버플로우(overflow)에 주의할 것. |
이하는 코드입니다.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27 |
#include <stdio.h>
#include <math.h>
#pragma warning(disable:4996)
unsigned long convert(const unsigned long num) {
unsigned long first = num / pow(2., 24);
unsigned long second = (num / pow(2., 16)) - (first * pow(2., 8));
unsigned long third = (num / pow(2., 8)) - (second * pow(2., 8)) - (first * pow(2., 16));
unsigned long fourth = num % (unsigned long)pow(2., 8);
return first + second * pow(2., 8) + third * pow(2., 16) + fourth * pow(2., 24);
}
int main() {
int C;
scanf("%d", &C);
while (C-- > 0) {
unsigned long num;
scanf("%lu", &num);
printf("%lu\n", convert(num));
}
return 0;
} |
cs |
'뿌리튼튼 CS > Algorithm' 카테고리의 다른 글
| codility - BinaryGap 정답 및 해설 (0) | 2017.06.06 |
|---|---|
| Conversions(CONVERT) 정답 코드 (0) | 2015.10.09 |
| Mispelling(MISPELL) 정답 코드 (0) | 2015.04.10 |
| 터보모드(TURBOMODE) 정답 코드 (0) | 2015.04.10 |
| HOTSUMMER 정답 코드 (0) | 2015.04.10 |
[JavaScript] DOM 엑세스 줄이기 (Reduce DOM Access)
1 2 3 4 5 6 7 8 9 | var obj = document.getElementById("foo"); obj.value = "hi"; ... obj.value = "hello"; ... | cs |
Android 의 ViewHolder 와 거의 같은 개념이다.
DOM 을 뒤져서 get Element 하는 코드는 매우 느리기 때문에, (Android 에서는 findViewById)
해당 element 를 다시 참조할 일이 있다고 예상되면
다시 찾지말고 기존에 찾았던 것을 변수에 저장해놓고 다시 이용한다.
출처 : http://www.w3schools.com/js/js_performance.asp
ps. 드디어 JS Tutorial 정주행 완료! ^^
'뿌리튼튼 CS > Web' 카테고리의 다른 글
| [JavaScript(ES6)] Proxy (0) | 2016.05.19 |
|---|---|
| [JavaScript(ES6)] Iterators and Generators (0) | 2016.05.16 |
| [JavaScript] Loose Comparison vs. Strict Comparison (0) | 2015.07.31 |
| [JavaScript] 함수에 인자에 default 값을 넣어주자 (Use Parameter Defaults) (0) | 2015.07.31 |
| [JavaScript] === 를 쓰자 (Use === Comparison) (0) | 2015.07.31 |
Array size in Loops
for (int i = 0; i < mArrayList.size(); i++) { | cs |
w3schools 에서 JavaScript 를 공부하다가, 이 흔한 반복문에 의문을 제기하는 글을 보았다.
size() 메서드를 매 loop 마다 실행하는 것은 낭비라는 것이다.
그들은 아래와 같이 개선하는 것을 제안했다.
①
1 2 | int n = mArrayList.size(); for (int i = 0; i < n; i++) { | cs |
② 혹은 scope 최소화 측면에서 조금더 개선된
for (int i = 0, n = mArrayList.size(); i < n; i++) { | cs |
하지만.
그렇다면 내가 봐왔던 뛰어난 코드들은 왜 저런식으로 코딩하지 않았을까?
의문이 들어 ArrayList 소스코드를 직접 열어보았다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 | package java.util; public class ArrayList<E> extends ... { ... private int size; ... ... public int size() { return size; } ... } | cs |
그렇다. size() 는 단순히 size 변수값을 반환하는 O(1) 의 메서드인 것이다.
당연하게도, 미련하게 처음부터 count 하는 O(n) 이 아닌 것이다.
게다가 JVM 이 똑똑하여서 loop 내에서 size 값이 변하지 않는다는 것을 알고 있으며,
따라서 자동으로 최적화를 한다고 한다.
덧붙여서, ArrayList 객체가 아닌 일반 array (ex. int[]) 의 length 도 같은 방식으로 구현이 되어있다고 한다.
나의 결론 :
좋은 접근이지만 결론적으로는 가독성만 떨어질 뿐이다.
출처들
그들의 주장들:
http://www.w3schools.com/js/js_performance.asp
http://egloos.zum.com/benelog/v/1382604
우리의 주장들:
'뿌리튼튼 CS > Java' 카테고리의 다른 글
| 생성자를 쓰는 이유. 생성자의 필요성 (Why use constructors) (0) | 2016.08.02 |
|---|---|
| 심심풀이 문제1 - Object.equals() (0) | 2016.07.16 |
| [Collection] ArrayList vs Vector (0) | 2016.02.01 |
| String vs StringBuilder vs StringBuffer (2) | 2016.01.28 |
| Thread ID로 thread 찾기 (get thread by id) (0) | 2015.07.27 |
[JavaScript] Loose Comparison vs. Strict Comparison
Loose Comparison (==)
1 2 3 | var x = 10; var y = "10"; if (x == y) // returns true | cs |
Strict Comparison (===)
1 2 3 | var x = 10; var y = "10"; if (x === y) // returns false | cs |
swtich 문에는 Strict Comparison 이 적용된다.
1 2 3 4 | var x = 10; switch(x) { case 10: alert("Hello"); // display an alert } | cs |
1 2 3 4 | var x = "10"; switch(x) { case 10: alert("Hello"); // not display an alert } | cs |
'뿌리튼튼 CS > Web' 카테고리의 다른 글
| [JavaScript(ES6)] Iterators and Generators (0) | 2016.05.16 |
|---|---|
| [JavaScript] DOM 엑세스 줄이기 (Reduce DOM Access) (0) | 2015.08.03 |
| [JavaScript] 함수에 인자에 default 값을 넣어주자 (Use Parameter Defaults) (0) | 2015.07.31 |
| [JavaScript] === 를 쓰자 (Use === Comparison) (0) | 2015.07.31 |
| [JavaScript] isArray(), isDate() (0) | 2015.07.28 |
[JavaScript] 함수에 인자에 default 값을 넣어주자 (Use Parameter Defaults)
만약 함수가 호출될 때 인자를 다 넣어주지 않는다면, 넣어주지 않은 인자값들은 undefined가 된다.
그리고 이 undefined 값들은 함수 코드의 안정성을 해칠 수 있다.
따라서 인자값들에 대해서 default 값을 세팅해주는 습관을 들이는 것이 좋다.
1 2 3 4 5 | function myFunction(x, y) { if (y === undefined) { y = 0; } } | cs |
'뿌리튼튼 CS > Web' 카테고리의 다른 글
| [JavaScript] DOM 엑세스 줄이기 (Reduce DOM Access) (0) | 2015.08.03 |
|---|---|
| [JavaScript] Loose Comparison vs. Strict Comparison (0) | 2015.07.31 |
| [JavaScript] === 를 쓰자 (Use === Comparison) (0) | 2015.07.31 |
| [JavaScript] isArray(), isDate() (0) | 2015.07.28 |
| [JavaScript] 다른 타입을 안전하게 비교하는 방법 (Comparing Different Types Safe) (0) | 2015.07.28 |
