schedule_unknown

package amazon;

import introJAVA.newTestJava;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Iterator;
import java.util.PriorityQueue;

public class Schedule {

/**
* @param
*
*/
public static void schedule(){
ArrayList<ArrayList<Content>> lists = new ArrayList<>();
HashMap<String, Content> map = new HashMap<>();

PriorityQueue<Content> queue = new PriorityQueue<Content>(3,new Comparator<Content>() {
public int compare(Content c1 , Content c2){
return c1.getEndTime() - c2.getEndTime();
}
});
//Read In
//		Iterator<Content> iterator = readIn();
//		while(iterator.hasNext()){
//			Content content = iterator.next();
//			String location = content.getLocationId();
//			//convert char to integer and minus 1 to be the index
//			int index = location.charAt(location.length()-1)-'1';
//			lists.get(index).add(content);
//		}
lists.add(new ArrayList<Content>());
lists.get(0).add(new Content("c9", "a1", 2, 5, 10));
lists.get(0).add(new Content("c1", "a1", 1, 4, 10));
lists.get(0).add(new Content("c5", "a1", 3, 5, 10));
lists.get(0).add(new Content("c7", "a1", 1, 7, 10));
lists.get(0).add(new Content("c2", "a1", 7, 12, 10));
lists.get(0).add(new Content("c3", "a1", 13, 17, 10));
lists.get(0).add(new Content("c1", "a1", 19, 19, 10));
lists.get(0).add(new Content("c6", "a1", 10, 20, 10));
lists.get(0).add(new Content("c1", "a1", 10, 12, 10));
lists.get(0).add(new Content("c8", "a1", 15, 20, 10));

for(int i=0; i < lists.size(); i++){
ArrayList<Content> result = new ArrayList<>();

//sort by content's start time
Collections.sort(lists.get(i), new Comparator<Content>() {
@Override public int compare(Content c1, Content c2) {
return c1.getStartTime()- c2.getStartTime();
}

});

for(int j=0; j < lists.get(i).size(); j++){
Content content = lists.get(i).get(j);
String contentId = content.getContentId();
if(!map.containsKey(contentId)){
map.put(contentId, content);

if(queue.size()<3){
queue.add(content);
result.add(content);
}else{
Content temp = queue.peek();
if(content.getStartTime()>temp.getEndTime()){
queue.poll();
queue.add(content);
result.add(content);
}
}

}else{
if(content.getStartTime()>map.get(contentId).getEndTime()){
map.replace(contentId, content);

if(queue.size()<3){
queue.add(content);
result.add(content);
}else{
Content temp = queue.peek();
if(content.getStartTime()>temp.getEndTime()){
queue.poll();
queue.add(content);
result.add(content);
}
}

}
}

}
for(int r=0;r<result.size();r++){
System.out.println(result.get(r).getContentId());
}
}

}
public static void schedule2(){
HashMap<String, ArrayList<Content>> hashMap = new HashMap<>();
//Read In
Iterator<Content> iterator = readIn();
while(iterator.hasNext()){
Content content = iterator.next();
if(hashMap.containsKey(content.getLocationId())){}
}

}

public static void main(String[] args){
schedule();
}

private static Iterator<Content> readIn() {

return null;
}
}