java doubly linkedlist 알아보기
doubly linkedlist, 즉 이중 연결리스트는 단순 연결리스트와 다르게 이전 노드를 가리킬 수 있습니다. 양방향성이라서 탐색에 좀 더 효율적이나, 이전 노드에 대한 정보를 유지해야하므로 더 많은 메모리의 공간을 잡습니다. 이전에 만들어둔 연결리스트(linked list) 실습 자료가 있으니 오늘은 주요 달라진 코드만 언급해보겠습니다. ...
doubly linkedlist, 즉 이중 연결리스트는 단순 연결리스트와 다르게 이전 노드를 가리킬 수 있습니다. 양방향성이라서 탐색에 좀 더 효율적이나, 이전 노드에 대한 정보를 유지해야하므로 더 많은 메모리의 공간을 잡습니다. 이전에 만들어둔 연결리스트(linked list) 실습 자료가 있으니 오늘은 주요 달라진 코드만 언급해보겠습니다. ...
linked list는 각각의 노드들이 연결되어 있기때문에 데이터의 추가와 삭제에 유용합니다. 우선 컬렉션으로 실습해보는 단계는 이 곳에서 이미 실습해보았으므로, 오늘은 클래스로 직접 구현하여 알아보겠습니다. 구현 클래스 public class Linkedlist { private Node head; private Node tail;...
array list는 java에서 가장 많이 쓰이는 자료구조라고 전해져오고 있습니다. 우선 컬렉션으로 실습해보는 단계는 이 곳에서 이미 실습해보았으므로, 오늘은 클래스로 직접 구현하여 알아보겠습니다. 특징 array의 특성으로 인해 인덱싱을 할 때 속도가 빠릅니다. 다만, linked list처럼 서로 연결되있는 게 아니라 메모리에 서로 arra...
Java에서 네트워크 관련해서 간단히 알아보았습니다. 들은 이야기로는 java가 다른 언어에 비해 네트워크 기능이 뛰어나다고 합니다. InetAdress 네트워크상의 정보를 얻어오는 클래스입니다. import java.net.InetAddress; import java.net.UnknownHostException; 우선 필요한 것들은 imp...
java로 쓰레드에 대하여 잠시 알아보겠습니다. 정의 하나의 프로그램이 처리되면서 동작하는 것이 프로세스이며, 그 프로세스가 여러개로 나누어져 처리하는 것이 쓰레드입니다. 여러개의 쓰레드를 모아서 멀티 쓰레드로 작업을 하면 시간을 절약합니다. java는 멀티 쓰레드를 지원합니다. 구현 방식 runnalbe 인터페이스 구현을 통하여 ru...
이전에 c++로 STL로 자료구조를 살짝 느껴본 내용을 바탕으로 자바에서 (C++의 STL처럼) 컬렉션을 실습해보았습니다. 이론 내용은 거의 건너뛰고 바로 실습으로 넘어갔습니다. array list import java.util.ArrayList; 우선 ArrayList를 임포트합니다. 이클립스로 코딩한다면, 알아서 작성됩니다. publi...
일정한 패턴을 가지고 코딩을 하는 틀을 디자인 패턴이라고 하며 객체지향에서 중요하다고 합니다. 디자인 패턴에는 많은 패턴들이 있습니다. 다만, 지금은 개념만 다지기 위하여 쉬운 디자인 패턴 2개만 실습해보았습니다. singleton 클래스 하나에 하나의 객체를 생성하여 접근합니다. 방법은 생성자를 private으로 막은 다음 getter로 n...
오늘은 제가 학교에서 (저번 학기때) 배운 객체지향 언어인 java를 (방학 기회를 노려서) 복습해보았습니다. 기본 public class java_learn { public static void main(String[] args) { System.out.println("hello world!"); 출력을 할때 위와 같이 System.o...
오늘은 구글 크롬의 확장 프로그램을 만들려고 입문해보시는 분을 대상으로 간단하게 알려드리는 정도의 포스팅을 하려고 합니다. 사실은 제가 약 1년 전에 만들어둔 구글 크롬 확장 프로그램 소스코드를 다시 보자니, 슬슬 확장 프로그램을 만드는 법을 까먹어가려고 하는 것 같아서 블로그에 기록해두려 하는 목적도 있습니다. ㅎㅎ 정의 위키백과에 따르면, ...
알고리즘 내용에서 검색 방법에 대한 내용을 공부해보았습니다. 아래는 오늘 공부한 내용을 요약한 노트입니다. 검색 자료집합에서 원하는 데이터를 찾아내는 것입니다. 검색 알고리즘의 구성 검색속도가 빨라야하며, 자료 집합에 새로운 데이터를 빨리 넣어야 합니다. 그리고 자료집합에서 자료를 빨리 뺄 수 있어야합니다. 종류 검색 키가 하나면 1차원 ...