knock_小新

谈到volatile关键字，大多数开发者都有一定了解，可以说是开发者非常熟悉，深入之后又非常陌生的一个关键字。相当于轻量的synchronized，也叫轻量级锁，与synchronized相比性能上开销较少，同时又具备了可见性、有序性以及部分原子性，是Java并发需中非常重要的…

上一篇文章聊到了Java内存模型，在其中我们说JMM是建立在happens-before（先行发生）原则之上的。 为什么这么说呢？因为在Java程序的执行过程中，编译器和处理器对我们所写的代码进行了一系列的优化来提高程序的执行效率。这其中就包括对指令的“重排序”。 重排序导致了…

在计算机系统的发展过程中，由于CPU的运算速度和计算机存储速度之间巨大的差距。为了解决CPU的运算速度和计算机存储速度之间巨大的差距，设计人员在CPU和计算机存储之间加入了高速缓存来做为他们之间的桥梁，在运算时，先将数据拷贝到高速缓存中，计算完成后再将结果写入计算机存储，这样大…

HashMap<K,V>和TreeMap<K,V>都是从键映射到值的一组对象，不同的是，HashMap<K,V>是无序的，而TreeMap<K,V>是有序的，相应的他们在数据结构上区别也很大。 HashMap<K,V>在键的数据结构上采用了数组，而值在数据结构上采用了链表或红黑…

说完了二叉树的遍历、添加和删除引申到了红黑树的遍历、添加和删除。对二叉树结构有了一定的了解，在这篇文章中将会对红黑树性质进行详细的说明。 二叉树在理想情况下时间复杂度是O(logn)，最坏情况下当插入的数据由小到大或者由大到小排列的时候，二叉树就变成了一个链表，而我们知道链表检…

在系列的第一篇文章中说过Map<K,V>接口与Set<E>接口，Set<E>接口定义了一组不能添加重复元素的集，不能通过索引来访问的集；Map<K,V>接口定义了从键映射到值的一组对象。同时也说过了因为键集不能重复的特性，Map<K,V>的键集由Set<E>来实现。 通…

ArrayList<E>和LinkList<E>在继承关系上都继承自List<E>接口，上篇文章我们分析了List<E>接口的特点：有序，可以重复，并且可以通过整数索引来访问。 他们在自身特点上有很多相似之处，在具体实现上ArrayList<E>和LinkList<E>又有很大…