## 整理了一些知识不知道对不对求大神指点
HashMap的实现原理:
利用key的hashCode重新hash计算出当前对象的元素在数组中的下标
存储时,如果出现hash值相同的key,此时有两种情况。(1)如果key相同,则覆盖原始值;(2)如果key不同(出现冲突),则将当前的key-value放入链表中
获取时,直接找到hash值对应的下标,在进一步判断key是否相同,从而找到对应值。
理解了以上过程就不难明白HashMap是如何解决hash冲突的问题,核心就是使用了数组的存储方式,然后将冲突的key的对象放入链表中,一旦发现冲突就在链表中做进一步的对比。
TCP、udp、tcp三者的区别
TCP是传输层的协议,有三次握手机制,保证数据传输的安全,效率低。主要解决如何在网络中传输
Udp是传输层的协议,没有三次握手机制,不保证数据传输的安全,效率高
http是应用层的协议,主要解决如何包装数据。
你知道的排序方法及他的实现原理
冒泡排序
原理:
1.比较前两个数据,如果前面的数据大于后面的数据,进行交换。
2.这样对数组的第0个到第n-1个数据进行一次遍历后,最大的数放到第n-1的位置
3.n=n-1,如果n不为0就重复前面二步,否则排序完成。
http、tcp、udp的区别、hashMap的实现原理、冒泡排序的实现原理
最新推荐文章于 2022-08-11 14:51:25 发布