Language 검색 결과

해당 글 24건

[Java] 우선순위 큐 (Priority Queue)

1. 우선순위 큐란? 우선순위 큐는 선입선출의 입출력을 따르는 일반적인 큐와 다르게 입력된 순서와 상관없이 우선순위가 가장 높은 데이터를 가장 먼저 출력한다. 우선순위 큐는 힙을 이용하여 구현된 자료구조이다. 데이터를 삽입할 때 우선순위를 기준으로 최대힙 혹은 최소힙을 구성하고 데이터를 꺼낼 때 루트 노드를 꺼낸다. 루트 노드를 삭제할 때는 빈 루트 노드 위치에 맨 마지막 노드를 삽입한 후 아래로 내려가면서 적절한 자리를 찾아서 옮긴다. 2. 예제 1) Integer형 우선순위 큐 PriorityQueue priorityQueue = new PriorityQueue(); priorityQueue.add(4); //offer(); 메소드를 사용해도 동일하게 추가됩니다. priorityQueue.add(3)..
Language/Java 2020. 1. 29. 19:21

[Java] Map 컬렉션

1. Map 컬렉션이란? Map 컬렉션은 키(Key)와 값(value)으로 구성된 Entry 객체를 저장하는 구조를 가지고 있다. 키와 값은 모두 객체이며, 키는 중복될 수 없다. 만약, 동일한 키를 가지고 있는 Entry 객체를 Map 컬렉션에 저장하면, 기존의 값은 없어지고 새로운 값으로 대치된다. Map 컬렉션 종류로는 HashMap, HashTable, LinkedHashMap, Properties, TreeMap 등이 있다. 2. Map 컬렉션 메서드 Map 컬렉션에서 공통적으로 사용 가능한 Map 인터페이스의 메서드다. 위에서 살펴본 클래스 모두 Map 인터페이스를 구현하기 때문에 Map 인터페이스에 선언된 메서드를 모두 가지고 있다. Map 인터페이스의 메서드들은 키로 객체를 관리하기 때문에..
Language/Java 2020. 1. 23. 03:22

[Java] 리스트 컬렉션 (List Collection)

1. List란? 리스트는 배열과 비슷한 자바의 자료형으로 배열보다 편리한 기능을 많이 가지고 있다. 배열은 크기가 정해져있지만 리스트는 동적으로 자료형의 갯수가 변할 수 있다. 객체를 인덱스로 관리하기 때문에 List 컬렉션에 객체를 추가하면 자동 인덱스가 부여된다. 인덱스는 객체를 검색, 삭제할 때 사용한다. List 컬렉션은 객체 자체를 저장하는 것이 아닌 객체의 번지를 참조한다. 동일한 객체가 저장 가능하며 이 경우에는 동일한 객체의 번지를 참조한다. null도 저장할 수 있다. List 자료형에는 ArrayList, Vector, LinkedList까지 List 인터페이스를 구현한 자료형이 있다. 2. 메서드 리스트 인터페이스에는 기본적인 메서드가 추가되어 있다. 추가 add : 요소 추가 검색..
Language/Java 2020. 1. 23. 03:08

[Java] 컬렉션 프레임웍(Collection Framework)

1. 컬렉션 프레임웍이란? 데이터 군을 저장하는 클래스들을 표준화한 설계를 뜻한다. 컬렉션: 데이터 그룹, 다수의 데이터 프레임웍: 표준화된 프로그래밍 방식 컬렉션 프레임웍은 컬렉션, 다수의 데이터를 다루는데 필요한 다양하고 풍부한 클래스들을 제공한다. 인터페이스와 다형성을 이용한 객체지향적 설계를 통해 표준화 되어 있기 때문에 편리하고 재사용성 높은 코드를 작성할 수 있다. 2. 핵심 인터페이스 List와 Set을 구현한 컬렉션 클래스들은 서로 공통부분이 있어서 공통된 부분을 다시 뽑아 Collection 인터페이스를 추가 정의했다. Map 인터페이스는 이들과 다른 형태로 컬렉션을 다루기 때문에 같은 상속계층도에 포함되지 못했다. 3. 특징 인터페이스 특징 List 순서가 있는 데이터의 집합, 데이터의..
Language/Java 2020. 1. 22. 03:40

[Java] toString()과 String.valueOf()

정수를 문자형으로 바꾸거나 어떤 자료형을 문자열로 변경하는 작업을 자주하게 되는데 toString과 valueOf에 대한 차이가 궁금해져 찾아본 후 정리합니다. 일단 두 메소드 모두 오브젝트의 값을 String으로 변경한다. 하지만 변경하고자 하는 오브젝트가 null 일 경우의 결과가 다르다. toString -> NPE 오류를 발생 valueOf -> null이라는 특수문자로 처리 예제코드 Integer i = null; i.toString(); // Null Pointer Exception String.valueOf(i) // No Exception 그래서 valueOf를 사용해 NPE을 피하는게 더 안전하다. 자바공식 API문서에도 잘 나와있다. toString()메서드에 대해서: https://d..
Language/Java 2020. 1. 18. 16:54

[Java] 추상클래스(abstract class)

1. 추상클래스 클래스를 설계도에 비유한다면, 추상클래스는 미완성 설계도에 비유할 수 있다. 추상클래스는 추상메서드(미완성 메서드)를 포함하고 있다. 인스턴스는 생성할 수 없고 상속을 통해서 자손클래스에 의해서만 완성될 수 있다. 추상클래스 자체로는 클래스로서의 역할을 다 못하지만, 새로운 클래스를 작성하는데 있어서 바탕이 되는 조상클래스로서 중요한 의미를 갖는다. 새로운 클래스를 작성할 때 아무것도 없는 상태에서 시작하는 것보다는 어느 정도 틀을 갖춘 상태에서 시작하는 것이 나을 것이다. 예제 코드 키워드 'abstract'를 붙이기만 하면 된다. abstract class 클래스이름{ ... } 2. 추상 메서드 메서드는 선언부와 구현부로 구성되어 있다. 선언부만 작성하고 구현부는 작성하지 않은 채로..
Language/Java 2020. 1. 18. 16:36

[Java] 제어자

1. 제어자란? 제어자는 클래스, 변수 또는 메서드의 선언부에 함께 사용되어 부가적인 의미를 부여한다. 제어자의 종류는 크게 두가지로 나뉜다. 접근 제어자: public, protected, default, private 그 외: static, final, abstract, native, transient, synchronized, volatile, strictfp 제어자는 클래스나 멤버변수와 메서드에 주로 사용되며, 하나의 대상에 대해서 여러 제어자를 조합하여 사용하는 것이 가능하다. 단, 접근 제어자는 한번에 네가지 중 하나만 선택해서 사용할 수 있다. 2. static - 클래스의, 공통적인 인스턴스 변수는 하나의 클래스로부터 생성되었더라도 각기 다른 값을 유지하지만, 클래스변수는 인스턴스에 관계없..
Language/Java 2020. 1. 18. 15:56