CPU-中央处理器 对象的创建和销毁，对象属性的调整，布局计算，文本的计算和排版，图片的格式转换和解码，图像的绘制 GPU-图形处理器 纹理的渲...

什么是RunLoop 每条线程都有唯一一个与之对应的RunLoop对象 RunLoop保存在一个全局的Dictionary里，线程作为key,R...

什么叫离屏渲染： 当GPU无法直接把渲染结构写入帧缓冲区，而是先创建一个临时的区域，之后再写入帧缓冲区，这个过程叫离屏渲染 什么会触发离屏渲染：...

简称DP 是求解最优化问题的一种常用策略 通常的使用套路（适合新手） 1.暴力递归（自顶向下，出现了重叠子问题） 2.记忆化搜索（自顶向下） 3...

不可逆： 单向散列函数：MD5，SHA等 散列值的长度固定，计算速度快，具备单向性 可逆： 对称加密：DES，3DES，AES等 非对称加密：R...

浏览器有同源策略 默认情况下，AJAX请求只能发送给同源的URL 同源指3个相同：协议，域名，端口 解决跨域的办法： CORS：跨域资源共享 客...

二叉堆的逻辑结构是一棵完全二叉树，所以叫完全二叉堆 索引i的规律 如果i=0,它是根结点 如果i>0,它的父节点索引为floor((i-1) /...

哈希冲突 1.开放定址法 2.再哈希法 3.链地址法（JAVA官方，默认使用单向链表将元素串起来，在添加元素时，可能会由单向链表转为红黑树来存储...

添加：动态数组最好O(1),最坏O(n)，平均O(n),链表一样 删除：动态数组最好O(1),最坏O(n)，平均O(n),链表一样 修改：动态数...