컴퓨터공학 💻 도서관📚

https://www.instagram.com/reel/DLizOYpzuiZ/?utm_source=ig_web_copy_link

함수형 프로그래밍과 람다식자바는 객체 지향 프로그래밍 : 기능을 수행하긴 위해서는 객체를 만들고 그 객체 내부에 멤버 변수를 선언하고 기능을 수행하는 메서드를 구현자바 8부터 함수형 프로그래밍 방식을 지원하고 이를 람다식이라 함함수의 구현과 호출만으로 프로그래밍이 수행되는 방식함수형 프로그래밍(Functional Programming: FP)함수를 기반으로 하는 프로그래밍이고 입력받는 자료 이외에 외부 자료를 사용하지 않아 여려 자료가 동시에 수행되는 병렬처리가 가능합니다. 함수형 프로그래밍은 함수의 기능이 자료에 독립적임을 보장합니다. 이는 동일한 자료에 대해 동일한 결과를 보장하고, 다양한 자료에 대해 같은 기능을 수행할 수 있습니다.함수형 프로그래밍은 순수함수(pure function)를 구현하고 ..

내부 클래스란? (inner class)클래스 내부에 선언한 클래스로 이 클래스를 감싸고 있는 외부 클래스와 밀접한 연관이 있는 경우가 많고,다른 외부 클래스에서 사용할 일이 거의 없는 경우에 내부 클래스로 선언해서 사용함중첩 클래스라고도 함클래스 내부에 클래스를 언제 선언하느냐 --> 클래스 내부에서만 쓰려고 선언을 하는 거 , 외부에서는 쓸 일 X지금 많이 사용하는 거는 '익명 내부 클래스'이다.내부 클래스의 종류1. 인스턴스 내부 클래스, 2. 정적(static) 내부 클래스, 3. 지역(local) 내부 클래스, 4. 익명(anonymous) 내부 클래스인스턴스 내부 클래스내부적으로 사용할 클래스를 선언 (private으로 선언하는 것을 권장)외부 클래스가 생성된 후 생성됨 ( 정적 내부 클..

public static boolean dfs ( int x, int y ) { if( xn || yn ){ return false; } if( graph[x][y] == 0 ) { ... }} 처음 함수 선언시 반환형으로 끝을 정하고 매개변수로 시작을 정한다. 그 다음 구현부에서는처음에 if문으로 예외, 불가능상황을 제외하고 시작한다. 그 다음 중심 코드를 구현한다 마지막에 반환형으로 끝낸다

HashMap 클래스 활용하기Map 인터페이스를 구현한 클래스가장 많이 사용되는 Map 인터페이스 기반 클래스key - value를 쌍으로 관리하는 메서드를 구현함검색을 위한 자료구조key를 이용하여 값을 저정하고 key를 이용하여 값을 꺼내오는 방식 -- hash 알고리즘으로 구현 됨key가 되는 객체는 중복될 수 없고 객체의 유일성 비교를 위한 equals()와 hashCode() 메서드를 구현해야 함put( K key, V value ) ( 반환형 : V )get( Object key ) ( 반환형 : V )remove( Object key ) ( 반환형 : V )keySet() : 모든 key를 다 꺼내는 메서드( 반환형 : Set ) values() : 모든 value를 다 ..

2025년 6월 기준 겁나 헷갈려서 정리함 Heap (힙) : 트리 (힙 조건을 만족하는 완전 이진 트리) Hash (해쉬) : 딕션너리 Set : 집합

TreeSet 클래스 활용하기객체의 정렬에 사용하는 클래스Set 인터페이스를 구현하여 중복을 허용하지 않고, 오름차순이나 내림차순으로 객체를 정렬할 수 있음내부적으로 이진검색트리(binary search tree)로 구현됨이진검색트리에 저장하기 위해 각 객체를 비교해야 함비교 대상이 되는 객체에 Comparable이나 Comparator 인터페이스를 구현 해야 TreeSet에 추가 될 수 있음String, Integer등 JDK의 많은 클래스들이 이미 Comparable이 구현되어 있음Comparable은 java-lang 패키지 안에 있고 , Comparator은 java-util 패키지 안에 있다. String 클래스는 이미 Comprable 인터페이스를 구현했기 때문에 문자열이 오름차순으로 ..

Set 인터페이스를 활용해보자 HashSet 클래스 (Hash: 딕션너리 , Set: 집합) * Set 인터페이스를 구현한 클래스 (집합, 튜플) * 객체(멤버)의 중복 여부를 체크하기 위해 인스턴스의 동일성을 확인해야 함 (집합이니까 중복 x 여서 중복 여부를 체크해야 함) * 동일성 구현을 위해 필요에 따라 equals()와 hashCode()메서드를 재정의함 * HashSet에 데이터가 add될 때 안에서 add되는 객체에 대해 equals() 메서드와 hashCode() 메서드를 체크한다. 그래서 이전에 있던 것과 동일하면 add를 하지 않는다. equals 메서드 : 두 인스턴스의 주소를 비교하는 메서드 hashCode 메서드 : 인스..