java各数据结构特性

数组:
优点:插入快,如果知道下标,可以非常快输的存取,
缺点:查找慢,删除慢,大小固定
有序数组:
优点:比无序数组查找快,
缺点:删除插入慢,大小固定
栈:
优点:提供后进先出的存取方式,
缺点:存取其他项很慢
队列:
优点:提供先进先出的存取方式,
缺点:存取其他项很慢
链表:
优点:插入快,删除快
缺点:查找慢
二叉树:
优点:查找,插入,删除都快,(如果树保持平衡)
缺点:删除算法复杂
红黑树:
优点:查找,删除,插入 都快,树保存平衡
缺点:算法复杂
2-3-4 树:
优点:查找,删除,插入 都快,树保存平衡 类似的树对磁盘存储有用
缺点:算法复杂
哈希表:
优点:如果关键字已知存取极快,插入快。
缺点:删除慢,如果不知道关键字则存取很慢,对存储空间使用不充分
堆:
优点:插入、删除快,对大数据项存储很快
缺点:对其他数据项存取慢
图:
优点:对现实世界建模
缺点:有些算法慢,且复杂

猜你喜欢

转载自blog.csdn.net/qq86673187/article/details/80757323