Java常用的数据布局

• 数组（Array）
  
• 链表（Linked List 一种递归布局数据）
  
• 栈（Stack 按照后进先出、先辈后出的原则来存储数据）
  
• 队列(Queue)
  
• 树（Tree 是由n (n>0) 个有限节点构成的一个具有条理关系的聚集）
  
• 堆(Heap)
  
• 图(Graph)
  
• 哈希表(Hash)
  

• 按照索引查询元素的速率很快
  
• 按照索引便利数组也很方便
  

• 数组的巨细在创建后就确定了，无法扩容
  
• 数组只能存储一种范例的数据
  

链表是一种递归的数据布局，它大概为空（null），大概是指向一个结点（node）的引用，该节点另有一个元素和一个指向另一条链表的引用。