North_2016

现在安卓面试，对于数据结构的问题也越来越多了，也经常看到别人发的面试题都是问什么红黑树，二叉树查找等，所以我们虽然不会马上就会各种难的面试题，但起码树的基础知识还是要会的，这样才能去进一步学。 本文主要讲关于树的基础知识。 在Android技能树 — 数组,链表,散列表基础小结…

分享自 GitHub

JDK 1.5 之后，Doug Lea 大神为我们写了很多的工具，整个 concurrent 包基本都是他写的。也为我们程序员写好了很多工具，包括我们之前说的线程池，重入锁，线程协作工具，ConcurrentHashMap 等等，今天我们要讲的是和 ConcurrentHash…

在使用 HashMap 时在多线程情况下扩容会出现 CPU 接近 100%的情况，因为 hashmap 并不是线程安全的，通常我们可以使用在 java 体系中古老的 hashtable 类，该类基本上所有的方法都采用 synchronized 进行线程安全的控制，可想而知，在高…

照着葫芦画瓢就行。 我们需要做的就是把每一个组件的信息拿出来，按snippet的格式输入到snippet.json文件中去，如何从组件库中提取每一个组件对应的props呢，当然不是手工收集这种蠢蠢的方式，程序员的方式当然是用代码工具避免重复劳动。我的想法是写一个工具方法从组件中…

ArrayList 是一个不安全的容器，在多线程调用 add 方法的时候会出现 ArrayIndexOutOfBoundsException 异常，而 Vector 虽然安全，但由于其 add 方法和 get 方法都使用了 synchronized 关键字，导致在并发时的性能令…

在单线程编程中我们会经常用到一些集合类，比如 ArrayList,HashMap 等，但是这些类都不是线程安全的类。在面试中也经常会有一些考点，比如 ArrayList 不是线程安全的，Vector 是线程安全。而保障 Vector 线程安全的方式，是非常粗暴的在方法上用 sy…

volatile作用：当多个线程操作同一个变量时，用于保证变量修改对于其他线程的可见性。但是volatile不能保证原子性，而i--不是原子操作。所以建议正常使用同步块或者AtomicLong.decrementAndGet()实现--。 CountDowmLatch是一种灵活…

1. ReentrantLock的介绍 ReentrantLock重入锁，是实现Lock接口的一个类，也是在实际编程中使用频率很高的一个锁，支持重入性，表示能够对共享资源能够重复加锁，即当前线程获取该锁再次获取不会被阻塞。在java关键字synchronized隐式支持重入性（…