java系统学习（十四） --------常用数据结构

链表

什么是java中的链表

  如果把数组作为一种数据结构，可能更容易理解。数组这种结构有一个很大的缺点，数组中的所有元素都按序排列，如果要删除其中一个元素，后面的所有元素都需要依次
向前移动一个位置。如果这个数组中的元素很多，那么依次移动的次数就会明显增多，从而耗费大量的系统资源。
  为了解决这个问题，引入了链表。

  在Java语言中，链表中的元素存储在一条链的节点上，而不是像数组那样按序存储在一系列连续的空间中。

 

从图可以看出，如果在数组中删除一个元素，那么后面所有的元素都必须向前移动一位。如果元素比较多，那么移动的次数就会增加。从图中链表图中可以看出，删除一个元素时，只需将被删除元素的前一个元素的指针，指向被删除元素的后一个元素，使得被删除的