weixin_37813118的博客

hashmap毋庸置疑是面试的经常需要考的题目了，不知道你有没有跟我一样的疑惑，hash是干嘛的？为什么要使用hashcode？hash碰撞是什么玩意？下面是我从一些官网或者gpt以及理解的一些笔记。

有很多的数据结构的底层都是基于数组和链表，所以我们要了解下数组、链表是怎么存储的，以及怎么去解决一些相关的letcode算法题，只有了解了真正的底层结构才能更进一步。

List集合的对比

由占用了几个字节即可得到其范围大小，一个byte占用8个字节，则它的范围计算为：去除掉最高位（最高位为符号位）即 -2^7~2^7， 注意计算机是有-0（10000000需注意-0代表的是-128来表示）符号位的区分的所以其范围表示为-2^7~2^7-1。例如二进制1001.01 = 2^3*1+2^2*0+2^1*0+2^0*1 + 2^-1*0 + 2^-2*1。1）二进制转8进制 首先考虑8进制等于2的3次方，也就是每三个代表一个8进制。在内存中就是其中首个格子（最高位）也就是代表了二进制的符号位。