본문 바로가기
반응형

Programming

 (148)
HashTable in java HashTable Hash Table is the most useful data structure for interview questions. for any problem, have hashtables at the top of your mind as a possible technique to solve problems. Key value lookup So this gives you a way of given a key, asscociating a value with it for quick lookups. String -> hashCode -> index - Array is often much smaller than the number of hashcodes
Dynamic Arrays in Java Problems with Arrays Fixed size Can pick size at runtime But size can't just be changed So we run out of room We want an Array That can grow Elements of Dynamic Arrays A list of items Accessible by index efficiently - constant time can grow arbitrarily long We need The arrya to store the data in The capacity of the arrya (already available in Java) The number of items currently stored in the arr..
BufferedReader와 BufferedWriter 사용법 BufferedReader :Scanner와 유사. ​ Bufferedwriter :System.out.println();과 유사 Scanner와 System.out.println()보다 속도 측면에서 훨씬 빠르다. 입력된 데이터가 바로 전달되지 않고 버퍼를 거쳐 전달되어 데이터의 처리 효율성을 높일 수 있다. 많은 양의 데이터를 처리할 때 유효하다. 비유하면 우리가 물건을 옮길 때 하나씩 옮기는 것이 아니라, 버퍼에 용량만큼 담았다가 한 꺼번에 전달하는 것이기 때문에 시간을 아낄 수 있는 것이다. 다만, bufferedReader는 enter만 경계로 인식하고 받은 데이터가 String으로 고정되어 입력받은 데이터를 가공하는 작업이 필요한 경우가 많다. 사용하기 전에 아래를 import해줘야 한다. 컨..
ArrayList functions import java.util.ArrayList; public class Array { public static void main(String[] args) { // ArrayList =a resizable array // Elements can be added and removed after compilation phase // store reference data types ArrayList food = new ArrayList(); // 이렇게 더할 수 있다. food.add("pizza"); food.add("hamburger"); food.add("hotdog"); // set function을 사용하면 이렇게 대체할 수 있다. food.set(0, "sushi"); // 이렇게 삭제할 수도 있..
생성자와 Getter Setter // 아래는 붕어빵 생산을 위한 붕어빵 틀이라고 보면 된다. public class User { //public User() { // //} 따로 생성자를 생성하지 않으면 자동적으로 생성되는 기본생성자 String name; // 이름 int age; // 나이 String hobby; // 취미 // 다른 클래스에서 위 생성자를 받도록 하기 위해서는 아래처럼 준비해줘야 한다. // 현재 위의 상태는 생성자를 선언만 해둔 상태라고 이해하면 됨. // this는 붙히지 않아도 되는데 파라미터값과 비슷할 때 구분을 위해 사용하기도 함. // alt shift s 단축키를 누르면 바로 생성할 수 있다. public User (String _name, int _age, String _hobby) { this.n..
java 제네릭 package org.opentutorials.javatutorials.generic; class Person{ public T info; } public class GenericDemo { public static void main (String[] args) { Person p1 = new Person(); Person p2 = new Person(); } }
ArrayList<datatype> al = new ArrayList<datatype>(); package org.opentutorials.javatutorials.collection; import java.util.ArrayList; public class ArrayListDemo { public static void main(String[] args) { String[] arrayObj = new String[2]; arrayObj[0] = "one"; arrayObj[1] = "two"; // arrayObj[2] = "one"; 오류 발생 for(int i=0; i < arrayObj.length; i++) { System.out.println(arrayObj[i]); } // ArrayList al = new ArrayList(); // ArrayList의 데이터타입을 이렇게 정해둘 수..
알고리즘 개념 알고리즘 정의 알고리즘이란 어떠한 문제를 해결하기 위한 여러 동작들의 모임이다. 알고리즘의 조건 알고리즘은 다음의 조건을 만족해야 한다. 입력 : 외부에서 제공되는 자료가 0개 이상 존재한다. 출력 : 적어도 2개 이상의 서로 다른 결과를 내어야 한다.(즉 모든 입력에 하나의 출력이 나오면 안됨) 명확성 : 수행 과정은 명확하고 모호하지 않은 명령어로 구성되어야 한다. 유한성(종결성) : 유한 번의 명령어를 수행 후(유한 시간 내)에 종료한다. 효율성 : 모든 과정은 명백하게 실행 가능(검증 가능)한 것이어야 한다. 알고리즘의 구현 단계 문제 정의 → 모델 고안 → 명세 작성 → 설계 → 검증 → 분석 (복잡도 등) → 구현 → 테스트 → 문서화 알고리즘 예시 다음은 가장 큰 숫자를 찾는 알고리즘이다. ..
반응형