阿里的两道程序笔试题（java）

2.用Java代码实现：从自然数1到1000中随机取900个不重复的数并打印出来。

可以使用JDK中提供的用于生成随机数的类java.util.Random，其中：
＊构造方法Random() ，用于创建一个新的随机数生成器对象。
＊public intnextInt(int n)方法返回一个伪随机数，它是取自此随机数生成器序列的、在 0（包括）和指定值（不包括）之间均匀分布的 int 值

import java.util.Random;
import java.util.HashSet;

public class random {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		
		HashSet<Integer> hs =new HashSet<Integer>();
		Random r=new Random();
		
		while(true)
		{
			if(hs.size()==900)
				break;
			
			int j=r.nextInt(1000)+1;
			hs.add(j);
		}
		
		System.out.println(hs);
		
	}

}

</pre><p><span style="color:rgb(102, 102, 102);">3.</span><span style="color:rgb(102, 102, 102);">用</span><span style="color:rgb(102, 102, 102);">Java</span><span style="color:rgb(102, 102, 102);">代码模拟实现：一个人不断往箱子里放苹果，另一个人不断从箱子里取苹果，箱子只能放</span><span style="color:rgb(102, 102, 102);">5</span><span style="color:rgb(102, 102, 102);">个苹果，苹果数量无限。要求不使用</span><span style="color:rgb(102, 102, 102);">java.util.concurrent</span><span style="color:rgb(102, 102, 102);">包中的类。</span></p><pre name="code" class="java">import java.util.ArrayList;
import java.util.List;
class Plate {  
    private List<Object> apples = new ArrayList<Object>();  
    
      
    public synchronized void putApple(Object apple) {  
        if(apples.size() >=5) {  
            try {  
                wait();  
            } catch (InterruptedException e) {  
                e.printStackTrace();  
            }  
        }  
          
        apples.add(apple);  
        notify();  
        System.out.println("放了一个苹果");  
    }  
      
    public synchronized void getApple() {  
        if(apples.size() <= 0) {  
            try {  
                wait();  
            } catch (InterruptedException e) {  
                e.printStackTrace();  
            }  
        }  
          
        Object apple = apples.get(apples.size()-1);  
        apples.remove(apple);
        notify();  
        System.out.println("拿了一个苹果");  
    }  
}  
  
class Add implements Runnable {  
  
    private Plate applePlate;  
      
    private Object apple = new Object();  
      
    public Add(Plate applePlate) {  
        this.applePlate = applePlate;  
    }  
      
    @Override  
    public void run() {  
        while(true){
              
            applePlate.putApple(apple);  
        }  
    }  
      
}  
  
class Get implements Runnable {  
  
    private Plate applePlate;  
      
    public Get(Plate applePlate) {  
        this.applePlate = applePlate;  
    }  
      
    @Override  
    public void run() {  
    	 while(true) {  
            applePlate.getApple();  
        }  
    }  
      
}  
public class apple {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
        Plate myPlate = new Plate();  
        new Thread(new Add(myPlate)).start();    
        new Thread(new Get(myPlate)).start();  

	}

}