JS数据结构-对比数组、链表、哈希表和树的优缺点

一.数组

优点：

• 数组的主要优点是根据下标值访问效率会很高
• 但是当我们希望通过内容来查找元素的对应位置时，比较好的方法是先对数组进行排序，然后二分查找(时间复杂度为O(logN))

缺点：

• 需要先对数组进行排序，生成有序数组，才能提高查找效率
• 另外数组在删除和插入数据时，需要有大量的位移操作，效率很低

二.链表

优点：

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

缺点：

• 查找效率很低，需要从头开始依次访问链表中的每个数据项，直到查找成功，即线性查找(时间复杂度为O(N))
• 即使插入和删除效率都很高，但是如果需要插入或删除中间位置的元素，还是需要从头先找到对应的数据

三.哈希表

优点：

• 哈希表的插入/查询/删除效率都是非常高的

缺点：

• 空间利用率不高，底层使用的是数组，并且某些单元是没有被利用的
• 哈希表中的元素是无序的，不能按照固定的顺序来遍历哈希表中的元素
• 不能快速的找出哈希表中的最大值或最小值

四.树结构