PriorityQueue插入方法

时间:2016-02-19 20:27:07

标签: java arrays sorting

我在重新创建java的PriorityQueue类的插入或添加方法时遇到了问题。

有几条规定:

  • 主要原因是我不允许使用包含java.util.*的{​​{1}}内的任何内容。

  • 我知道队列必须按优先顺序排序,在这种情况下我会分钱。我插入队列的项目看起来像这样

    ArrayList

因此,当我在下面的代码中使用Penny,1971,4 Nickel,2002,9 Five,1980,2 etc.... 时,我实际上只是取了单词的前3个字母,因为我希望substring(0, 3)根据字母顺序对项目进行排序,因此{ {1}}

我使用插入排序算法中的一些代码来排序进入队列的项目。

问题是它正确地将第一个项目插入队列但我得到了

PriorityQueue

在线

Dime, Nickel, Penny, Quarter etc.

数组元素的长度为25 ...

我做错了什么?有什么我可以做得更好吗?我难倒这个问题......

任何帮助将不胜感激!

ArrayIndexOutOfBoundsException: 25

1 个答案:

答案 0 :(得分:0)

如果数组的长度是25,那么你可以检索的最大索引是24.记住,数组从索引0开始。