数组、链表、哈希表的增删查改效率

数组、链表、哈希表的增删查改效率 由图可知， 哈希表 的平均创建时间最长，但是插入、删除和查找平均用时最少。 数组 创建用时最少，但是插入、删除操作用时最多，查找用时仅次于链表。 链表 除了查找用时最大，其余都排在数组和哈希表之间。 由以上数据可知，数组的优势在于创建数组用时少，可以适用于规模较小的数据。 链表创建时间比哈希表稍快（约17倍），但是查找用时是哈希表的1000倍以上，是数组的7倍左右

>>阅读原文<<