Android 常用数据结构总结

数据结构 数组： 优点：查询快，如果知道索引可以快速存取 缺点：删除慢，大小固定 有序数组： 优点：比无序数组查找块 缺点：删除和插入慢，大小固定 栈： 优点：提供后进先出的存取方式 缺点：存取其他项很慢 队列： 优点：提供先进先出的存取方式 缺点：存取其他项都很慢 链表（单链表、循环链表、双向链表） 优点：插入快，删除快 缺点：查找慢（一个个节点查） 二叉树 优点：查找、插入、删除都快（平衡二叉

>>阅读原文<<