关于集合Map

一、Map中的put方法 1. map的数据结构 首先要知道map的一个数据结构，在jdk1.7以前，map的数据结构是 数组+链表 但在jdk1.8，map的数据结构就变成了 数组+链表+红黑树 ，本身是数组，但由于hash算法有hash冲突（hash算法会返回一个int型的数据，当返回的数据相同时，就叫hash冲突），所以加入了链表，但随着hash冲突的增加，链表越来越长，查找起来也不方便，所

>>阅读原文<<