qq_43238491的博客

原创 HashMap个人理解

文章目录一、HashMap的底层原理在JDK7.0在JDK8.0 一、HashMap的底层原理 在JDK7.0 1.HashMap底层是使用数组加链表的方式存储数据。 2.在存储数据时会根据哈希值进行运算，获得0到length-1的索引，将数据存储在指定的数组中，若数组中已存在元素，就会判断是否重复，若无重复，会取出原来的元素，将新元素添加到数组中，并用next指向原来的元素。 3.加载因子（loadFactor）是判断HashMap是否扩容的标识。 4.如果数组的长度（length）>= （le