数组/链表/哈希表/树结构的优缺点

Posted 2021-03-26 coderzx

数组： 

　　优点：

　　1. 数组的主要优点是根据下标值访问效率会很高

　　2.但是如果希望根据元素来查找对应的位置？

　　3.比较好的方法是先对数组排序，再进行二分查找

　　缺点：

　　需要先对数组排序，生成有序数组，才能提高查找效率

　　数组在插入和删除数据时，需要有大量的位移操作（插入中间或者首部时），效率很低

链表：

　　优点：

　　1.链表的插入和删除操作效率都很高

　　缺点：

　　查找效率低，需要从头依次查找链表的每一项

　　即使插入和删除效率高，但是如果插入和删除中间位置，还是要重头找到对应的数据

哈希表：

　　优点： 插入/查询/删除效率非常高

　　缺点：