算法
4篇文章 · 0订阅
  • 结合 TreeMap 源码分析红黑树在 java 中的实现
    红黑树本质上是一种特殊的二叉查找树，红黑树保证了一种平衡，插入、删除、查找的最坏时间复杂度都为 O(lgN)。那么红黑树是如何实现这个特性的呢？红黑树区别于其他二叉查找树的规则在于它的每个结点拥有红色或黑色中的一种颜色，然后按照一定的规则组成红黑树，而这个规则就是我们这篇文章所…
    源码
  • java日常知识点积累
    个人总结：synchronized加在static锁定的就是class类，类级别的锁。 wait和notify的本质是基于条件对象，而且只能由已经获得锁的线程调用。java的每个Object都有一个隐式锁，这个隐式锁关联一个Condition条件对象， 线程拿到这个隐式所(比如…
    Java
  • 探索Android架构组件Room
    Entity : 定义POJO类，即数据表结构 DAO(Data Access Objects) : 定义访问数据（增删改查）的接口 其关系如下图所示： 一个简单Entity定义如下： @Entity(tableName="table_name**") 注解POJO类，定义数据…
    Android 架构