数据结构

320 阅读1分钟
  1. 链表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() 返回包含集合中所有元素的数组