zoukankan      html  css  js  c++  java
  • 设计一个泛型类orderedCollection

    设计一个泛型类orderedCollection,它存储的Comparable对象的集合(在数组中),以及该集合的当前大小。提供public方法isEmpty,makeEmpty,insert,remove,findMin和 findMax。

    finfMin和findMax分别返回该集合中最小的和最大T对象的引用(如果该集合为空,则返回null)

    /**
     * <p>
     * 设计一个泛型类orderedCollection,它存储的Comparable对象的集合(在数组中),
     * 以及该集合的当前大小。提供public方法isEmpty,makeEmpty,insert,remove,findMin和
     * findMax。finfMin和findMax分别返回该集合中最小的和最大T对象的引用(如果该集合为空,则返回null)
     * </p>
     *
     * @author wangchao
     *
     * @version 1.0.0
     *
     * @since 1.0.0
     *
     */
    public class OrderedCollection {
    	private Comparable[] obj;
    	private int length;
    
    	public int getLength() {
    		return obj.length;
    	}
    
    	public void setLength(int length) {
    		this.length = length;
    	}
    
    	public Comparable[] getObj() {
    		return obj;
    	}
    
    	public void setObj(Comparable[] obj) {
    		this.obj = obj;
    	}
    
    	public void makeEmpty() {
    		obj = new Comparable[] {};
    	}
    
    	public Comparable findMin() {
    		if (obj.length == 0) {
    			return null;
    		}
    		int min = 0;
    		for (int i = 1; i < obj.length; i++) {
    			if (obj[i].compareTo(obj[min]) <= 0) {
    				min = i;
    			}
    		}
    		return obj[min];
    	}
    
    	public Comparable findMax() {
    		if (obj.length == 0) {
    			return null;
    		}
    		int max = 0;
    		for (int i = 1; i < obj.length; i++) {
    			if (obj[i].compareTo(obj[max]) > 0) {
    				max = i;
    			}
    		}
    		return obj[max];
    	}
    
    	public boolean isEmpty() {
    		return obj.length > 0 ? false : true;
    	};
    
    	public void insert(Comparable o) {
    		// 扩展数组容量
    		Comparable[] temp = new Comparable[obj.length + 1];
    		// 拷贝原有数组
    		for (int i = 0; i < obj.length; i++) {
    			temp[i] = obj[i];
    		}
    		// 末位添加新元素
    		temp[obj.length] = o;
    		obj = temp;
    	}
    
    	public boolean isPresent(Comparable o) {
    		if (obj.length == 0) {
    			return false;
    		}
    		// 遍历判断
    		for (Comparable ob : obj) {
    			if (o.equals(ob))
    				return true;
    		}
    		return false;
    	}
    
    	/**
    	 * <p>
    	 * 此处写的很复杂,应该有更简单的方法实现
    	 * </p>
    	 */
    	public void remove(Comparable o) {
    		if (obj.length == 0) {
    			return;
    		}
    		int count = 0;
    		for (int i = 0; i < obj.length; i++) {
    			if (o.equals(obj[i])) {
    				obj[i] = null;
    				count++;
    			}
    		}
    
    		Comparable[] temp = new Comparable[obj.length - count];
    		int i = 0;
    		for (Comparable ob : obj) {
    			if (ob != null) {
    				temp[i] = ob;
    				i++;
    			}
    		}
    		obj = temp;
    	}
    
    	public static void main(String[] args) {
    		OrderedCollection oc = new OrderedCollection();
    		Comparable[] obj = new Comparable[] { 12, 4, 6, 2, 68 };
    		oc.setObj(obj);
    		System.err.println(oc.findMin());
    		System.err.println(oc.getLength());
    	}
    
    }
    

      

      

  • 相关阅读:
    Centos7下搭建SVN
    Ubuntu设置telnet 远程登录(root权限)
    E: 无法打开锁文件 /var/lib/dpkg/lock-frontend
    使用ICMP搭建隧道(PingTunnel)
    Centos7安装Redis
    idea 激活方法
    Chrome 浏览器安装 ChroPath 插件
    jmeter引入外部jar包的方法
    maven安装
    eclipse集成 json editor plugin插件
  • 原文地址:https://www.cnblogs.com/wangchaoBlog/p/6076904.html
Copyright © 2011-2022 走看看