日期:2014-05-20  浏览次数:20638 次

关于有序数组的问题。
假设要把ArrayList给改成有序数组,为了保证数组有序,不得不把set方法给去掉。可如果去掉了set方法,这个类还是个数组么?数组的概念是什么?数组可以通过下标直接存取值吧?是不是数组在插入值的时候不可能保证有序,要使它有序必须经过算法排序,是这样么?

------解决方案--------------------
List 排序的话,可以采用 Collections.sort 静态方法(采用了优化的快速排序算法,速度很快的)进行排序。你说的那也是个问题,目前 List 只能是这样。若其中的数据没有重复的话可以尝试使用 TreeSet(树集,有序集)会自动排序的。