andriod 数据结构

Android常用的数据结构包括数组(Array)，栈(Stack)，链表(Linked List)，图(Graph)，队列(Queue)，树(Tree)，堆(Heap)，散列表(Hash)。每种数据结构都有各自的优点和缺点。例如，数组具有快速的查询和存取速度，但增加和删除的操作较慢，并且大小固定；栈和队列分别采用后进先出和先进先出的原则，但存取其他项较慢；链表插入和删除速度较快，但查找速度较慢；树具有快速的查找、插入和删除操作，但有且仅有一个根节点，子树之间不可以有交集；堆可以快速插入和删除，对最大数据的项存取也很快，但对其他数据项的存取较慢；散列表通过key-value的方式进行数据获取，便于插入和查找操作，但可能存在哈希碰撞和存储空间使用不充分的问题。