说的最多的就是两点：查询和插入删除。当你需要高频做插入删除时，选择链表；需要高频查询时，选择数组。 数组插入删除：插入删除一项，首先需要找到满足具体条件的位置，然后当你插入删除一项时需要移动其他所有项，这样才能空出或填满插入删除的位置，这样就动员了所有项，高频的做这些操作，性能…