weixin_42211693的博客

1..HashMap底层原理（JDK1.7）底层：哈希表（数组+单向链表），数组类型Entry[]Entry对象包含了4个元素hashcode，key，value，下一个节点的地址构造器默认构造器，初始化数组长度赋值16，负载因子赋值0.75（扩容阈值threshold是16*0.75=12）带参构造器，初始化数组长度是2的指数倍（例如，传递24，实际上是32），负载因子是传递的值threshold，扩容阈值是2的指数倍*thresholdput方法（头插法）小知识点

1.数组和集合数组数组和集合都是对多个数据进行内存存储操作，不是持久化存储，简称容器。数组的特点一旦指定长度，就不可以更改 申明了同一类型数据就只能存放该类型的数据数组的缺点数组长度确定了就不可更改 删除，增加元素，都效率低下 数组中实际元素的数量没有提供对应的方法或者属性来获取 数组存储：有序，可重复，对无序，不可重复的数组不能满足要求针对上诉缺点，就引入了新的存储数据结构-----集合不同的集合数据结构不一样，集合不一样，特点也不一样集合集合分两类