java面试算法与设计（高级）

1、单例模式

代码：

public class SinglePartten {
// 饿汉式
/*优点：实现简单，缺点：在不需要的时候白创建对象，造成资源浪费*/
private final static SinglePartten singlePartten=new SinglePartten();
private SinglePartten(){}
public static SinglePartten getInstance(){
return singlePartten;
}
//懒汉式
/*优点：需要对象时才进行创建，缺点：线程不安全，需通过synchronized 控制*/
private static SinglePartten singlePartten;
private SinglePartten(){}
public static synchronized SinglePartten getInstance(){
if(singlePartten==null){
singlePartten= new SinglePartten();
}
return singlePartten;
}
}

2、java实现链表

代码：

package com.loan.controller;

import com.loan.entity.User;

/**
* @author user
*用java实现链表
*/
public class MyList {
//列表的开始节点，方便判断列表是否为空
private Node head;
class Node{
private Object data;//数据
private Node next;//下个节点指针
public Node(Object data){
this.data=data;
this.next=null;

}
}
//列表构造方法
public MyList(){
head=null;
}
//清空列表
public void removeList(){
head=null;
}
//遍历链表并返回个数
public void travel(){
Node n=head;
int count=0;
while(n!=null){
count++;
System.out.println("第"+count+"个数据："+n.data.toString());
n=n.next;
}
}
public int size(){
Node n=head;
int count=0;
while(n!=null){
count++;
n=n.next;
}
return count;
}
//插入节点
public void insert(Object object,int pos){
Node newNode=new Node(object);
int size=size();
if(pos<0||pos>size){
System.out.println("插入下标有误");
}
else if(pos==0){//表头插入
newNode.next=head;
head=newNode;
}
else if(pos>=size-1){//表尾插入,小标size()-1的next指向新节点，新节点next置为null
getNodeByPos(size-1).next=newNode;
}
else{//在中间位置插入
newNode.next=getNodeByPos(pos);
getNodeByPos(pos-1).next=newNode;
}

}
public Node getNodeByPos(int pos){
Node n=head;
if(pos<0||pos>size()){
System.out.println("插入下标有误");
return null;
}
else if(pos==0){
return head;
}
else{
for(int i=0;i<pos;i++)
n=n.next;
return n;
}
}
public static void main(String[] args) {
MyList list=new MyList();
list.insert(100, 0);
list.insert(7, 1);
list.insert(4, 2);
list.insert(500, 0);
list.insert(23, 3);
list.insert(33, 1);
list.travel();

}
}


结果：