双层for循环排序，如何优化

0 0

双层for循环排序，如何优化0

public class Category {
	private Integer cid;          //分类ID
	private String cname;         //分类名称
	private List<Product> pList;  //分类中的产品集合
}
public class Product 
{
	private Integer pid;     //ID
	private String pname;    //产品名称
	private Double price;    //价格
	private Date createTime; //录入时间
}

public class Client {
	private static final String[] category_sort_name = {"数码", "服装", "美食", "医药"};
	/**
	 * 判断字符串obj是否在数组array中存在
	 */
	private static boolean exists(String[] array, String obj)
	{
		for(String arr : array)
		{
			if(arr.equals(obj))
			{
				return true;
			}
		}
		return false;
	}
	
	/**
	 * 排序要求：
	 * 1:先取出 List<Category> 中的Category.cname 在category_sort_name里面的分类
	 * 2:Category的cname排序要求和category_sort_name里面的顺序一样
	 *   取出Category里面的List<Product>要求根据产品的price asc, createTime desc排序
	 * 3:取出所有剩余Category.cname不在category_sort_name里面的分类，
	 *   List<Product>要求根据createTime desc排序
	 */
	public static List<Product> sort(List<Category> clist)
	{
		List<Product> result = new ArrayList<>();
		
		ProductSort sort1 = new ProductSort(1);
		ProductSort sort2 = new ProductSort(2);
		/**
		 * 先排序指定的分类
		 */
		for(String cname : category_sort_name)
		{
			for(Category category : clist)
			{
				if(category.getCname().equals(cname))
				{
					Collections.sort(category.getpList(), sort1);
					result.addAll(category.getpList());
				}
			}
		}

		//这里有双层的for循环，请问，如何优化

		/**
		 * 排序剩余的分类
		 */
		List<Product> tempList = new ArrayList<>();
		for(Category category : clist)
		{
			if(!exists(category_sort_name,category.getCname()))
			{
				tempList.addAll(category.getpList());
			}
		}
		
		Collections.sort(tempList, sort2);
		result.addAll(tempList);

		return result;
	}
}

class ProductSort implements Comparator<Product>{
	/**
	 * 1 : 根据产品的price asc, createTime desc排序
	 * 2 : 根据产品的createTime desc排序
	 */
	private int type = 1;
	public ProductSort(int type)
	{
		this.type = type;
	}
	public int compare(Product o1, Product o2)
	{
		int result = 0;
		if(type == 1)
		{
			if(o1.getPrice().compareTo(o2.getPrice()) != 0)
			{
				result = o1.getPrice().compareTo(o2.getPrice());
			}
			else
			{
				result = o1.getCreateTime().compareTo(o2.getCreateTime());
			}
		}
		else
		{
			result = o1.getCreateTime().compareTo(o2.getCreateTime());
		}
		return result;
	}
}

求思路，谢谢