发简信
IP属地：广东
-
TreeMap需要先了解红黑树，这是之前分析红黑树的文章。之前在分析红黑树时，我认为红黑树=二叉查找树+红黑平衡，关于二叉查找树这是递归版本的，而在TreeM...
-
SortedMap，NavigableMap先来看看TreeMap的继承关系图： 来看看二者都定义了些什么方法 SortedMap NavigableMap 接下来会在TreeMap中介绍...
-
LinkedHashMap源码解析（JDK8）LinkedHashMap继承自HashMappublic class LinkedHashMap<K,V> extends HashMap<K...
-
ConcurrentHashMap（1.8）
前言 1.8后的ConcurrentHashMap与之前有截然不同的设计，之前是分段锁的思想，通过采用分段锁Segment减少热点域来提高并发效...
-
数组中个数大于N/k的数
题一：数组arr，打印出数组中个数大于一半的数 num记录数字，time记录个数；遍历过程中不相同的相互抵消。 题二：数组arr，打印个数大于N...
-
矩阵
题一：顺时针转圈打印矩阵 题二：“之“字形打印矩阵"之"字形打印矩阵两个指针：(sr,sc)先从第一行往右移动，到头就往下；(er,ec)第一列...
-
ReentrantReadWriteLock
ReentrantLock是独占锁，只允许一个线程执行；CountDownLatch，Semaphore等是共享锁；它们分别利用了AQS的独占与...
-
实现一个读写锁
对于读取操作数量明显大于写入操作的场景，使用读写锁。先来自己实现个读写锁，之后再分析JUC包下的ReentrantReadWriteLock。读...
-
HashMapHashMap是数组+链表+红黑树。 Node.hash是key的hash1.8的HashMap增加了红黑树来增加存取效率，红黑树的节点Tree...