'WEB-INF'에 해당되는 글 916건

자바에서  이중 연결 리스트(DoublyLinkedList) - DoublyLinkedList in java

- 이중 연결 링스트의 장점은 단일 연결 리스트 보다 인덱스를 이용한 검색이 빠르다

-  단일 연결 리스트는 헤더에서 부터 검색을 하지만 이중연결 리스트는 양쪽에서 검색이 가능하다

- 단점은 구조가 복잡하며 메모리 소모가 단일 연결 리스트 보다는 있다

- 자바 콜렉션의 리스트는 이중 연결 리스트이다

1. DoubleLinkedList<E>.class

1) node.class

private class Node<E>{
		
	private E data;
	private Node<E> pre;
	private Node<E> next;
	
	public Node(E data, Node pre, Node next){
		this.data = data;
		this.pre = pre;
		this.next = next;
	}
	
}

- 클래스 안의 중첩 클래스를 사용 하였다(가독성 좋다)

- pre 라는 변수가 추가 되었다(메모리 증가)

2) 정의

private Node<E> head; private Node<E> tail; private int size = 0;  

- size를 선언하여 보다 쉽게 제어가 가능하다

3) addFirst(E element)

public void addFirst(E element){ Node<E> newNode = new Node(element, head, null); if(head != null){ head.pre = newNode; } newNode.next = head; size++; head = newNode; if(head.next == null){ tail = head; } }  

- 앞에서 부터 요소를 추가 한다

4) addLast(E element)

public void addLast(E element){ Node<E> newNode = new Node(element, null, null); if(size == 0){ addFirst(element); }else{ tail.next = newNode; newNode.pre = tail; tail = newNode; size++; } }  

- 뒤에서 부터 요소 추가

5) node(int index)

public Node<E> node(int index){ if(index <= size/2){ Node<E> temp = head; for(int i = 0; i<index; i++){ temp = temp.next; } return temp; }else{ Node<E> temp = tail; for(int i = size - 1; i > index; i--){ temp = temp.pre; } return temp; } }  

- 인덱스를 이용하여 특정 노드를 찾는다. 이를 이용하여 특정 위치의 삽입/삭제가 가능하다

- 인덱스 값을 2로 나누어 작은 값은 head에서 부터 찾고 큰 값은 tail 에서 부터 찾는다

6) add(int x, E element)

public void add(int x, E element){ Node<E> newNode = new Node(element,head,tail); if(x == 0){ addFirst(element); }else if(x == size){ addLast(element); }else{ Node<E> temp = node(x-1); Node<E> temp2 = temp.next; temp.next = newNode; newNode.next = temp2; if(temp2 != null){ temp2.pre = newNode; } newNode.pre = temp; size++; if(newNode.next == null){ tail = newNode; } } }

- 원하는 위치에 데이터를 삽입한다

- 가운데 삽입 하기 때문에 앞뒤로 연결을 해야 한다

7. deleteFirst()

public E deleteFirst()throws Exception{ if(isNullCheck()){ throw new Exception("List is empty"); }else{ Node<E> temp = head; head = temp.next; E returnObject = temp.data; temp = null; if(head != null){ head.pre = null; } size--; return returnObject; } }

- 앞의 데이터를 삭제한다

8. deleteLast()

public E deleteLast()throws Exception{ if(isNullCheck()){ throw new Exception("List is empty"); }else{ Node<E> temp = tail; E returnObject = temp.data; tail = temp.pre; temp = null; size--; if(tail != null){ tail.next = null; } return returnObject; } }

- 뒤의 데이터를 삭제한다

9. delete(int x)

public E delete(int x)throws Exception{ E returnObject = null; if(isNullCheck()){ throw new Exception("List is empty"); }else{ if(x == 0){ deleteFirst(); }else if(x == size - 1){ deleteLast(); }else{ Node<E> temp = node(x-1); Node<E> deleted = temp.next; returnObject = deleted.data; temp.next = deleted.next; deleted.next.pre = temp; deleted = null; size--; } return returnObject; } }

- 특정 인덱스의 데이터를 삭제한다

10. get(int x)

public E get(int x){ Node<E> temp = node(x); return temp.data; }

- 데이터를 가져온다

11. indexOf(E element)

public int indexOf(E element){ Node<E> temp = head; int index = 0; while(temp.data != element){ index++; temp = temp.next; if(temp == null){ index = -1; } } return index; }

- 요소가 있는지 검사한다

- 있다면 index번호를 반환하고 없으면 -1을 반환한다

12. isNullCheck(), toString()

public boolean isNullCheck(){ return (head == null); } public String toString(){ String str = "{"; Node<E> temp = head; if(temp != null){ while(temp.next != null){ str += temp.data +","; temp = temp.next; } str += temp.data; } return str + "}"; }

- 리스트의 값이 있는지 여부와 추가/삭제된 데이터를 확인 할 수 있는 함수

13. size()

public int size(){ Node<T> temp = head; int count =0; if(temp != null){ while(temp.next != null){ count++; temp = temp.next; } if(temp.next != null){ count++; } } return count; }

14. clear()

public void clear(){ Node<T> temp = head; if(temp != null){ while(temp.next != null){ temp = temp.next; temp.pre.data = null; temp.pre.next = null; temp.pre = null; } temp.data = null; size = 0; } }

14. main()

public static void main(String[]args){ DoubleLinkedList<Integer> list = new DoubleLinkedList<>(); try{ list.addLast(5); list.addLast(6); list.addLast(7); list.addLast(8); System.out.println(list.get(1)); System.out.println(list.indexOf(8)); }catch(Exception e){ System.out.println(e.getMessage()); } System.out.println(list); }

Screen English

Raphina : In fact, you should all be wearing makup

Darren : Yeah, I'm not wearing any makeup

Raphina : Relax, you're not even in the band

Darren : Yeah, thank God

Garry : I'm in the band, 

and I will not be wearing any makeup

Raphina : 사실 너희 모두 화장을 해야겠어

Darren : 그래도 난 화장하지 않을 거야

Raphina : 걱정마, 넌 밴드 멤버도 아니잖아

Darren : 맞네, 정말 다행이야

Garry : 난 밴드 멤버지만,

어떤 화장도 하지 않을 거야

난 절대 화장하지 않을 거야

- I won't be putting makeup on

- I'm not going to make-up my face

MVP English

Keep down: 억제하다, 낮추다

Practice 1

A:  The baby is sleeping, Keep your voice down

(목쇠를 낮추다 - 아기가 자고 있어, 목소리를 낮춰)

Practice 2

A: On your first day of work, you should keep your head down

(자중하다, 튀지않게 행동하다 - 출근 첫 날에는, 자중하여라)

Practice 3

A:  Our main strategy is to keep prices down

(가격 인상을 억제하다 - 우리의 주요 전략은 가격 인상을 억제하는 것입니다.)

Practice 4

A: It's hard to keep my anger down whenever I talk to Jhon

(화를 참다 - 존과 이야기할 때면 화를 참는 것이 어렵다)

Screen English

Conor : It's about another model I know

Raphina : Oh, right, Well, I'll give it a listen

But I'm, like, really, really busy at the moment

You know, so I'll try

Conor : Yeah, you should.

It's a, It's a good song

Conor : 이건 내가 알고 있는 또 다른 모델에 관한 거야

Raphina : 아, 그렇구나, 그럼 한번 들어볼게

근데, 내가 좀, 요즘 정말 바빠서 말이야

있잖아, 노력은 해 볼게

Conor : 그래, 꼭 들어봐

정말 멋진 곡이야

내가 한번 들어볼게

- I'll listen to it

- I'll hear what it sounds like

MVP English

Keep: 유지하다, 계속하다, 보관하다, 기르다

Practice 1

A:  I watch comedies to keep me from crying

(~을 하지 못하게 - 나는 울지 않기 위해 코미디를 본다)

Practice 2

A: She always keeps me waiting

(~를 기다리게 하다 - 그녀는 항상 나를 기다리게 하다)

Practice 3

A:  Don't tell me. I can't keep secrets

(비밀을 지키다 - 나한테 말하지마, 나는 비밀을 못지켜)

Practice 4

A: I told the taxi driver to keep the change

(잔돈을 가지다 - 나는 택시기사에게 잔돈을 가지라고 말했다)

Screen English

Darren : Having a golliwog in the band

give us a real edge

Conor : You can't say "golliwog"

Darren : Why not?

Conor : Trust me, you just can't

and anyway, what if he can't play anything

Darren : He'll be able to play something; he's black

Darren : 밴드에 흑인 인형을 영입하면

아무 멋진 포인트가 될거야

Conor : 흑인 인형이란 말을 하면 안돼

Darren : 왜 안 되는데?

Conor : 내말 들어, 절대 안돼

그나저나 그 애가 아무 악기도 연주 못하면 어쩌지?

Darren : 뭔가는 연주 할 수 있을 거야. 흑인이잖아

그 애가 아무 악기도 연주하지 못하면 어쩌지?

- If he doesn't play an instrument, then what?

- What will you do if he's not a musician?

MVP English

End: 끝, 종료 , 끝내다

Practice 1

A:  I never thought I'd be on the receiving end of this accident

(당하는 입장이 된 - 나는 내가 이사고의 피해자가 될 거라고 절대 생각지 못했다)

Practice 2

A: No more lying, end of story

(이야기끝 - 더 이상 거짓말 마, 이야기 끝)

Practice 3

A:  You have the wrong end of the stick

(잘못 알다 - 당신은 잘못 알고 있습니다)

Practice 4

A: Don't give up, the end is near

(끝이 눈에 보인다 - 포기하지 말아요, 거의 다 왔어요)