集合List和Map-Toy模板网

这篇具有很好参考价值的文章主要介绍了集合List和Map。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

Java集合框架体系

集合List和Map,Java面经,算法

首先计算数组的容量，如果当前数组已使用长度+1后的大于当前的数组长度，则调用grow方法扩容(原来的1.5倍)，确保新增的数据有地方存储之后，则添加元素到size的位置上。返回添加成功布尔值。

集合List和Map,Java面经,算法

集合List和Map,Java面经,算法

用Arrays.asList转List后，如果修改了数组内容，list会受影响，因为在集合的构造器中，数组和List集合指向同一个地址。

List用toArray转数组后，如果修改了List内容，数组不受影响，因为底层他是数组的拷贝，跟原来的元素就没关系了。

单向链表只有一个方向，结点只有后继指针next。

双向链表有两个方向，结点有后继指针next和前驱指针prev。

集合List和Map,Java面经,算法

1、底层数据结构：ArrayList是动态数组实现的，更节省空间，LinkedList是双向链表实现的，更占用内存。

2、操作数据的效率：

查找效率，LinkedList的时间复杂度是O（n），对于ArrayList，给定下标的时间复杂度是O（1），下标未知的时间复杂度是O（n）。

插入删除效率，对于LinkedList，在首尾的效率为O（1），其他位置是O（n），对于ArrayList，首部的效率为O（1），其他位置是O（n）。

3、线程安全：

ArrayList和LinkedList都不是线程安全的。

有两种方法使其线程安全：

第一种：在方法内部使用，局部变量则是线程安全的。

第二种：将其转换为线程安全的集合。集合List和Map,Java面经,算法

mp.put("one",1); //存放键值对

mp.get("one"); //通过键取值，输出 1

mp.containsKey("one")); //HashMap中是否包含该键

mp.containsValue(1)); //HashMap中是否包含该值

mp.isEmpty()); //判断是否为空

mp.size()); //输出 HasMap 的长度

mp.values());//输出所有值

mp.keySet());//输出所有键

mp.entrySet());//输出所有键和值

jdk1.7的HashMap采用数组加链表的方式。jdk1.8的HashMap采用数组加链表加红黑树的方式。当数组长度大于64并且链表长度大于8时，链表转换为红黑树。

首先，put方法接收两个参数：键(key)和值(value)。根据键的哈希值，确定要将键值对插入到HashMap的哪个桶(bucket)中。
如果要插入的桶为空，直接将键值对作为新的桶节点插入该位置即可。
如果要插入的桶不为空，即发生了哈希冲突，根据键的哈希值和equals方法进行比较来判断键是否已经存在于桶中。
如果存在相同的键，则更新对应键的值为新的值。
如果不存在相同的键，则将新的键值对作为桶的新节点插入到链表的头部或红黑树中。
插入完成后，如果数组长度大于64并且链表长度大于8时，链表转换为红黑树，以提高查询效率。
最后，如果插入操作导致HashMap的大小超过了负载因子（通常为0.75）乘以容量的阈值，就会触发扩容操作，重新调整HashMap的容量，以保持较低的哈希冲突率。

当HashMap中存储的元素数量达到负载因子(load factor)乘以当前容量的阈值时，就会触发扩容操作。扩容时，HashMap会创建一个新的桶数组，其容量是旧数组的两倍。
接下来，HashMap会遍历原来的桶数组中的每个桶，并将桶中的元素重新分配到新的桶数组中的相应位置。重新分配的过程会根据键的哈希值重新计算桶的位置。
在重新分配元素的过程中，如果原来的桶中只有一个元素，那么该元素可以直接放入新的桶中。如果原来的桶中有多个元素，会涉及到链表或红黑树的重组操作，以保持元素在新的桶中的相对顺序。
扩容完成后，HashMap的容量就会更新为新的容量，并且新的桶数组会取代原来的桶数组成为HashMap的内部存储结构。文章来源地址https://www.toymoban.com/news/detail-545253.html

到了这里，关于集合List和Map的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！