Android面试之数据结构篇

一、常用的数据结构

数组(Array)、链表(Linked List)、堆(Heap)、栈(Stack)、队列(Queue)、树(Tree)、图(Graph)、散列表(Hash)

数组：有限个相同类型的数据的有序的集合。

特点：优点

            1、按照下标查询，查询速度快。

            2、按照下标遍历方便。

           缺点

            1、插入一个其它的需要移动位置，故而插入慢。

            2、数据类型单一。

链表：物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。分单向链表、双向链表、循环链表。

特点：优点

           1、根据左右两个指针便可插入，故而插入速度快。

           2、不需要初始化容量。

           缺点

           1、需要遍历整个链表查询，故而查询慢。

           2、含有大量指针域，占用空间大。

堆：一种特殊的树，完全二叉树。分大顶堆和小顶堆。