weixin_48304611的博客

map.put(“暴躁”,小刘);获取暴躁字符串的hash值经过hash值的扰动函数,使hash值更为散列构造出node对象路由算法,计算出位置地址,找出node应存放数组的位置路由寻址公式 = (table.length - 1) & node.hash(16-1)&1122=>B0000 0000 1111& B0100 0110 0010 =>B0010 =>2table.length为啥为2的次方table.length的长度为2的次方(16,32,64等等)16-1=15的二进制为1111 32-

集合知识点什么是集合集合就是一个放数据的容器,准确的说是放数据对象引用的容器集合类存放的都是对象的引用,而不是对象本身集合的类型主要有三种:list,set,map集合的特点集合用于存储对象的容器,对象是来封装数据的,对象多了也需要存储集中式管理和数组相比较,集合的长度是可变的,大小不确定集合和数组的区别集合容量是自增的,数组是固定的集合底层是高性能的数据结构和算法,提高了程序速度和质量集合方便扩展,提高代码的复用性集合存储是引用数据类型,而数组可以为基本数据类型和引用数据