有序數組區別於無序數組就是在插入方法中進行排序。
public class OperateOrderNoIndexRepeatable {
private int[] datas = null;
private int currentIndex = 0;
public OperateOrderNoIndexRepeatable(int length) {
datas = new int[length];
}
private void insert(int data){
// 假設爲升序
int i = 0;
// 1:查找數據data的位置
for (i = 0; i < currentIndex; i++) {
if (datas[i] > data) {
break;
}
}
// 2:把這個位置及其後面的數據,向後移動以爲
for(int index = currentIndex;index>i;index--){
datas[index] = datas[index-1];
}
// 3:把data設置到這個位置
datas[i] = data;
currentIndex++;
}
private int getIndex(int begin,int data){
int index =-1;
//1:遍歷數組中的數據
for(int i=begin;i<currentIndex;i++){
//2:如果找到,則返回索引
if(data==datas[i]){
index = i;
break;
}
}
return index;
}
public void remove(int data){
//1:查找這個數據對應的索引
int index = getIndex(0, data);
//2:循環向後查找這個數據,直到找不到位置
while(index>=0){
for(int i= index;i<currentIndex;i++){
datas[i]=datas[i+1];
}
currentIndex--;
index = getIndex(index, data);
}
}
public List<Integer> searchOne(int data){
List<Integer> retList = new ArrayList<Integer>();
//1:查找這個數據對應的索引
int index = this.getIndex(0,data);
while(index >= 0){
//2:如果有,就加入到要返回的集合中
retList.add(datas[index]);
//再次查找後續的數據對應的索引
index = this.getIndex(index+1,data);
}
return retList;
}
public void printDatas(){
System.out.println("======================================>");
for(int d : datas){
System.out.println(d);
}
}
public static void main(String[] args) {
OperateOrderNoIndexRepeatable t = new OperateOrderNoIndexRepeatable(10);
t.insert(3);
t.insert(6);
t.insert(1);
t.insert(2);
t.insert(2);
t.insert(6);
t.printDatas();
/* t.remove(6);
t.printDatas();
List<Integer> ret = t.searchOne(2);
System.out.println("ret=="+ret);*/
}
}