- 链表LinkedList
- 链表是存储有序元素的集合,特点:链表中的元素在内存中不是连续放置的,每个元素由一个包含自身的节点和指向下一个元素的指针组成。优点:添加和移除元素不需要移动其他元素。
- push(element) 向链表尾部添加一个元素
- insert(element, position) 向链表中的特定位置插入一个新元素
- getElementAt(index) 返回特定位置的元素,如果不存在返回undefined
- remove(element) 从链表中移除一个元素
- removeAt(index) 从链表中的特定位置移除一个元素 返回移除的元素
- indexOf(index) 返回特定元素的位置
- isEmpty() 链表中没有元素返回true,否则返回false
- size() 返回链表中元素数量
- getHead() 返回第一个元素
- toString() 把链表对象转为字符串
2.集合Set
- 集合是一组无序且唯一的元素组成的
- has(element) 判断元素是否在集合中,是返回true,否返回false
- add(element) 向集合添加一个新元素
- delete(element) 从集合中移除元素,成功返回true,失败返回false
- clear() 移除集合中所有元素
- size() 返回集合中元素的数量
- values() 返回包含集合中所有元素的数组