본문 바로가기
반응형

전체 글200

Map - LinkedHashMap 사용하는 방법 - LinkedHashMap이란? Map 인터페이스를 구현한 클래스이며 동시에 Linked LIst이면서 Hash table입니다. - 특징 (1) 입력했던 순서대로 Entry가 LinkedHashMap에 mapping됩니다. (2) LinkedHashMap은 double-linked List로 모든 Entry를 유지합니다. (3) key, value에 null 입력이 가능합니다. (4) get, put, remove, containsKey 메소드를 호출할 때 O(1)의 시간복잡도를 갖습니다. - 생성자 //첫번째 생성자 LinkedHashMap map1 = new LinkedHashMap(); //두번째 생성자 LinkedHashMap map2 = new LinkedHashMap(10); //세번째 생.. 2017. 11. 5.
Map - TreeMap 사용하는 방법 - TreeMap이란? NavigableMap 인터페이스를 구현한 Red-Black tree입니다. key값에 의해 정렬이 되는데, 생성자에 Comparator객체를 입력하여 생성할 경우 Comparator의 compare메소드에 의해 정렬이 이루어집니다. 기본적으로는 natural ordering이 이루어집니다. - 특징 (1) containsKey, get, put, remove 메소드를 수행시 O(log(n))의 시간복잡도를 가집니다. (2) 정렬은 natural ordeing의 경우 Map 인터페이스의 equals메소드를 통해서 이루어지고, Comparator를 매개변수로 입력하여 생성된 TreeMap객체에서는 compare 메소드를 통해서 이루어집니다. (3) 동기화가 되지 않습니다. 동기화되는.. 2017. 11. 5.
JSP 개요 - JSP란? Java Server Page의 약자로, HTML코드 상에 자바코드를 사용할 수 있는 웹 프로그래밍 언어입니다. 자바로 만들어진 언어이기에 자바의 특징을 갖고 있습니다. - 특징 (1) 객체 지향적인 언어입니다. (2) JVM이 설치되어 있다면 플랫폼에 독립적입니다. (3) 네트워크 지향적입니다. (4) 보안성이 뛰어납니다. (5) 멀티 쓰레드를 지원합니다. (6) 코드의 가독성이 뛰어납니다. - JSP의 구조 JSP는 Page 디렉티브, 스크립트릿(scriptlet), 표현식 등을 페이지 구성요소로 갖고 있습니다. 첫번째 박스는 page 디렉티브(directive)라고 하며, JSP페이지의 속성들을 나타냅니다. 두번째 박스는 스크립트릿이며 자바의 코드를 사용할 수 있는 영역입니다. 세번째.. 2017. 11. 4.
알고리즘 공부 사이트를 소개합니다. 1. 프로그래머스 URL: https://programmers.co.kr 프로그래머스 사이트는 회사 코딩테스트가 연계된 알고리즘 연습사이트입니다. 생긴지는 얼마 안된것 같지만 해당사이트에서 17년 9월에 카카오 입사 코딩 테스트 시험도 진행이 된만큼 인정받은 사이트입니다. 알고리즘 연습 메뉴를 클릭하시면 레벨 1~8까지의 난이도로 알고리즘 문제가 보여집니다. 꽤 난이도가 있기에 해당 문제들을 다 푸실 정도의 실력이 되신다면 회사 코딩테스트도 합격하실 정도의 실력이 되실겁니다. 또 한가지의 장점은 여러 테스트케이스를 통해 자신의 코드의 정확성을 확인할 수 있다는 것입니다. 코드를 작성하고 화면에 표시된 제출버튼(빨간박스)를 누르시면 정답일 경우 위와 같이 나오고 틀렸을 경우 틀렸습니다.라는 메시지 창이 나.. 2017. 11. 4.
반응형