linkedlist-40

怎么用JAVA编写一个计算器窗口，并实现他的功能，求给出代码，对的话一定高分回报，谢谢了。。。

%D5%BB%BA%CD%B6%D3%C1%D0%CA%C7%C1%BD%D6%D6%CC%D8%CA%E2%B5%C4%CF%DF%D0%D4%B1%ED%A3%AC%CB%FC%C3%C7%B5%C4%C2%DF%BC%AD%BD%E1%B9%B9%BA%CD%CF%DF%D0%D4%B1%ED%CF%E0%CD%AC%A3%AC%D6%BB%CA%C7%C6%E4%D4%CB%CB%E3%B9%E6%D4%F2%BD%CF%CF%DF%D0%D4%B1%ED%D3%D0%B8%FC%B6%E0%B5%C4%CF%DE%D6%C6%A3%AC%B9%CA%D3%D6%B3%C6%CB%FC%C3%C7%CE%AA%D4%CB%CB%E3%CA%DC%CF%DE%B5%C4%CF%DF%D0%D4%B1%ED%A1%A3+%0D%0A%0D%0A++LinkedList%CA%FD%BE%DD%BD%E1%B9%B9%CA%C7%D2%BB%D6%D6%CB%AB%CF%F2%B5%C4%C1%B4%CA%BD%BD%E1%B9%B9%A3%AC%C3%BF%D2%BB%B8%F6%B6%D4%CF%F3%B3%FD%C1%CB%CA%FD%BE%DD%B1%BE%C9%ED%CD%E2%A3%AC%BB%B9%D3%D0%C1%BD%B8%F6%D2%FD%D3%C3%A3%AC%B7%D6%B1%F0%D6%B8%CF%F2%C7%B0%D2%BB%B8%F6%D4%AA%CB%D8%BA%CD%BA%F3%D2%BB%B8%F6%D4%AA%CB%D8%A3%AC%BA%CD%CA%FD%D7%E9%B5%C4%CB%B3%D0%F2%B4%E6%B4%A2%BD%E1%B9%B9%A3%A8%C8%E7%A3%BAArrayList%A3%A9%CF%E0%B1%C8%A3%AC%B2%E5%C8%EB%BA%CD%C9%BE%B3%FD%B1%C8%BD%CF%B7%BD%B1%E3%A3%AC%B5%AB%CB%D9%B6%C8%BB%E1%C2%FD%D2%BB%D0%A9%A1%A3%0D%0A%0D%0A++%D5%BB%B5%C4%B6%A8%D2%E5%0D%0A%0D%0A++%D5%BB%A3%A8Stack%A3%A9%CA%C7%CF%DE%D6%C6%BD%F6%D4%DA%B1%ED%B5%C4%D2%BB%B6%CB%BD%F8%D0%D0%B2%E5%C8%EB%BA%CD%C9%BE%B3%FD%D4%CB%CB%E3%B5%C4%CF%DF%D0%D4%B1%ED%A1%A3%0D%0A%0D%0A++%281%29%CD%A8%B3%A3%B3%C6%B2%E5%C8%EB%A1%A2%C9%BE%B3%FD%B5%C4%D5%E2%D2%BB%B6%CB%CE%AA%D5%BB%B6%A5%A3%A8Top%A3%A9%A3%AC%C1%ED%D2%BB%B6%CB%B3%C6%CE%AA%D5%BB%B5%D7%A3%A8Bottom%A3%A9%A1%A3%0D%0A%0D%0A++%282%29%B5%B1%B1%ED%D6%D0%C3%BB%D3%D0%D4%AA%CB%D8%CA%B1%B3%C6%CE%AA%BF%D5%D5%BB%A1%A3%0D%0A%0D%0A++%283%29%D5%BB%CE%AA%BA%F3%BD%F8%CF%C8%B3%F6%A3%A8Last+In+First+Out%A3%A9%B5%C4%CF%DF%D0%D4%B1%ED%A3%AC%BC%F2%B3%C6%CE%AALIFO%B1%ED%A1%A3%0D%0A%0D%0A++%D5%BB%B5%C4%D0%DE%B8%C4%CA%C7%B0%B4%BA%F3%BD%F8%CF%C8%B3%F6%B5%C4%D4%AD%D4%F2%BD%F8%D0%D0%A1%A3%C3%BF%B4%CE%C9%BE%B3%FD%A3%A8%CD%CB%D5%BB%A3%A9%B5%C4%D7%DC%CA%C7%B5%B1%C7%B0%D5%BB%D6%D0%22%D7%EE%D0%C2%22%B5%C4%D4%AA%CB%D8%A3%AC%BC%B4%D7%EE%BA%F3%B2%E5%C8%EB%A3%A8%BD%F8%D5%BB%A3%A9%B5%C4%D4%AA%CB%D8%A3%AC%B6%F8%D7%EE%CF%C8%B2%E5%C8%EB%B5%C4%CA%C7%B1%BB%B7%C5%D4%DA%D5%BB%B5%C4%B5%D7%B2%BF%A3%AC%D2%AA%B5%BD%D7%EE%BA%F3%B2%C5%C4%DC%C9%BE%B3%FD%A1%A3%0D%0A%0D%0A++%CA%B5%CF%D6%B4%FA%C2%EB%A3%BA%0D%0A%0D%0A++package+com.weisou.dataStruct%3B%0D%0A%0D%0A++import+java.util.LinkedList%3B%0D%0A%0D%0A++++%40SuppressWarnings%28%22unchecked%22%29%0D%0A%0D%0A++public+class+MyStack+%7B%0D%0A%0D%0A++LinkedList+linkList+%3D+new+LinkedList%26lt%3BObject%26gt%3B%28%29%3B%0D%0A%0D%0A++public+void+push%28Object+object%29+%7B%0D%0A%0D%0A++linkList.addFirst%28object%29%3B%0D%0A%0D%0A++%7D%0D%0A%0D%0A++public+boolean+isEmpty%28%29+%7B%0D%0A%0D%0A++return+linkList.isEmpty%28%29%3B%0D%0A%0D%0A++%7D%0D%0A%0D%0A++public+void+clear%28%29+%7B%0D%0A%0D%0A++linkList.clear%28%29%3B%0D%0A%0D%0A++%7D%0D%0A%0D%0A%2F%2F+%D2%C6%B3%FD%B2%A2%B7%B5%BB%D8%B4%CB%C1%D0%B1%ED%B5%C4%B5%DA%D2%BB%B8%F6%D4%AA%CB%D8%0D%0A%0D%0A++public+Object+pop%28%29+%7B%0D%0A%0D%0A++if+%28%21linkList.isEmpty%28%29%29%0D%0A%0D%0A++return+linkList.removeFirst%28%29%3B%0D%0A%0D%0A++return+%22%D5%BB%C4%DA%CE%DE%D4%AA%CB%D8%22%3B%0D%0A%0D%0A++%7D%0D%0A%0D%0A++public+int+getSize%28%29+%7B%0D%0A%0D%0A++return+linkList.size%28%29%3B%0D%0A%0D%0A++%7D%0D%0A%0D%0A++public+static+void+main%28String%5B%5D+args%29+%7B%0D%0A%0D%0A++MyStack+myStack+%3D+new+MyStack%28%29%3B%0D%0A%0D%0A++myStack.push%282%29%3B%0D%0A%0D%0A++myStack.push%283%29%3B%0D%0A%0D%0A++myStack.push%284%29%3B%0D%0A%0D%0A++System.out.println%28myStack.pop%28%29%29%3B%0D%0A%0D%0A++System.out.println%28myStack.pop%28%29%29%3B%0D%0A%0D%0A++%7D%0D%0A%0D%0A++%7D%0D%0A%0D%0A++%B6%D3%C1%D0%B6%A8%D2%E5%0D%0A%0D%0A++%B6%D3%C1%D0%A3%A8Queue%A3%A9%CA%C7%D6%BB%D4%CA%D0%ED%D4%DA%D2%BB%B6%CB%BD%F8%D0%D0%B2%E5%C8%EB%A3%AC%B6%F8%D4%DA%C1%ED%D2%BB%B6%CB%BD%F8%D0%D0%C9%BE%B3%FD%B5%C4%D4%CB%CB%E3%CA%DC%CF%DE%B5%C4%CF%DF%D0%D4%B1%ED%0D%0A%0D%0A++%A3%A81%A3%A9%D4%CA%D0%ED%C9%BE%B3%FD%B5%C4%D2%BB%B6%CB%B3%C6%CE%AA%B6%D3%CD%B7%A3%A8Front%A3%A9%A1%A3%0D%0A%0D%0A++%A3%A82%A3%A9%D4%CA%D0%ED%B2%E5%C8%EB%B5%C4%D2%BB%B6%CB%B3%C6%CE%AA%B6%D3%CE%B2%A3%A8Rear%A3%A9%A1%A3%0D%0A%0D%0A++%A3%A83%A3%A9%B5%B1%B6%D3%C1%D0%D6%D0%C3%BB%D3%D0%D4%AA%CB%D8%CA%B1%B3%C6%CE%AA%BF%D5%B6%D3%C1%D0%A1%A3%0D%0A%0D%0A++%A3%A84%A3%A9%B6%D3%C1%D0%D2%E0%B3%C6%D7%F7%CF%C8%BD%F8%CF%C8%B3%F6%A3%A8First+In+First+Out%A3%A9%B5%C4%CF%DF%D0%D4%B1%ED%A3%AC%BC%F2%B3%C6%CE%AAFIFO%B1%ED%A1%A3%0D%0A%0D%0A++%CA%B5%CF%D6%B4%FA%C2%EB%A3%BA%0D%0A%0D%0A++package+com.weisou.dataStruct%3B%0D%0A%0D%0A++import+java.util.LinkedList%3B%0D%0A%0D%0A++%2F%2A%2A%0D%0A%0D%0A++%2A%0D%0A%0D%0A++%2A+%40author+gf%0D%0A%0D%0A++%2A+%40date+2009-11-13%0D%0A%0D%0A++%2A%2F%0D%0A%0D%0A++public+class+MyQueue+%7B%0D%0A%0D%0A++LinkedList+linkedList+%3D+new+LinkedList%28%29%3B%0D%0A%0D%0A++%2F%2F%B6%D3%CE%B2%B2%E5%0D%0A%0D%0A++public+void+put%28Object+o%29%7B%0D%0A%0D%0A++linkedList.addLast%28o%29%3B%0D%0A%0D%0A%2F%2F%B6%D3%CD%B7%C8%A1+%C8%A1%CD%EA%B2%A2%C9%BE%B3%FD%0D%0A%0D%0A++public+Object+get%28%29%7B%0D%0A%0D%0A++if%28%21linkedList.isEmpty%28%29%29%0D%0A%0D%0A++return+linkedList.removeFirst%28%29%3B%0D%0A%0D%0A++else%0D%0A%0D%0A++return+%22%22%3B%0D%0A%0D%0A++%7D%0D%0A%0D%0A++public+boolean+isEmpty%28%29%7B%0D%0A%0D%0A++return+linkedList.isEmpty%28%29%3B%0D%0A%0D%0A++%7D%0D%0A%0D%0A++public+int+size%28%29%7B%0D%0A%0D%0A++return+linkedList.size%28%29%3B%0D%0A%0D%0A++%7D%0D%0A%0D%0A++public+void+clear%28%29%7B%0D%0A%0D%0A++linkedList.clear%28%29%3B%0D%0A%0D%0A++%7D%0D%0A%0D%0A++%2F%2A%2A%0D%0A%0D%0A++%2A+%40param+args%0D%0A%0D%0A++%2A%2F%0D%0A%0D%0A++public+static+void+main%28String%5B%5D+args%29+%7B%0D%0A%0D%0A++MyQueue+myQueue%3D+new+MyQueue%28%29%3B%0D%0A%0D%0A++myQueue.put%281%29%3B%0D%0A%0D%0A++myQueue.put%282%29%3B%0D%0A%0D%0A++myQueue.put%283%29%3B%0D%0A%0D%0A++System.out.println%28myQueue.get%28%29%29%3B%0D%0A%0D%0A++%7D%0D%0A%0D%0A++%7D。

一个c语言的程序题？

JAVA 计算器程序

Cadev.java

import java.awt.*;。

import java.awt.event.*;。

import javax.swing.*;。

import java.util.LinkedList;。

import java.text.NumberFormat;。

import javax.swing.border.*;。

public class Cadev extends JFrame implements ActionListener。

Nbtn nbtn[];

Obtn obtn[];

Button dotbtn,PlusOrMinusbtn,Backspacebtn,。

recbtn,equbtn,clbtn;。

JPanel panel;

JTextField resultShow;。

String Oper[]={"+","-","*","/"};。

LinkedList link;。

boolean sfcequ=false;。

public Cadev()

super("计算器");

link=new LinkedList();。

nbtn=new Nbtn[10];。

for(int i=0;i<=9;i++)。

nbtn[i]=new Nbtn(i);。

nbtn[i].addActionListener(this);。

obtn=new Obtn[4];。

for(int i=0;i<4;i++)。

obtn[i]=new Obtn(Oper[i]);。

obtn[i].addActionListener(this);。

dotbtn=new Button(".");。

PlusOrMinusbtn=new Button("+/-");。

equbtn=new Button("=");。

recbtn=new Button("1/x");。

Backspacebtn=new Button("退格");。

clbtn=new Button("C");。

recbtn.setForeground(Color.blue);。

dotbtn.setForeground(Color.blue);。

PlusOrMinusbtn.setForeground(Color.blue);。

equbtn.setForeground(Color.red);。

Backspacebtn.setForeground(Color.red);。

clbtn.setForeground(Color.red);。

dotbtn.addActionListener(this);。

PlusOrMinusbtn.addActionListener(this);。

equbtn.addActionListener(this);。

recbtn.addActionListener(this);。

Backspacebtn.addActionListener(this);。

clbtn.addActionListener(this);。

resultShow=new JTextField(10);。

resultShow.setHorizontalAlignment(JTextField.RIGHT);。

resultShow.setFont(new Font("TimesRoman",Font.PLAIN,14));。

resultShow.setBorder(new SoftBevelBorder(BevelBorder.LOWERED));。

resultShow.setBackground(Color.white);。

resultShow.setEditable(false);。

panel=new JPanel();。

panel.setLayout(new GridLayout(4,5));。

panel.add(nbtn[1]);。

panel.add(nbtn[2]);。

panel.add(nbtn[3]);。

panel.add(obtn[0]);。

panel.add(clbtn);。

panel.add(nbtn[4]);。

panel.add(nbtn[5]);。

panel.add(nbtn[6]);。

panel.add(obtn[1]);。

panel.add(Backspacebtn);。

panel.add(nbtn[7]);。

panel.add(nbtn[8]);。

panel.add(nbtn[9]);。

panel.add(obtn[2]);。

panel.add(recbtn);。

panel.add(nbtn[0]);。

panel.add(PlusOrMinusbtn);。

panel.add(dotbtn);。

panel.add(obtn[3]);。

panel.add(equbtn);。

add(panel,BorderLayout.CENTER);。

add(resultShow,BorderLayout.NORTH);。

addWindowListener(new WindowAdapter()。

{ public void windowClosing(WindowEvent e)。

System.exit(0);。

});

setVisible(true);。

setBounds(100,50,240,180);。

setResizable(false);。

validate();

public void actionPerformed(ActionEvent e)。

if(e.getSource() instanceof Nbtn)。

Nbtn b=(Nbtn)e.getSource();。

if(link.size()==0)。

{

int num=b.getNum();。

link.add(""+num);。

resultShow.setText(""+num);。

sfcequ=false;。

}

else if(link.size()==1&&sfcequ==false)。

{

int num=b.getNum();。

String Number=(String)link.getFirst();。

String s=Number.concat(""+num);。

link.set(0,s);。

resultShow.setText(s);。

}

else if(link.size()==1&&sfcequ==true)。

{

int num=b.getNum();。

link.removeFirst();。

link.add(""+num);。

sfcequ=false;。

resultShow.setText(""+num);。

}

else if(link.size()==2)。

{

int num=b.getNum();。

link.add(""+num);。

resultShow.setText(""+num);。

}

else if(link.size()==3)。

{

int num=b.getNum();。

String Number=(String)link.getLast();。

String s=Number.concat(""+num);。

link.set(2,s);。

resultShow.setText(s);。

}

else if(e.getSource() instanceof Obtn)。

Obtn b=(Obtn)e.getSource();。

if(link.size()==1)。

{

String sign=b.getOper();。

link.add(sign);。

}

else if(link.size()==2)。

{

String sign=b.getOper();。

link.set(1,sign);。

}

else if(link.size()==3)。

{

String sign=b.getOper();。

String num1=(String)link.getFirst();。

String num2=(String)link.getLast();。

String Oper=(String)link.get(1);。

try

{

double n1=Double.parseDouble(num1);。

double n2=Double.parseDouble(num2);。

double n=0;

if(Oper.equals("+"))。

{

n=n1+n2;

}

else if(Oper.equals("-"))。

{

n=n1-n2;

}

else if(Oper.equals("*"))。

{

n=n1*n2;

}

else if(Oper.equals("/"))。

{

n=n1/n2;

}

link.clear();。

link.add(""+n);。

link.add(sign);。

resultShow.setText(""+n);。

}

catch(Exception ee)。

{

}

}

else if(e.getSource()==equbtn)。

sfcequ=true;

if(link.size()==1||link.size()==2)。

{

String num=(String)link.getFirst();。

resultShow.setText(""+num);。

}

else if(link.size()==3)。

{

String num1=(String)link.getFirst();。

String num2=(String)link.getLast();。

String sign=(String)link.get(1);。

try

{

double n1=Double.parseDouble(num1);。

double n2=Double.parseDouble(num2);。

double n=0;

if(sign.equals("+"))。

{

n=n1+n2;

}

else if(sign.equals("-"))。

{

n=n1-n2;

}

else if(sign.equals("*"))。

{

n=n1*n2;

}

else if(sign.equals("/"))。

{

n=n1/n2;

}

resultShow.setText(""+n);。

link.set(0,""+n);。

link.removeLast();。

link.removeLast();。

}

catch(Exception ee)。

{

}

}

else if(e.getSource()==dotbtn)。

if(link.size()==0)。

{

sfcequ=false;。

}

else if(link.size()==1)。

{

String dot=dotbtn.getLabel();。

String num=(String)link.getFirst();。

String s=null;。

if(num.indexOf(dot)==-1)。

{

s=num.concat(dot);。

link.set(0,s);。

}

else

{

s=num;

}

link.set(0,s);。

resultShow.setText(s);。

}

else if(link.size()==3)。

{

String dot=dotbtn.getLabel();。

String num=(String)link.getLast();。

String s=null;。

if(num.indexOf(dot)==-1)。

{

s=num.concat(dot);。

link.set(2,s);。

}

else

{

s=num;

}

resultShow.setText(s);。

}

else if(e.getSource()==Backspacebtn)。

if(link.size()==1)。

{

String num=(String)link.getFirst();。

if(num.length()>=1)。

{

num=num.substring(0,num.length()-1);。

link.set(0,num);。

resultShow.setText(num);。

}

else

{

link.removeLast();。

resultShow.setText("0");。

}

}

else if(link.size()==3)。

{

String num=(String)link.getLast();。

if(num.length()>=1)。

{

num=num.substring(0,num.length()-1);。

link.set(0,num);。

resultShow.setText(num);。

}

else

{

link.removeLast();。

resultShow.setText("0");。

}

}

else if(e.getSource()==PlusOrMinusbtn)。

if(link.size()==1)。

{

String num1=(String)link.getFirst();。

try

{

double d=Double.parseDouble(num1);。

d=-1*d;

String str=String.valueOf(d);。

link.set(0,str);。

resultShow.setText(str);。

}

catch(Exception ee)。

{

}

}

else if(link.size()==3)。

{

String num2=(String)link.getLast();。

try

{

double d=Double.parseDouble(num2);。

d=-1*d;

String str=String.valueOf(d);。

link.set(2,str);。

resultShow.setText(str);。

}

catch(Exception ee)。

{

}

}

else if(e.getSource()==recbtn)。

if(link.size()==1||link.size()==2)。

{

String num1=(String)link.getFirst();。

try

{

double d=Double.parseDouble(num1);。

d=1.0/d;

String str=String.valueOf(d);。

link.set(0,str);。

resultShow.setText(str);。

}

catch(Exception ee)。

{

}

}

else if(link.size()==3)。

{

String num2=(String)link.getLast();。

try

{

double d=Double.parseDouble(num2);。

d=1.0/d;

String str=String.valueOf(d);。

link.set(0,str);。

}

catch(Exception ee)。

{

}

}

else if(e.getSource()==clbtn)。

sfcequ=false;

resultShow.setText("0");。

link.clear();

public static void main(String agrs[])。

new Cadev();

Nbtn.java

import java.awt.*;。

import java.awt.event.*;。

import javax.swing.*;。

public class Nbtn extends Button。

int Num;

public Nbtn(int n)。

super(""+n);

Num=n;

setForeground(Color.blue);。

public int getNum()。

return Num;

Obtn.java

import java.awt.*;。

import java.awt.event.*;。

import javax.swing.*;。

public class Obtn extends Button。

String Oper;

public Obtn(String s)。

super(s);

Oper=s;

setForeground(Color.red);。

public String getOper()。

return Oper;

编写一个程序，读取5个整数并确定和打印其中的最大值，以下是我写的代码，错了，谁能帮我改改

首先，定义一个单链表的结构体，用来存储整数值和指向下一个结构体的指针。

然后，在main()函数中定义一个头节点指针，并用它来存储整个链表。

请点击输入图片描述

接下来，实现从键盘输入五个整数并将它们尾插入链表中。

请点击输入图片描述

最后，实现链表中的插入和删除操作，并输出链表中的所有元素。

下面是一个可行的c语言程序，该程序实现了从键盘输入五个整数并存储在链表中，然后插入和删除一个元素，最后输出链表中的元素。

BFS求源代码及思路？

系统看成是各种对象的集合，这更接近人的思维。

2）软件需求的变动往往是功能的变动，而功能的执行者--对象一般不会有太大的变化。这使得按照对象设计出来的系统结构比较稳定。

3）对象包括属性和方法，对象把属性和方法的具体实现方式一起封装起来，这使得方法与之相关的属性不再分离，提高每个子系统的相对独立性，从而提高了软件的可维护性。

4）支持封装、继承、多态和抽象，提高了软件的可重用性、可维护性和可扩展性。

2．把一个类放在包里有什么作用？(包的作用)。

1）能够区分名字相同的类。

2）有助于实施访问权限控制。

3）有助于划分和组织java应用中的各个类。

3．说出一些常用的类，包，接口，请各举出5个。

Runable,ActionListener,Conllection,Map,Set,List接口。

1）java.lang包----包括线程类(Thread)、异常类(Exception)、系统类(System)、整数类(Integer)和字符串类(String) 等， 这些类是java程序中经常用到的。

2）java.awt包----抽象窗口工具箱包，awt是(Abstract Window Toolkit) 的缩写。这个包中包含了用于构建GUI界面的类及绘图类。

3）java.io包----输入/输出包，包含各种输入流类和输出流类，如文件输入流类(FileInputStream类)及文件输出流类(FileOutputStream)等。

4）java.util包----提供一些实用类，如日期类(Data)和集合类(Collection)等。

5）java.net包----支持TCP/IP网络协议，包括Socket类及和URL相关的类，这些类都用于网络编程。

除了上面提到的基本包，JDK中还有很多其他包，比如用于数据库编程的java.sql包，用于编写网络程序的java.rmi包(rmi是“Remote Method Invocation”的缩写)。另外，javax.*包是对基本包的扩展，包括用于编写GUI的javax.Swing包，以及用于编写声音程序的javax.sound包等。

4. 描述一下你最常用的编程风格。

1）注意编码规则，符合编码要求。

2）变量，类等起名要有意义。

3）经常格式化代码，注意格式。

4）代码中加入测试方法或测试类，尽量提早发现错误。

5）代码中要加入注释，为别人和自己将来理解代码带来方便。

5. 说一说标识符的命名规则，以及java的编程规范。

Java标识符的命名规则：

1） 标识符由字母、数字、下划线“_”、美元符号“$”或者人民币符号“￥”组成，并且首字母不能是数字。

2） 不能把关键字和保留字作为标识符。

3） 标识符没有长度限制。

4） 标识符对大小写敏感。

Java编程规范：

1）类名和接口名：首字母大写，其余字母小写。如SamDoc。

2）方法名和变量名：首字母小写，其余的字母大写。

如bothEyesOfDoll。

3）包名：字母全部小写。如，com.abc.dollapp。

4）常量名：采用大写形式，单词之间以下划线“_”隔开。

如DEFAULT_COLOR_DOL。

…………………………

31、介绍JAVA中的Collection FrameWork(包括如何写自己的数据结构)? 。

答：Collection FrameWork如下：

Collection

├List

│├LinkedList

│├ArrayList

│└Vector

│ └Stack

└Set

Map

├Hashtable

├HashMap

└WeakHashMap

Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）

Map提供key到value的映射。

32、抽象类与接口？

答：抽象类与接口都用于抽象，但是抽象类(JAVA中)可以有自己的部分实现，而接口则完全是一个标识(同时有多重继承的功能)。

JAVA类实现序例化的方法是实现java.io.Serializable接口。

Collection框架中实现比较要实现Comparable 接口和 Comparator 接口。

33、STRING与STRINGBUFFER的区别。

答：STRING的长度是不可变的，STRINGBUFFER的长度是可变的。如果你对字符串中的内容经常进行操作，特别是内容要修改时，那么使用StringBuffer，如果最后需要String，那么使用StringBuffer的toString()方法。

34、谈谈final, finally, finalize的区别。

答：final?修饰符（关键字）如果一个类被声明为final，意味着它不能再派生出新的子类，不能作为父类被继承。因此一个类不能既被声明为 abstract的，又被声明为final的。将变量或方法声明为final，可以保证它们在使用中不被改变。被声明为final的变量必须在声明时给定初值，而在以后的引用中只能读取，不可修改。被声明为final的方法也同样只能使用，不能重载。

finally?再异常处理时提供 finally 块来执行任何清除操作。如果抛出一个异常，那么相匹配的 catch 子句就会执行，然后控制就会进入 finally 块（如果有的话）

finalize?方法名。Java 技术允许使用 finalize() 方法在垃圾收集器将对象从内存中清除出去之前做必要的清理工作。这个方法是由垃圾收集器在确定这个对象没有被引用时对这个对象调用的。它是在 Object 类中定义的，因此所有的类都继承了它。子类覆盖 finalize() 方法以整理系统资源或者执行其他清理工作。finalize() 方法是在垃圾收集器删除对象之前对这个对象调用的。

35、面向对象的特征有哪些方面 。

答：主要有以下四方面：

1.抽象：

抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是数据抽象。

2.继承：

继承是一种联结类的层次模型，并且允许和鼓励类的重用，它提供了一种明确表述共性的方法。对象的一个新类可以从现有的类中派生，这个过程称为类继承。新类继承了原始类的特性，新类称为原始类的派生类（子类），而原始类称为新类的基类（父类）。派生类可以从它的基类那里继承方法和实例变量，并且类可以修改或增加新的方法使之更适合特殊的需要。

3.封装：

封装是把过程和数据包围起来，对数据的访问只能通过已定义的界面。面向对象计算始于这个基本概念，即现实世界可以被描绘成一系列完全自治、封装的对象，这些对象通过一个受保护的接口访问其他对象。

4. 多态性：

多态性是指允许不同类的对象对同一消息作出响应。多态性包括参数化多态性和包含多态性。多态性语言具有灵活、抽象、行为共享、代码共享的优势，很好的解决了应用程序函数同名问题。

36、String是最基本的数据类型吗。

答：基本数据类型包括byte、int、char、long、float、double、boolean和short。

java.lang.String类是final类型的，因此不可以继承这个类、不能修改这个类。为了提高效率节省空间，我们应该用StringBuffer类。

37、int 和 Integer 有什么区别。

答：Java 提供两种不同的类型：引用类型和原始类型（或内置类型）。Int是java的原始数据类型，Integer是java为int提供的封装类。Java为每个原始类型提供了封装类。原始类型封装类booleanBoolean,charCharacter,byteByte,shortShort,intInteger,。

longLong,floatFloat,doubleDouble。

引用类型和原始类型的行为完全不同，并且它们具有不同的语义。引用类型和原始类型具有不同的特征和用法，它们包括：大小和速度问题，这种类型以哪种类型的数据结构存储，当引用类型和原始类型用作某个类的实例数据时所指定的缺省值。对象引用实例变量的缺省值为 null，而原始类型实例变量的缺省值与它们的类型有关。

38、运行时异常与一般异常有何异同。

答：异常表示程序运行过程中可能出现的非正常状态，运行时异常表示虚拟机的通常操作中可能遇到的异常，是一种常见运行错误。java编译器要求方法必须声明抛出可能发生的非运行时异常，但是并不要求必须声明抛出未被捕获的运行时异常。

39、说出ArrayList,Vector, LinkedList的存储性能和特性。

答：ArrayList和Vector都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢，

Vector由于使用了synchronized方法（线程安全），通常性能上较ArrayList差，而LinkedList使用双向链表实现存储，按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。

40、HashMap和Hashtable的区别。

答：HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口，主要区别在于HashMap允许空（null）键值（key）,由于非线程安全，效率上可能高于Hashtable。

HashMap允许将null作为一个entry的key或者value，而Hashtable不允许。

HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解。

Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现。

最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap 就必须为之提供外同步。

Hashtable和HashMap采用的hash/rehash算法都大概一样，所以性能不会有很大的差异。

41、heap和stack有什么区别。

答：栈是一种线形集合，其添加和删除元素的操作应在同一段完成。栈按照后进先出的方式进行处理。堆是栈的一个组成元素。

42、Java的接口和C++的虚类的相同和不同处。

答：由于Java不支持多继承，而有可能某个类或对象要使用分别在几个类或对象里面的方法或属性，现有的单继承机制就不能满足要求。与继承相比，接口有更高的灵活性，因为接口中没有任何实现代码。当一个类实现了接口以后，该类要实现接口里面所有的方法和属性，并且接口里面的属性在默认状态下面都是public static,所有方法默认情况下是public.一个类可以实现多个接口。

43、Java中的异常处理机制的简单原理和应用。

答：当JAVA程序违反了JAVA的语义规则时，JAVA虚拟机就会将发生的错误表示为一个异常。违反语义规则包括2种情况。一种是JAVA类库内置的语义检查。例如数组下标越界,会引发IndexOutOfBoundsException;访问null的对象时会引发NullPointerException。另一种情况就是JAVA允许程序员扩展这种语义检查，程序员可以创建自己的异常，并自由选择在何时用throw关键字引发异常。所有的异常都是java.lang.Thowable的子类。

43、垃圾回收的优点和原理。并考虑2种回收机制。

答：Java语言中一个显著的特点就是引入了垃圾回收机制，使c++程序员最头疼的内存管理的问题迎刃而解，它使得Java程序员在编写程序的时候不再需要考虑内存管理。由于有个垃圾回收机制，Java中的对象不再有"作用域"的概念，只有对象的引用才有"作用域"。垃圾回收可以有效的防止内存泄露，有效的使用可以使用的内存。垃圾回收器通常是作为一个单独的低级别的线程运行，不可预知的情况下对内存堆中已经死亡的或者长时间没有使用的对象进行清楚和回收，程序员不能实时的调用垃圾回收器对某个对象或所有对象进行垃圾回收。回收机制有分代复制垃圾回收和标记垃圾回收，增量垃圾回收。

44、你所知道的集合类都有哪些？主要方法？

答：最常用的集合类是 List 和 Map。 List 的具体实现包括 ArrayList 和 Vector，它们是可变大小的列表，比较适合构建、存储和操作任何类型对象的元素列表。 List 适用于按数值索引访问元素的情形。

Map 提供了一个更通用的元素存储方法。 Map 集合类用于存储元素对（称作"键"和"值"），其中每个键映射到一个值。

45、描述一下JVM加载class文件的原理机制?。

答：JVM中类的装载是由ClassLoader和它的子类来实现的,Java ClassLoader 是一个重要的Java运行时系统组件。它负责在运行时查找和装入类文件的类。

46、排序都有哪几种方法？请列举。

答： 排序的方法有：插入排序（直接插入排序、希尔排序），交换排序（冒泡排序、快速排序），选择排序（直接选择排序、堆排序），归并排序，分配排序（箱排序、基数排序）

快速排序的伪代码。

/ /使用快速排序方法对a[ 0 :n- 1 ]排序。

从a[ 0 :n- 1 ]中选择一个元素作为middle，该元素为支点。

把余下的元素分割为两段left 和right，使得left中的元素都小于等于支点，而right 中的元素都大于等于支点。

递归地使用快速排序方法对left 进行排序。

递归地使用快速排序方法对right 进行排序。

所得结果为left + middle + right。

47、JAVA语言如何进行异常处理，关键字：throws,throw,try,catch,finally分别代表什么意义？在try块中可以抛出异常吗？="3">答：Java通过面向对象的方法进行异常处理，把各种不同的异常进行分类，并提供了良好的接口。在Java中，每个异常都是一个对象，它是Throwable类或其它子类的实例。当一个方法出现异常后便抛出一个异常对象，该对象中包含有异常信息，调用这个对象的方法可以捕获到这个异常并进行处理。Java的异常处理是通过5个关键词来实现的：try、catch、throw、throws和finally。一般情况下是用try来执行一段程序，如果出现异常，系统会抛出（throws）一个异常，这时候你可以通过它的类型来捕捉（catch）它，或最后（finally）由缺省处理器来处理。

用try来指定一块预防所有"异常"的程序。紧跟在try程序后面，应包含一个catch子句来指定你想要捕捉的"异常"的类型。

throw语句用来明确地抛出一个"异常"。

throws用来标明一个成员函数可能抛出的各种"异常"。

Finally为确保一段代码不管发生什么"异常"都被执行一段代码。

可以在一个成员函数调用的外面写一个try语句，在这个成员函数内部写另一个try语句保护其他代码。每当遇到一个try语句，"异常"的框架就放到堆栈上面，直到所有的try语句都完成。如果下一级的try语句没有对某种"异常"进行处理，堆栈就会展开，直到遇到有处理这种"异常"的try语句。

48、一个".java"源文件中是否可以包括多个类（不是内部类）？有什么限制？

答：可以。必须只有一个类名与文件名相同。

49、java中有几种类型的流？JDK为每种类型的流提供了一些抽象类以供继承，请说出他们分别是哪些类？

答：字节流，字符流。字节流继承于InputStream OutputStream，字符流继承于InputStreamReader OutputStreamWriter。在java.io包中还有许多其他的流，主要是为了提高性能和使用方便。

50、java中会存在内存泄漏吗，请简单描述。

答：会。自己实现堆载的数据结构时有可能会出现内存泄露，可参看effective java.。

遍历linkedlist抛出空指针异常

1、算法用途：

是一种图像搜索演算法。用于遍历图中的节点，有些类似于树的深度优先遍历。这里唯一的问题是，与树不同，图形可能包含循环，因此我们可能会再次来到同一节点。

2、主要思想：

主要借助一个队列、一个布尔类型数组、邻接矩阵完成（判断一个点是否查看过，用于避免重复到达同一个点，造成死循环等），先将各点以及各点的关系存入邻接矩阵。

再从第一个点开始，将一个点存入队列，然后在邻接表中找到他的相邻点，存入队列，每次pop出队列头部并将其打印出来（文字有些抽象，实际过程很简单），整个过程有点像往水中投入石子水花散开。

（邻接表是表示了图中与每一个顶点相邻的边集的集合，这里的集合指的是无序集）

3、代码（java）：

(以上图为例的代码）

1 import java.util.*; 2  3 //This class represents a directed graph using adjacency list。

4 //representation  5 class Graph1 { 6     private static int V; // No. of vertices 7     private LinkedList<Integer> awww.ynzzyx.com#Adjacency Lists 8  9     // Constructor10     Graph1(int v) {11         V = v;12         adj = new LinkedList[v];13         for (int i = 0; i < v; ++i)14             adj[i] = new LinkedList();15     }16 17     // Function to add an edge into the graph18     void addEdge(int v, int w) {19         adj[v].add(w);20     }21 22     // prints BFS traversal from a given source s23     public void BFS() {24         // Mark all the vertices as not visited(By default25         // set as false)26         boolean visited[] = new boolean[V];27         // Create a queue for BFS28         LinkedList<Integer> queue = new LinkedList<Integer>();29 30         for (int i = 0; i < V; i++) {31             if (!visited[i]) {32                 BFSUtil(i, visited, queue);33             }34         }35     }36 37     public void BFSUtil(int s, boolean visited[], LinkedList<Integer> queue) {38         // Mark the current node as visited and enqueue it39         visited[s] = true;40         queue.add(s);41 42         while (queue.size() != 0) {43             // Dequeue a vertex from queue and print it44             s = queue.poll();45             System.out.print(s + " ");46 47             // Get all adjacent vertices of the dequeued vertex s48             // If a adjacent has not been visited, then mark it49             // visited and enqueue it50             Iterator<Integer> i = adj[s].listIterator();51             while (i.hasNext()) {52                 int n = i.next();53                 if (!visited[n]) {54                     visited[n] = true;55                     queue.add(n);56                 }57             }58         }59     }60 61     // Driver method to62     public static void main(String args[]) {63         Graph1 g = new Graph1(4);64 65         g.addEdge(0, 1);66         g.addEdge(0, 2);67         g.addEdge(1, 2);68         g.addEdge(2, 0);69         g.addEdge(2, 3);70         g.addEdge(3, 3);71 72         System.out.println("Following is Breadth First Traversal " + "(starting from vertex 2)");73         g.BFS();74     }75 }。

4、复杂度分析：

算法借助了一个邻接表和队列，故它的空问复杂度为O(V）。 遍历图的过程实质上是对每个顶点查找其邻接点的过程，其耗费的时间取决于所采用结构。 邻接表表示时，查找所有顶点的邻接点所需时间为O(E)，访问顶点的邻接点所花时间为O（V）,此时，总的时间复杂度为O(V+E)。

原文地址：http://www.qianchusai.com/linkedlist-40.html