java集合复习与巩固(一)

HashMap这是一个老生常谈的问题,但是不经常看的话很容易忽略。特此记录,以增强记忆。 首先我们来说下数组,由于内存空间是连续的所以位置可以通过基本地址和偏移量计算出来,这也是为什么数组查询快的原因。至于插入删除嘛,所需要移动元素可能过多。所以写比较慢 在来说下链表,链表的节点在内存中位置不是联系的需要通过上个元素的指针去寻找下一个元素所以寻址方法时间复杂度是O(n) 但是插入的话只是断开相邻节
相关文章
相关标签/搜索