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