首頁(yè) 猿問(wèn) 求助集合框架真的懵。

求助集合框架真的懵。

Java

誠(chéng)實(shí)可靠小郎君I 2016-08-26 13:42:42

最近在學(xué)習(xí)集合存儲(chǔ)對(duì)象，很蒙啊，大家?guī)臀铱聪逻@道題怎么做：創(chuàng)建一個(gè)類，Queue,代表隊(duì)列（其特點(diǎn)為：先進(jìn)先出），添加方法add(Object obj)以及get(),并添加main()方法進(jìn)行效果驗(yàn)證要求：使用linkedlist實(shí)現(xiàn)隊(duì)列

查看完整描述

3 回答

Lydoo

TA貢獻(xiàn)4條經(jīng)驗(yàn) 獲得超3個(gè)贊

public?class?Queue?{
????public?LinkedList<Object>?list;
????public?Queue(){
????????this.list?=?new?LinkedList<Object>();
????}
????public?void?add(Object?obj){
????????list.add(obj);//從隊(duì)尾入隊(duì)
????}
????public?Object?get(){//從隊(duì)頭出
????????if(0?!=?list.size()){
????????????Object?obj?=?list.getFirst();
????????????list.removeFirst();
????????????return?obj;
????????}
????????return?null;
????}
????public?static?void?main(String[]?args)?{
????????//?TODO?Auto-generated?method?stub
????????Queue?q?=?new?Queue();
????????q.add("1");
????????q.add("2");
????????q.add("3");
????????System.out.println(q.get());
????????System.out.println(q.get());
????????System.out.println(q.get());
????}
}

在構(gòu)造函數(shù)里記得初始化list，否則調(diào)用add，get時(shí)拋出空指針異常。

一般來(lái)說(shuō)隊(duì)列，get的時(shí)候需要出隊(duì)，使用 list.removeFirst();刪除頭結(jié)點(diǎn)。

1 反對(duì) 回復(fù) 2016-08-26