顺序表 ArrayList & LinkedList
操作合集
01. 创建表 createList
// 默认使用 Java 的 ArrayList 作为 顺序表, 所以不需要创建, 直接使用 ArrayList<String> mySequenceList = new ArrayList<String>();
LinkedList<String> myLinkedList = new LinkedList<String>();
02. 初始化 initList (默认提供初始化, 不需要特殊初始化)
但是, 因为 Java 的 ArrayList 是支持动态增长的, 所以, 并不是一下子分配了所有的内存空间, 而是一点点增长的.
比如, ArrayList<String> mySequenceList = new ArrayList<String>(10); // 这样也没有用, 并不是一下子分配了10个存储单元的.
03. 返回长度 listLength
mySequenceList.size()
myLinkedList.size()
04. 判断空表 ListEmpty
mySequenceList.isEmpty()
myLinkedList.isEmpty()
05. 插入元素 listInsert
// 插入队尾 mySequenceList.add("asdf"); // 插入指定 index 位置, 但是 index 要 < size() // 相当于前位插入 mySequenceList.add(0, "bi");
myLinkedList.add("a");
myLInkedList.add(0,"b1");
06. 删除元素 listDelete
// remove 按照 index 顺序 mySequenceList.remove(0); // remove 按照 value 值 mySequenceList.remove("asdf");
myLinkedList.remove(0);
myLinkedList.remove("asdf");
07. 返回元素前驱 / 后继元素 priorElem, nextElem
// sequence return int seq = mySequenceList.indexOf("asdf"); if (seq >= 0) { int prior = seq - 1; int next = seq + 1; if (prior >= 0) { System.out.println("prior: " + mySequenceList.get(prior)); } if (next <= mySequenceList.size()) { System.out.println("next: " + mySequenceList.get(next)); } }
// for linked list:
08. 返回元素后继元素 nextElem
reference 07
09. 获得元素位置 LocateElem
int seq = mySequenceList.indexOf("asdf");
10. 返回某个位置元素 retrieve
mySequenceList.get(0);
11. 清空顺序表 ClearList
mySequenceList.clear();
链表 LinkedList
循环链表
双向链表
LinkedList 是一个双向链表.
Comments
直接使用提供的方式, 还是有不方便的地方，例如: 无法直接获得前驱和后继, 可能还需要自己编码.
这个方法本身不是 ArrayList 和 LinkedList 的标准方法.
数据结构, 还是额外自己定义的更加灵活, 直接使用系统提供的, 还是有很多的函数本身没有的.
