![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高级进阶
文章平均质量分 71
xuwb123xuwb
不辜负似水年华
展开
-
Okhttp 源码解析 二 之 OkHttpClient
一 成员变量 介绍1 dispatcher 线程 调度器2@get:JvmName("connectionPool") val connectionPool: ConnectionPool = builder.connectionPool 连接池作用: 同类对象的批量管理,连接池 可以存储 一批的链接 ,当需要一个连接的时候 不是去创建的,而是连接池里 有没有一个链接可用的,有的话就直接拿走,没有的话 自己创建 或者让连接池 创建,当有一个连接 用完了,不直接 ...原创 2021-03-10 22:30:32 · 656 阅读 · 0 评论 -
二叉树 和 平衡二叉树
HashMap 在Jdk1.8 以后 在链表长度超过8以后 把连接转换成 红黑树了原因: 红黑树 效率更高效特殊情况 : 二叉树 退化成链表了 左右两端不平衡,那么此时 二叉树的查询时间 和 链表一样都是O(n)一 平衡二叉树 为了 避免 二叉树退化成链表的极端情况即使元素很多,二叉树的深度 【根节点到子节点的最远距离 】也只有五层查找 二叉树的任一元素 通过二分法 最多查找五次就确定了。从而 一颗二叉树 查找效率是和树的高度有关系的。...原创 2021-04-10 17:28:13 · 241 阅读 · 0 评论