摘要:
1.自我介绍2.数组和链表的区别是什么?链表在内存中怎么存的?链表怎么遍历?3.你对json熟悉吧?说一下,我说不深入,就是项目里用过,那写个代码吧,一个json串,如果它的value是一个json. 或者是一个数组,该怎么通过key获得他的value4.java中怎么判断一个数据的类型?5.你知道 阅读全文
2022年12月24日
2021年5月7日
2021年4月16日
摘要:
进程和线程的理解 进程是系统资源分配和调度的基本单位,进程切换开销大,线程是cpu分配和调度的基本单位,线程开销小,一个进程可以有多个线程 进程间通信方式 管道 消息队列 共享内存 信号量 信号 套接字 常用的消息队列组件 RabbitMQ ActiveMQ RocketMQ linux查看进程ps 阅读全文
摘要:
进程和线程的理解 进程是系统资源分配和调度的基本单位,进程切换开销大,线程是cpu分配和调度的基本单位,线程开销小,一个进程可以有多个线程 线程的生命周期,线程有几种状态 创建new:新建的线程 就绪runnable:调用start()方法后,等待cpu,谁抢占到cpu谁运行 运行running:获 阅读全文
摘要:
http和tcp的关系 http在应用层,tcp在传输层,http要基于tcp,tcp建立连接,http用来收发数据 tcp如何保证可靠传输 三次握手和四次挥手:syn,ack/syn,ack;fin,ack,fin,ack 超时重传:设置重传计时器,时限内没有收到确认帧,就重新发送数据 流量控制: 阅读全文
2021年4月15日
2021年4月12日
摘要:
二叉查找树 左根右,从小到大 时间复杂度O(lgn) b树 二叉查找树深度太大,磁盘IO次数过多,为了减少磁盘IO的次数,瘦高变成矮胖 节点中元素从小到大排列,中间空着的划分子节点 b+树 相比b树,中间结点只有索引没有数据,更加矮胖 指针指向第一个叶子结点,形成链表,便于查询 红黑树 特点 1结点 阅读全文