반응형 전체 글250 List - LinkedList 사용하는 방법 1. LinkedList란? Deque, List인터페이스를 구현한 Doubly-Linked list입니다. 2. 특징 - 노드들로 이루어져있으며, 각 Node는 [데이터 | 다음 노드의 주소값]을 갖습니다. - 리스트의 원소에 접근하는 것은 Node를 탐색하여 찾기 때문에 ArrayList보다 느립니다. - ArrayList보다 삽입, 삭제가 용이합니다. - 동기화가 되지 않습니다. 동기화가 되는 LinkedList객체 생성은 다음과 같습니다. List list = Collections.synchronized(new LinkedList(...)); - iterator()를 호출하여 Iterator객체를 가져온 후 LinkedList의 삽입, 삭제명령을 수행하면 ConcurrentModificationE.. 2017. 11. 18. Set - LinkedHashSet 사용하는 방법 1. LinkedHashSet이란? Set인터페이스를 구현하고 Hash Set클래스를 상속받은 Linked List입니다. 2. 특징 - iteration 작업을 할 경우, Set에 삽입된 순서대로 접근합니다. - 데이터 중복을 허용하지 않으며, 중복 입력을 할 경우 나중에 입력된 데이터는 입력되지 않습니다. - null element를 허용합니다. - Performance는 HashSet보다 약간 떨어집니다. 하지만, initial capacity값을 지나치게 크게 잡았을 경우에는 HashSet보다는 Performance가 좋습니다. - initial capacity, load factor를 가집니다. (설명: http://developer-syubrofo.tistory.com/7?category=77.. 2017. 11. 17. 백준 2448 - 별찍기 11(Fractal: 프랙탈) 자바로 풀기 설명을 하기 앞서 참고한 소스코드의 출처를 밝힙니다. 출처: http://stompesi.tistory.com/32#comment12022832 Fractal이란? (출처: http://terms.naver.com/entry.nhn?docId=933753&cid=43667&categoryId=43667) 작은 구조가 전체 구조와 비슷한 형태로 끝없이 되풀이 되는 구조를 말합니다. (아래와 같은 그림을 프랙탈(Fractal)이라고 하며 다양한 형태가 존재합니다.) 문제 출처: https://www.acmicpc.net/problem/2448 제시된 문제를 보시면 입력은 자연수 N이 입력됩니다. 이 때, N은 항상 3*2^k(3, 6, 12, 24, 48, ...) (k 2017. 11. 17. Set - HashSet 사용하는 방법 - HashSet이란? Set인터페이스를 구현한 hash table입니다. - 특징 (1) 입력된 순서로 저장되지 않습니다. (2) element의 중복을 허용하지 않습니다. (3) null element를 허용합니다. (4) 동기화처리가 되지 않습니다. 동기화 처리를 하기 위해서는 아래와 같이 객체를 생성해야 합니다. Set s = Collections.synchronizedSet(new HashSet(...)); - 생성자 //첫번째 생성자 HashSet hs1 = new HashSet(); //두번째 생성자 HashSet hs2 = new HashSet(hs1); //세번째 생성자 HashSet hs3 = new HashSet(10); //네번째 생성자 HashSet hs4 = new HashSet.. 2017. 11. 14. 이전 1 ··· 53 54 55 56 57 58 59 ··· 63 다음 반응형
