본문 바로가기

java8

[채팅 프로그램] 클래스 ServerSocket과 Socket + TCP 소켓 처음 OSI 7계층이나 TCP/IP 프로토콜을 공부하다 보면 데이터가 전송되는 큰 흐름이 무엇인지 이해하게 된다. 전송 흐름은 아주 간단하다. 클라이언트가 보낸 요청이 애플리케이션 계층을 시작으로 전송계층, 인터넷 계층, 네트워크 액세스 계층을 거쳐서 데이터 덩어리로 만들어지고, 이를 상대 서버에 보내면 거꾸로 네트워크 액세스 → 인터넷 → 전송 → 애플리케이션 계층을 거치면서 데이터 덩어리의 포장을 풀게 된다. 이 흐름을 보면서 가장 궁금했던 건 "각 계층 간에 데이터를 어떻게 주고 받는지"였다. 정확히는 애플리케이션 계층에서 전송 계층으로 혹은 전송 계층에서 애플리케이션 계층으로 정보를 어떻게 보내주는지가 궁금했다. 하나의 서버에 A, B, C 등 여러 개의 애플리케이션이 수행되고 있을 수 있는데 A.. 2021. 8. 15.

[채팅 프로그램] 클래스 InetAddress InetAddress 클래스 자바에서는 IP주소를 InetAddress 객체로 표현한다. InetAddress를 통해서 로컬 서버(컴퓨터)의 IP 주소뿐만 아니라, 도메인의 IP 주소를 얻을 수 있다. 로컬 서버의 IP 주소를 얻으려면 아래와 같이 InetAddress 객체의 getLocalHost() 메소드를 호출하면 된다. 대신 UnknownHostException에 대한 예외 처리는 해주어야 한다. InetAddress의 생성자는 아래와 같이 한 개밖에 없고 이마저도 default 접근 제어자로 되어 있어서 별도의 객체를 생성할 수는 없다. 객체를 생성하지 못하는 대신에 getLocalHost()와 같이 IP 주소를 얻을 수 있는 메소드들이 몇 가지 있다. 주요 메소드 메소드 내용 getLocalH.. 2021. 8. 15.

[자바] Leetcode 1332 - Remove Palindromic Subsequences 싫어요가 좋아요보다 2배 이상 많아서 긴장했는데, 생각보다 나쁘지 않았다. 나름 발상의 전환을 필요로 해서 내 아무래도 기본다지기를 좋아하는 리트코드 유저들한테는 별로였나보다. 이 문제는 주어지는 알파벳이 a와 b뿐이라는 점이 엄청난 힌트가 되고, remove를 실시해야 하는 횟수만 구하면 된다는 점이 풀이를 간결하게 만든다. 주어진 제한 속에서 가능한 답은 3가지 뿐이다. 1) s가 null일 때 → return 0 2) s가 Palindrome일 때 → return 1 3) s가 Palindrome이 아닐 때 → 글자 하나를 제거해서 팰린드롬을 만들 수 있기 때문에 return 2 이중에서 1번과 2번은 바로 이해가 되는데, 과연 3번이 정말 모든 경우에 해당될 지가 사실 좀 의문이다. 여태 내가 만.. 2021. 3. 9.

[자바] 리트코드 706 - Design HashMap HashMap은 Map을 구현한 클래스이기 때문에, 형태로 데이터가 들어간다. 항상 주어진 라이브러리를 사용만 했기 때문에, 어떻게 구현되어 있는지에 대해서는 고민해보지 않았는데 덕분에 bucket이라는 개념도 알게 되었다. 이번 문제는 공부하는 차원에서 푼 것이기 때문에, 바로 풀이들을 좀 찾아 보았다. 첫 번째 Solution 어차피 key의 범위가 0부터 1,000,000, 즉 백만이기 때문에 배열을 생성해서 구현해도 문제가 없다. MyHashMap 클래스 생성 시에, 크기 1000001인 배열을 선언한 다음에 index를 키값처럼 생각해서 구현하면 된다. 시간 복잡도 : O(1) (get, remove, put 모두에 해당된다) 공간 복잡도 : O(n) class MyHashMap { int[] .. 2021. 3. 7.

이전 1 2 다음

티스토리툴바