[ 뇌를 자극하는 Java 프로그래밍 ] 13 장, Excercise 13-2

장바구니를 리스트로 표현하기

인터넷 쇼핑몰의 장바구니를 리스트 자료구조로 표현해 보십시오. 장바구니에 들어 가는 상품 항목은 상품 코드, 수량, 단가로 구성되어야 합니다.

---

import java.util.*; class GoodsInfo { int code; int unitPrice; int numberOfGoods; GoodsInfo() { code = 0; unitPrice = 0; numberOfGoods = 0; } GoodsInfo( int code, int unitPrice ) { this.code = code; this.unitPrice = unitPrice; this.numberOfGoods = 0; } } class ShoppingCart { LinkedList< GoodsInfo > goodsInfoList; ShoppingCart() { goodsInfoList = new LinkedList< GoodsInfo >(); } void add( GoodsInfo info ) { //---- 상품이 이미 카트에 존재하는 지 검사. Iterator< GoodsInfo > it = goodsInfoList.iterator(); GoodsInfo prevInfo = null; while( it.hasNext() ) { GoodsInfo currentInfo = it.next(); if( currentInfo.code == info.code ) { prevInfo = currentInfo; break; } } //---- 상품 추가. // 카트에 들어 있으면 카운드 증가. if( null != prevInfo ) { prevInfo.numberOfGoods += 1; } // 카트에 들어 있지 않으면 새로 추가. else { GoodsInfo newInfo = new GoodsInfo(); newInfo.code = info.code; newInfo.unitPrice = info.unitPrice; newInfo.numberOfGoods = 1; goodsInfoList.add( newInfo ); } } void remove( GoodsInfo info ) { //---- 상품이 이미 카트에 존재하는 지 검사. Iterator< GoodsInfo > it = goodsInfoList.iterator(); GoodsInfo prevInfo = null; while( it.hasNext() ) { GoodsInfo currentInfo = it.next(); if( currentInfo.code == info.code ) { prevInfo = currentInfo; break; } } //---- 상품 제거. // 카트에 들어 있으면 카운드 감소. if( null != prevInfo ) { prevInfo.numberOfGoods -= 1; // 이 상품을 카트에서 제거. if( 0 == prevInfo.numberOfGoods ) { goodsInfoList.remove( prevInfo ); } } } } class LinkedListExample { public static void main( String args[] ) { ShoppingCart cart = new ShoppingCart(); GoodsInfo goods1 = new GoodsInfo( 1, 100 ); GoodsInfo goods2 = new GoodsInfo( 2, 200 ); GoodsInfo goods3 = new GoodsInfo( 3, 300 ); GoodsInfo goods4 = new GoodsInfo( 4, 400 ); GoodsInfo goods5 = new GoodsInfo( 5, 500 ); cart.add( goods1 ); cart.add( goods2 ); cart.add( goods3 ); cart.add( goods4 ); cart.add( goods5 ); cart.add( goods3 ); cart.add( goods5 ); cart.add( goods2 ); cart.add( goods5 ); cart.add( goods5 ); cart.add( goods3 ); cart.add( goods5 ); cart.add( goods2 ); cart.add( goods1 ); cart.add( goods1 ); cart.remove( goods1 ); cart.remove( goods1 ); cart.remove( goods1 ); cart.remove( goods5 ); cart.remove( goods2 ); int sum = 0; for( GoodsInfo goods : cart.goodsInfoList ) { System.out.println( "code : " + goods.code + ", unitPrice : " + goods.unitPrice + ", numberOfGoods : " + goods.numberOfGoods ); sum += goods.unitPrice * goods.numberOfGoods; } System.out.println( "sum : " + sum ); } }

결과는 다음과 같다.

code : 2, unitPrice : 200, numberOfGoods : 2

code : 3, unitPrice : 300, numberOfGoods : 3

code : 4, unitPrice : 400, numberOfGoods : 1

code : 5, unitPrice : 500, numberOfGoods : 4

sum : 3700