单链表java java hashmap为什么用数组和链表？

java hashmap为什么用数组和链表？

数组的优点是可以根据下标快速找到相应的元素。链表的优点是它只知道插入位置的前后，不需要一个接一个的位置。这提高了插入或删除的速度。就像两者优点的结合提高了搜索速度和添加删除的速度一样

数组就像人站成一排，身上有数字一样。很容易找到第10个人，而且根据他们身上的数字可以很快找到他们。但插入或删除的速度很慢。当你想在某个位置插入或删除某个人时，后面那个人的号码会改变。当然，加入或删除的人最后总是很快。链表就像一个人手拉手站成一个圈。要找到第十个人并不容易。你得从第一人称开始一个一个地数。但是插入和删除都很快。插入时，只需松开两个人的手，重新连接新人的手。删除相同的内容。在Java中，ArrayList和LinkedList分别用数组和链表实现。没有人是好是坏，根据不同的情况，用自己的。

数组和链表的区别？

1. 数组中的数据按顺序存储在内存中，链表则随机存储。要访问数组中的元素，可以通过下标索引来访问它们，这相对比较快。如果插入链表，需要移动很多元素，因此插入数组的效率很低，因为链表是随机存储的，链表的插入和删除效率很高（相对数组）。如果要访问链表中的某个元素，必须从链表的开头逐个遍历，直到找到所需的元素。因此，链表的随机存取效率低于数组。2递归算法：在函数或子进程中直接或间接调用自己的算法。解决流通问题

单链表java java创建链表 将数组放入链表

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。