java直线函数_java实现顺序结构线性列表的函数代码
package com.ncu.list;
/**
*
* 順序結(jié)構(gòu)線性列表
*
*
*/
public class SquenceList {
private int size; // 線性表的長度
private Object[] listArray;
private int currenSize = 0; // 當(dāng)前線性表中的數(shù)據(jù)
public SquenceList() {
}
public SquenceList(int size) {
this.size = size;
listArray = new Object[size];
}
public void arrayCopy(int index) {
Object newArray[] = new Object[size];
for (int i = 0; i < currenSize; i++) {
if (i >= index) {
newArray[i] = listArray[i + 1];
} else {
newArray[i] = listArray[i];
}
}
listArray = newArray;
newArray = null; // 釋放資源
}
/**
* 根據(jù)索引位置移除元素
*
* @param index
*/
public void remove(int index) {
index = index - 1;
if (index < 0 || index > currenSize) {
System.out.println("線性表索引越界");
}
if (currenSize == 0) {
System.out.println("線性表為空");
} else {
currenSize--;
arrayCopy(index);
if (currenSize == 0) {
listArray = null;
}
}
}
/**
* 根據(jù)元素內(nèi)容移除元素
*
* @param element
*/
public void removeLocate(T element) {
for (int i = 0; i < currenSize;) {
if (element.equals(listArray[i])) {
remove(i + 1);
} else {
i++;
}
}
}
/**
* 從線性表尾段插入數(shù)據(jù)
*
* @param element
*/
public void add(T element) {
if (currenSize > size || currenSize < 0) {
System.out.println("線性表索引越界");
} else {
listArray[currenSize] = element;
currenSize++;
}
}
private void insert(T element, int index) {
index = index - 1;
if (currenSize > size || currenSize < 0 || index < 0
|| index >= currenSize) {
System.out.println("線性表索引越界");
} else {
Object newArray[] = new Object[size];
for (int i = 0; i < currenSize; i++) {
if (i >= index) {
newArray[index] = element;
newArray[i + 1] = listArray[i];
} else {
newArray[i] = listArray[i];
}
}
listArray = newArray;
newArray = null;
currenSize++;
}
}
/**
* 在指定索引位置插入數(shù)據(jù)
*
* @param element
* @param index
*/
public void add(T element, int index) {
if (index == size) {
add(element);
} else {
insert(element, index);
}
}
/**
* 刪除線性表最后一個元素
*/
public void delete() {
if (isEmpty()) {
System.out.println("線性表為空，不能刪除");
} else {
listArray[currenSize - 1] = null;
currenSize--;
}
}
/**
* 判讀線性表是否為空
*
* @return
*/
public boolean isEmpty() {
if (currenSize == 0) {
return true;
} else {
return false;
}
}
/**
* 根據(jù)索引找到相應(yīng)的元素
*
* @param index
* @return
*/
public T get(int index) {
T obj = null;
if (isEmpty() || index > currenSize || index < 0) {
System.out.println("線性表為空，不能刪除");
} else {
obj = (T) listArray[index - 1];
}
return obj;
}
/**
* 清空線性表
*/
public void clear() {
size = 0;
currenSize = 0;
}
/**
* 得到線性表當(dāng)前的元素的個數(shù)
*
* @return
*/
public int size() {
return currenSize;
}
public void showList() {
if (currenSize > 0) {
for (int i = 0; i < currenSize; i++) {
System.out.println(listArray[i]);
}
} else {
System.out.println("線性表為空");
}
System.out.println("------------");
}
public static void main(String[] args) {
SquenceList list = new SquenceList(10);
}
}
與50位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖總結(jié)
以上是生活随笔為你收集整理的java直线函数_java实现顺序结构线性列表的函数代码的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 征信系统多久更新一次(征信一般几号更新一
- 下一篇： 查看oracle中path,查看orac