数组时间复杂度很小, 空间复杂度很大 链表空间复杂度很小, 时间复杂度很大 HashMap是数组与链表的结合, 数据的查找与修改容易, 同时空间占用小 <Key, Value> 哈希表是一种插入，删除，查找操作为O(1)时间复杂度的数据结构