Java 之常见数据结构

(1) 栈

       先进后出

       举例：子弹夹

   

 (2) 队列

       先进先出

       举例：火车车厢进出火车站

(3) 数组

       存储同一种类型的多个元素的容器，可以通过索引访问元素
       查询快，增删慢
 

(4) 链表

       由一些列的节点组成
       节点：由数据域和地址域组成，其中地址域存放的是下一个节点的地址，最后一个节点的地址域为null
       查询慢，增删快

       如果把末尾节点地址域指向首节点地址，就构成了循环链表
       如果每个节点再增加一个记录上个节点地址的地址域，解构成双向链表。如果此时把末尾节点地址域指向首节点地址，就构成了双向循环链表
 (5) 树

 (6) 哈希表

       哈希表是一个元素为链表的数组，综合了数组和链表的好处