java - 跟踪放入数组的时间点

Question

跟踪将点放入数组列表的时间以便它们在过期时被删除的最佳方法是什么？

ArrayList<Point> path=new ArrayList<Point>();
path.add(new Point( 1, 1)// time=1
path.add(new Point( 2,2)// time=2
path.add(new Point(3,3) //time=3

因此，如果时间变为 4，在此之前放入的任何积分都会过期并可以删除

Answer 1

而不是有 ArrayList<Point> ，考虑 LinkedList<PointAndTime> 。一个LinkedList从一开始就删除项目会更有效，并且您需要存储点和时间，因此将它们组合在同一类型中。