原水寒
原水寒

Netty源码分析3 - FastThreadLocal 框架的设计

在 第二章 ThreadLocal源码解析 详细分析了jdk本身的ThreadLocal源码。本节来看一下netty的FastThreadLocal的设计与源码解析。相关的源码已经抽取为一个框架：https://github.com/zhaojigang/concurrent-framework。

  • 一、使用姿势
  • 二、数据结构
  • 三、源码分析
  • 四、回收机制
  • 五、FastThreadLocal优缺点
  • 六、小工具：基于ConcurrentHashMap实现的ConcurrentSet
  • 七、总结

一、使用姿势

    private static final FastThreadLocal fastThreadLocal1 = new FastThreadLocal(){
        @Override
        protected Integer initialValue() throws Exception {
            return 100;
        }

        @Override
        protected void onRemoved(Integer value) throws Exception {
            System.out.println(value + ":我被删除了");
        }
    };

    private static final FastThreadLocal fastThreadLocal2 = new FastThreadLocal(){
        @Override
        protected String initialValue() throws Exception {
            return "haha";
        }

        @Override
        protected void onRemoved(String value) throws Exception {
            System.out.println(value + ":我被删除了");
        }
    };

创建了两个FastThreadLocal实例，都重写了其initialValue()和onRemoved(Integer value)方法。

1.1、普通线程使用FastThreadLocal

    @Test
    public void testSetAndGetByCommonThread() {
        Integer x = fastThreadLocal1.get();
        String s = fastThreadLocal2.get();
        fastThreadLocal1.set(200);
        fastThreadLocal2.set("hehe");
    }

1.2、FastThreadLocalThread使用FastThreadLocal

    @Test
    public void testSetAndGetByFastThreadLocalThread() {
        new FastThreadLocalThread(()->{
            Integer x = fastThreadLocal1.get();
            String s = fastThreadLocal2.get();
            fastThreadLocal1.set(200);
            fastThreadLocal2.set("hehe");
        }).start();
    }

1.3、FastThreadLocalThread线程池使用FastThreadLocal

    private static final Executor executor = FastThreadExecutors.newCachedFastThreadPool("test");

    @Test
    public void testSetAndGetByFastThreadLocalThreadExecutor() {
        executor.execute(()->{
            Integer x = fastThreadLocal1.get();
            String s = fastThreadLocal2.get();
            fastThreadLocal1.set(200);
            fastThreadLocal2.set("hehe");
        });
    }

FastThreadExecutors是笔者自己写的一个线程全部是FastThreadLocalThread的线程池构造器。

1.4、FastThreadLocalThread线程池与promise结合使用

    private static final AtomicInteger index = new AtomicInteger();
    private static final Executor promiseTest = FastThreadExecutors.newCachedFastThreadPool("nettyPromiseTest");
    
    @Test
    public void testFastThreadPoolWithPromise() {
        DefaultPromise promise = new DefaultPromise<>();
        // 1、为promise添加10个监听器FutureListener
        for (int i = 0; i < 10; i++) {
            promise.addListener(future -> System.out.println("haha:" + index.getAndIncrement()));
        }
        // 2、使用线程池执行业务逻辑（这里只是设置promise的值，触发promise的监听器执行操作）
        promiseTest.execute(() -> promise.setSuccess(null));
    }

二、数据结构

对于jdk的ThreadLocal来讲，其底层数据结构就是一个Entry[]数组，key为ThreadLocal，value为对应的值（hash表）；通过线性探测法解决hash冲突。对于FastThreadLocal来讲，底层数据结构就是单纯的简单数组Object[]。
1.png

说明：

  • 左图是FastThreadLocalThread（简称ftlt）使用FastThreadLocal（简称ftl）的结构图；
  • 右图是普通线程使用FastThreadLocal和ThreadLocal（简称tl）的结构图。

2.1、ftlt使用ftl

  • 每一个ftlt内部都有一个InternalThreadLocalMap实例，其底层数据结构就是一个Object[]，初始length==32
  • 数组的第一个元素index0存储一个Set>的set集合，存储所有有效的ftl。每当有一个ftl的value设置到数组中的时候，就会将当前的ftl对象添加到Object[0]的set集合中；每当有一个ftl的value被从数组中删除的时候，就会将当前的ftl对象从Object[0]的set集合中删除
  • Object[]的其余元素存储ftl的value，注意存储的不是key-value对象，只是value，而数组下标index是一个ftl的实例属性（二者唯一对应）

2.2、普通线程使用ftl

ftl支持普通线程对其进行使用。InternalThreadLocalMap中有一个tl变量

static final ThreadLocal slowThreadLocalMap = new ThreadLocal<>();

普通线程在设置或者初始化（包括get时进行的初始化）ftl时，会将slowThreadLocalMap作为key，通过其hashcode进行计算之后，存储到ThreadLocalMap的Entry[]的某一个节点上。值得注意的是，其value就是一个InternalThreadLocalMap对象。之后该线程上所有对于ftl的操作，都将先获取slowThreadLocalMap这个tl的value--InternalThreadLocalMap对象，然后和2.1一样对其进行操作。

三、源码分析

3.1、ftl的创建

======================FastThreadLocal========================
    /**
     * 每一个FastThreadLocal都有一个唯一标识
     */
    private final int       index;

    /**
     * 每一个FastThreadLocal类都会将自己添加到indexedVariables[variablesToRemoveIndex]处的Set>
     */
    private static final int VARIABLES_TO_REMOVE_INDEX = InternalThreadLocalMap.nextVariableIndex();

    /**
     * 创建一个FastThreadLocal
     */
    public FastThreadLocal() {
        index = InternalThreadLocalMap.nextVariableIndex();
    }
====================== InternalThreadLocalMap ========================
    /**
     * FastThreadLocal的唯一索引生成器
     */
    private static final AtomicInteger nextIndex = new AtomicInteger();

    /**
     * 获取FastThreadLocal的唯一索引
     */
    public static Integer nextVariableIndex() {
        Integer index = nextIndex.getAndIncrement();
        if (index < 0) {
            nextIndex.decrementAndGet();
            throw new IllegalStateException("too many thread-local variable index");
        }
        return index;
    }

ftl的创建很简单。

  • 初始化一个类变量：VARIABLES_TO_REMOVE_INDEX，通常是0。该索引位置用于存储所有有效的ftl对象的set集合；
  • 初始化一个index实例变量，该变量就是ftl的唯一标识，类比tl的threadLocalHashCode（实际上二者不同的是，ftl的index可以直接作为数组下标进行操作，而tl需要threadLocalHashCode&(len-1)才可以）；该index也是绑定的ftl对象的value在Object[]数组中的索引位置；
  • index的生成使用对一个全局不可变变量的cas操作，保证唯一性；最多不能超过Integer.MAX_VALUE

3.2、ftl的获取

    /**
     * 获取当前线程的InternalThreadLocalMap中的当前ftl的value
     */
    public V get() {
        // 1、获取InternalThreadLocalMap
        InternalThreadLocalMap threadLocalMap = InternalThreadLocalMap.get();
        // 2、从InternalThreadLocalMap获取索引为index的value，如果该索引处的value是有效值，不是占位值，则直接返回
        Object value = threadLocalMap.indexedVariable(index);
        if (value != InternalThreadLocalMap.UNSET) {
            return (V) value;
        }
        // 3、indexedVariables[index]没有设置有效值，执行初始化操作，获取初始值
        V initialValue = initialize(threadLocalMap);
        // 4、注册资源清理器：当该ftl所在的线程不强可达（没有强引用指向该线程对象）时，清理其上当前ftl对象的value和set>中当前的ftl对象
        registerCleaner(threadLocalMap);
        return initialValue;
    }
3.2.1 获取InternalThreadLocalMap
    /**
     * 获取InternalThreadLocalMap实例
     */
    public static InternalThreadLocalMap get() {
        Thread current = Thread.currentThread();
        if (current instanceof FastThreadLocalThread) {
            return fastGet((FastThreadLocalThread) current);
        }
        return slowGet();
    }

如果当前线程是ftlt线程，则使用fastGet进行获取；否则使用slowGet进行获取。先来看fastGet：

    private static InternalThreadLocalMap fastGet(FastThreadLocalThread current) {
        InternalThreadLocalMap threadLocalMap = current.threadLocalMap();
        if (threadLocalMap == null) {
            threadLocalMap = new InternalThreadLocalMap();
            current.setThreadLocalMap(threadLocalMap);
        }
        return threadLocalMap;
    }

对于每一个ftlt，都有一个属性：

    /**
     * 类比Thread的ThreadLocal.ThreadLocalMap threadLocals属性
     */
    private InternalThreadLocalMap threadLocalMap;

如果该threadLocalMap已经实例化过，则直接返回，否则，先创建一个InternalThreadLocalMap实例，然后将该实例设置到ftlt的threadLocalMap属性中。

    /**
     * InternalThreadLocalMap的底层数据结构
     * 其index就是FastThreadLocal的唯一标记index，
     * value是相对应的FastThreadLocal所要存储的值
     */
    private Object[] indexedVariables;
    /**
     * 无效的value值（占位符），不使用null做无效值的原因是因为netty认为null也是一个有效值，
     * 例如：假设没有重写FastThreadLocal的initialValue()方法，则该方法返回为null，netty会将null作为有效值直接存储起来
     */
    public static final Object UNSET = new Object();

    /**
     * 创建indexedVariables数组，并将每一个元素初始化为UNSET
     */
    public InternalThreadLocalMap() {
        indexedVariables = new Object[32];
        Arrays.fill(indexedVariables, UNSET);
    }

再来看一下slowGet：

    /**
     * 兼容非FastThreadLocalThread
     */
    private static final ThreadLocal slowThreadLocalMap = new ThreadLocal<>();

    private static InternalThreadLocalMap slowGet() {
        InternalThreadLocalMap threadLocalMap = slowThreadLocalMap.get();
        if (threadLocalMap == null) {
            threadLocalMap = new InternalThreadLocalMap();
            slowThreadLocalMap.set(threadLocalMap);
        }
        return threadLocalMap;
    }

这里就是典型的tl的操作了。之所以成为slowGet的原因是因为：

  • fastGet可以直接从当前线程的属性获取；而slowGet需要根据slowThreadLocalMap的索引值与数组长度进行计算之后进行获取，如果没有直接根据索引命中的话，还可能需要进行线性探测的向后循环查找操作，当然还可能有一些清理和整理逻辑。
  • fastGet设置InternalThreadLocalMap，直接给当前线程的属性赋值，而slowGet的set操作需要使用线性探测法进行设置，并会至少执行一次log级别的资源回收整理操作。

如上两点也是ftl比tl快的原因。但是可以看出tl在不断的回收无效的Entry使得新的Entry可以插入而不需要额外空间，但是ftl只能不断的增加index，不断向后增加，而index前边被remove掉的位置不能被重用，所以Object[]数组的size会越来越大。

3.2.2 从InternalThreadLocalMap获取值
    /**
     * 获取指定位置的元素
     */
    public Object indexedVariable(int index) {
        Object[] lookup = indexedVariables;
        return index < lookup.length ? lookup[index] : UNSET;
    }
3.2.3 初始化操作
    private V initialize(InternalThreadLocalMap threadLocalMap) {
        V v = null;
        try {
            //1、获取初始值
            v = initialValue();
        } catch (Exception e) {
            throw new RuntimeException(e);
        }
        // 2、设置value到InternalThreadLocalMap中
        threadLocalMap.setIndexedVariables(index, v);
        // 3、添加当前的FastThreadLocal到InternalThreadLocalMap的Set>中
        addToVariablesToRemove(threadLocalMap, this);

        return v;
    }

    /**
     * 初始化参数：由子类复写
     */
    protected V initialValue() throws Exception {
        return null;
    }

首先调用由子类复写的initialValue()，如果没有复写，则直接返回null；之后进行值的设置操作；

    /**
     * 设置值
     */
    public boolean setIndexedVariables(int index, Object value) {
        Object[] lookup = indexedVariables;
        if (index < lookup.length) {
            Object oldValue = lookup[index];
            lookup[index] = value;
            return oldValue == UNSET;
        } else {
            expandIndexedVariables(index, value);
            return true;
        }
    }

如果索引小于indexedVariables.length，直接获取indexedVariables[index]；否则，进行扩容设置。
值得注意的是，setIndexedVariables方法仅仅当时新增的时候返回true，假设是修改的话，oldValue就不等于UNSET了，则返回false。

    private void expandIndexedVariables(int index, Object value) {
        Object[] oldArray = indexedVariables;
        int oldCapacity = oldArray.length;
        /**
         * 计算新数组容量：获取>index的最小的2的n次方的数，例如：1->2 2->4 3->4 4->8 5->8 6->8 7->8 8->16
         * Returns a power of two size for the given target capacity.
         * 
         *       
         * {@link java.util.HashMap#tableSizeFor(int)}
         * static final int tableSizeFor(int cap) {
         *   int n = cap - 1;
         *   n |= n >>> 1;
         *   n |= n >>> 2;
         *   n |= n >>> 4;
         *   n |= n >>> 8;
         *   n |= n >>> 16;
         *   return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;
         * }
         * 

         */
        int newCapacity = index;
        newCapacity |= newCapacity >>> 1;
        newCapacity |= newCapacity >>> 2;
        newCapacity |= newCapacity >>> 4;
        newCapacity |= newCapacity >>> 8;
        newCapacity |= newCapacity >>> 16;
        newCapacity++;
        /**
         * 创建新数组并拷贝旧数组的元素到新数组
         */
        Object[] newArray = Arrays.copyOf(oldArray, newCapacity);
        /**
         * 初始化扩容出来的部分的元素
         */
        Arrays.fill(newArray, oldCapacity, newCapacity, UNSET);
        /**
         * 设置变量
         */
        newArray[index] = value;
        /**
         * 将新数组设置给成员变量
         */
        indexedVariables = newArray;
    }

首先获取旧数组及其长度；然后进行新数组容量的计算（计算方式与1.8的HashMap一样：都是获取比给定值大的最小的2的n次方的数）；然后创建新数组并拷贝旧数组元素到新数组，最后对扩容多出来的元素初始化为UNSET，然后设置value值，最后将新数组赋值给indexedVariables成员变量。

到此为止设置值的操作就结束了，最后：添加当前的FastThreadLocal到InternalThreadLocalMap的Set>中。

    /**
     * 将当前的FastThreadLocal添加到indexedVariables[variablesToRemoveIndex]位置上的Set>中
     */
    private void addToVariablesToRemove(InternalThreadLocalMap threadLocalMap, FastThreadLocal threadLocal) {
        // 1、首先从InternalThreadLocalMap获取Set，如果存在，直接往Set里添加值FastThreadLocal；
        // 如果不存在，则先创建一个Set，然后将创建的Set添加到InternalThreadLocalMap中，最后将FastThreadLocal添加到这个Set中
        Object v = threadLocalMap.indexedVariable(VARIABLES_TO_REMOVE_INDEX);
        // Set中的FastThreadLocal可能有多个类型，所以此处的泛型使用?，而不是用指定的V
        Set> variablesToRemove;
        if (v == InternalThreadLocalMap.UNSET) {
            variablesToRemove = Collections.newSetFromMap(new IdentityHashMap, Boolean>());
            threadLocalMap.setIndexedVariables(VARIABLES_TO_REMOVE_INDEX, variablesToRemove);
        } else {
            variablesToRemove = (Set>) v;
        }
        variablesToRemove.add(threadLocal);
    }

步骤比较简单，先获取set集合，如果set集合不存在，则先创建set集合，之后将当前的ftl添加；否则直接进行添加。

3.2.4 注册资源清理器
    /**
     * 注册资源清理器：当该ftl所在的线程不强可达时，清理其上当前ftl的value和set>中当前的ftl
     */
    private void registerCleaner(InternalThreadLocalMap threadLocalMap) {
        Thread current = Thread.currentThread();
        // 如果已经开启了自动清理功能 或者 已经对threadLocalMap中当前的FastThreadLocal开启了清理线程
        if (FastThreadLocalThread.willCleanupFastThreadLocals(current) || threadLocalMap.isCleanerFlags(index)) {
            return;
        }
        // 设置是否已经开启了对当前的FastThreadLocal清理线程的标志
        threadLocalMap.setCleanerFlags(index);
        // 将当前线程和清理任务注册到ObjectCleaner上去
        ObjectCleaner.register(current, () -> remove(threadLocalMap));
    }

这一块儿在回收机制中进行分析。

3.3、ftl的设置

    /**
     * 设置一个value
     */
    public void set(V value) {
        // 1、如果value是UNSET，表示删除当前的ThreadLocal对应的value；
        // 如果不是UNSET，则可能是修改，也可能是新增；
        // 如果是修改，修改value结束后返回，
        // 如果是新增，则先新增value，然后新增ThreadLocal到Set中，最后注册Cleaner清除线程
        if (value != InternalThreadLocalMap.UNSET) {
            InternalThreadLocalMap threadLocalMap = InternalThreadLocalMap.get();
            if (setKnownNotUnset(threadLocalMap, value)) {
                registerCleaner(threadLocalMap);
            }
        } else {
            // 如果设置的值是UNSET，表示清除该FastThreadLocal的value
            remove();
        }
    }

步骤见注释。

    /**
     * 返回true：如果是新添加了一个value；
     * 返回false：如果是修改了一个value。
     */
    private boolean setKnownNotUnset(InternalThreadLocalMap threadLocalMap, V value) {
        // 新增value
        if (threadLocalMap.setIndexedVariables(index, value)) {
            addToVariablesToRemove(threadLocalMap, this);
            return true;
        }
        // 修改value
        return false;
    }

3.4、ftl的删除

ftl有两种删除操作：

  • 单个删除当前的ftl对象的值；
  • 删除当前线程上的InternalThreadLocalMap中的每一个value以及threadLocalMap本身。

首先来看单个删除：

======================FastThreadLocal======================
    /**
     * 清除当前的FastThreadLocal
     */
    private void remove() {
        remove(InternalThreadLocalMap.getIfSet());
    }

    private void remove(InternalThreadLocalMap threadLocalMap) {
        if (threadLocalMap == null) {
            return;
        }
        // 1、从 InternalThreadLocalMap 中删除当前的FastThreadLocal对应的value
        Object v = threadLocalMap.removeIndexedVariable(index);
        // 2、从 InternalThreadLocalMap 中的Set>中删除当前的FastThreadLocal对象
        removeFromVariablesToRemove(threadLocalMap, this);
        // 3、如果删除的是有效值，则进行onRemove方法的回调
        if (v != InternalThreadLocalMap.UNSET) {
            try {
                // 4、回调子类复写的onRemoved方法，默认为空实现
                onRemoved((V) v);
            } catch (Exception e) {
                throw new RuntimeException(e);
            }
        }
    }

    private void removeFromVariablesToRemove(InternalThreadLocalMap threadLocalMap, FastThreadLocal threadLocal) {
        Object v = threadLocalMap.indexedVariable(VARIABLES_TO_REMOVE_INDEX);
        if (v == InternalThreadLocalMap.UNSET || v == null) {
            return;
        }
        Set> variablesToRemove = (Set>) v;
        variablesToRemove.remove(threadLocal);
    }

    /**
     * 当前的threadLocal被删除后的回调：由子类复写
     */
    protected void onRemoved(V value) throws Exception {
    }
====================== InternalThreadLocalMap ======================
    /**
     * 获取InternalThreadLocalMap实例，如果为null，则直接返回，不会创建；如果不为null，也直接返回
     */
    public static InternalThreadLocalMap getIfSet() {
        Thread current = Thread.currentThread();
        if (current instanceof FastThreadLocalThread) {
            return ((FastThreadLocalThread) current).threadLocalMap();
        } else {
            return slowThreadLocalMap.get();
        }
    }

    /**
     * 删除指定位置的对象
     */
    public Object removeIndexedVariable(int index) {
        Object[] lookup = indexedVariables;
        if (index < lookup.length) {
            // 1、获取旧值
            Object v = lookup[index];
            // 2、设置为UNSET
            lookup[index] = UNSET;
            // 3、返回旧值
            return v;
        } else {
            return UNSET;
        }
    }

删除当前线程上的InternalThreadLocalMap中的每一个value以及threadLocalMap本身：

======================FastThreadLocal======================
    /**
     * 删除当前线程上的InternalThreadLocalMap中的每一个value以及threadLocalMap本身
     */
    public static void removeAll() {
        // 1、获取当前线程的InternalThreadLocalMap，如果当前的InternalThreadLocalMap为null，则直接返回
        InternalThreadLocalMap threadLocalMap = InternalThreadLocalMap.getIfSet();
        if (threadLocalMap == null) {
            return;
        }
        try {
            // 2、从indexedVariables[VARIABLES_TO_REMOVE_INDEX]获取目前InternalThreadLocalMap存储的有效的FastThreadLocal的值，之后遍历Set，进行remove操作
            // 注意：这也是为什么我们会将有效的FastThreadLocal存储在一个Set中的原因（另外，如果没有Set>这个集合的话，我们需要直接去遍历整个indexedVariables数组，可能其中有效的并不多，影响效率）
            Object v = threadLocalMap.indexedVariable(VARIABLES_TO_REMOVE_INDEX);
            if (v != null && v != InternalThreadLocalMap.UNSET) {
                Set> threadLocals = (Set>) v;
                /**
                 * 这里为什么需要将set先转换为数组？
                 * 因为set的for-remove模式会报并发修改异常，array不会
                 */
                FastThreadLocal[] threadLocalArray = threadLocals.toArray(new FastThreadLocal[0]);
                for (FastThreadLocal threadLocal : threadLocalArray) {
                    threadLocal.remove();
                }
            }
        } finally {
            // 3、删除当前线程的InternalThreadLocalMap
            threadLocalMap.remove();
        }
    }
====================== InternalThreadLocalMap ======================
    /**
     * 删除当前线程的InternalThreadLocalMap
     */
    public void remove() {
        Thread current = Thread.currentThread();
        if (current instanceof FastThreadLocalThread) {
            ((FastThreadLocalThread) current).setThreadLocalMap(null);
        } else {
            slowThreadLocalMap.remove();
        }
    }

代码很简单，但是这里我们需要注意一点的就是封装性：例如对于InternalThreadLocalMap的remove操作，就应该封装在InternalThreadLocalMap类中（充血）；而很多时候我们编写的代码会直接将InternalThreadLocalMap.remove()这一段代码写到用到的地方，这样就打破了封装性。
到此为止，ftl的基本源码除了回收机制之外，其他的就分析完了。

3.5、ftlt对普通Runnable任务的包装处理

public class FastThreadLocalRunnable implements Runnable {
    private Runnable runnable;

    public FastThreadLocalRunnable(Runnable runnable) {
        this.runnable = ObjectUtil.checkNotNull(runnable, "runnable");
    }

    public static Runnable wrap(Runnable runnable) {
        return runnable instanceof FastThreadLocalRunnable ? runnable : new FastThreadLocalRunnable(runnable);
    }

    @Override
    public void run() {
        try {
            // 运行任务
            this.runnable.run();
        } finally {
            /**
             * 线程池中的线程由于会被复用，所以线程池中的每一条线程在执行task结束后，要清理掉其InternalThreadLocalMap和其内的FastThreadLocal信息，
             * 否则，当这条线程在下一次被复用的时候，其ThreadLocalMap信息还存储着上一次被使用时的信息；
             * 另外，假设这条线程不再被使用，但是这个线程有可能不会被销毁（与线程池的类型和配置相关），那么其上的ThreadLocal将发生资源泄露。
             */
            FastThreadLocal.removeAll();
        }
    }
}

使用该类将一个普通的Runnable对象进行wrap装饰，之后在调用FastThreadLocalRunnable.run()的时候，实际上会调用真实对象（即普通的Runnable对象）的run()，执行完成之后，会进行对当前线程的全量回收操作（删除当前线程上的InternalThreadLocalMap中的每一个value以及threadLocalMap本身），这样就可以有效的在线程池中复用当前线程而不必关心ftl的错乱和泄漏问题。该类只会在ftlt中使用。下面来看一下ftlt：

public class FastThreadLocalThread extends Thread {

    /**
     * 类比Thread的ThreadLocal.ThreadLocalMap threadLocals属性
     */
    private InternalThreadLocalMap threadLocalMap;

    /**
     * ThreadLocal与线程池问题：
     * 线程池中的线程由于会被复用，所以线程池中的每一条线程在执行task结束后，要清理掉其InternalThreadLocalMap和其内的FastThreadLocal信息，
     * 否则，当这条线程在下一次被复用的时候，其ThreadLocalMap信息还存储着上一次被使用时的信息；
     * 另外，假设这条线程不再被使用，但是这个线程有可能不会被销毁（与线程池的类型和配置相关），那么其InternalThreadLocalMap和其内的FastThreadLocal信息将发生了资源泄露。
     *
     * 所以，如果一个Runnable任务被FastThreadLocalRunnable包裹，那么其InternalThreadLocalMap和其内的FastThreadLocal信息会被自动清理，此时：cleanupFastThreadLocals==true
     * 否则，cleanupFastThreadLocals==false，此时线程需要注册到ObjectCleaner上，当线程不强可达时，由清理线程清理 其InternalThreadLocalMap和其内的FastThreadLocal信息
     * 值得注意的是，如果在netty中如果普通线程执行任务（不会被FastThreadLocalRunnable包裹），还是要注意"ThreadLocal与线程池问题"，
     * netty对于普通线程仅仅是当线程不强可达时才会进行清理操作。
     */
    private final boolean          cleanupFastThreadLocals;

    public FastThreadLocalThread() {
        cleanupFastThreadLocals = false;
    }

    public FastThreadLocalThread(Runnable runnable) {
        super(FastThreadLocalRunnable.wrap(runnable));
        cleanupFastThreadLocals = true;
    }

    public FastThreadLocalThread(Runnable runnable, ThreadGroup threadGroup, String threadName) {
        super(threadGroup, FastThreadLocalRunnable.wrap(runnable), threadName);
        cleanupFastThreadLocals = true;
    }

    public void setThreadLocalMap(InternalThreadLocalMap threadLocalMap) {
        this.threadLocalMap = threadLocalMap;
    }

    public InternalThreadLocalMap threadLocalMap() {
        return this.threadLocalMap;
    }

    /**
     * 是否会自动清理当前线程的"InternalThreadLocalMap和其内的FastThreadLocal信息"
     */
    public boolean willCleanupFastThreadLocals() {
        return this.cleanupFastThreadLocals;
    }

    /**
     * 只有FastThreadLocalThread会作自动清理操作，其他类型的线程不会，
     * 因为如果是普通线程执行一个被FastThreadLocalRunnable进行wrap过的Runnable任务，清除操作是FastThreadLocal.removeAll()，所以只能清除当前线程的ThreadLocalMap中key==slowThreadLocalMap的那个Entry，其他普通的Entry无法进行清除。
     */
    public static boolean willCleanupFastThreadLocals(Thread current) {
        return current instanceof FastThreadLocalThread
               && ((FastThreadLocalThread) current).willCleanupFastThreadLocals();
    }
}

从上述两个类我们可以看出，只要是使用了ftlt，并且其执行的Runnable任务使用FastThreadLocalRunnable进行wrap，就可以达到自动清理的目的。二者缺一不可！如果是一个普通的线程执行一个被FastThreadLocalRunnable进行wrap过的Runnable任务，由于清除操作是FastThreadLocal.removeAll()，所以只能清除当前线程的ThreadLocalMap中key==slowThreadLocalMap的那个Entry，其他普通的Entry无法进行清除。

3.6、ftlt线程工厂

public class FastThreadLocalThreadFactory implements ThreadFactory {
    /**
     * 线程池的ID，所有 FastThreadLocalThreadFactory实例共有
     */
    private static AtomicInteger poolId = new AtomicInteger();
    /**
     * 线程池中的线程ID，FastThreadLocalThreadFactory实例私有
     */
    private AtomicInteger        nextId = new AtomicInteger();
    /**
     * 线程名称前缀
     */
    private String               prefix;
    /**
     * 是否是后台线程
     */
    private boolean              deamon;
    /**
     * 线程的优先级
     */
    private int                  priority;
    /**
     * 线程组
     */
    private ThreadGroup          threadGroup;

    public FastThreadLocalThreadFactory(String poolName) {
        this(poolName, Thread.NORM_PRIORITY, false, Thread.currentThread().getThreadGroup());
    }

    public FastThreadLocalThreadFactory(String poolName, int priority, boolean deamon, ThreadGroup threadGroup) {
        if (poolName == null) {
            throw new NullPointerException("poolName");
        }
        if (priority > Thread.MAX_PRIORITY || priority < Thread.MIN_PRIORITY) {
            throw new IllegalArgumentException("priority");
        }
        this.prefix = poolName + "-" + poolId.getAndIncrement() + "-";
        this.priority = priority;
        this.deamon = deamon;
        this.threadGroup = threadGroup;
    }

    @Override
    public Thread newThread(Runnable r) {
        // 线程名称 poolName-poolId-nextId
        Thread thread = new FastThreadLocalThread(r, threadGroup, prefix + nextId.incrementAndGet());
        if (thread.isDaemon() != deamon) {
            thread.setDaemon(deamon);
        }
        if (thread.getPriority() != priority) {
            thread.setPriority(priority);
        }
        return thread;
    }
}

从ftlt工厂的newThread(Runnable r)方法中可以看出，每一个普通的r都会被ftlt进行包裹，所以该ftlt创造出来的ftlt都具有自动清理的功能。

3.7、ftlt线程池构造器

为了方便使用ftlt线程池，这里创建了一个工具类，类比java.util.concurrent.Executors。

/**
 * 类比 {@link java.util.concurrent.Executors}
 *
 * 线程池与Promise的结合使用见 promise-framework io.hulk.promise.framework.DefaultPromiseTest
 *
 * @author zhaojigang
 * @date 2018/8/2
 */
public class FastThreadExecutors {

    /**
     * 创建一个线程数固定（corePoolSize==maximumPoolSize）的线程池
     * 核心线程会一直存在，不被回收
     * 如果一个核心线程由于异常跪了，会新创建一个线程
     * 无界队列LinkedBlockingQueue
     */
    public static Executor newFixedFastThreadPool(int nThreads, String poolName) {
        return new ThreadPoolExecutor(nThreads, nThreads, 0L, TimeUnit.MILLISECONDS,
            new LinkedBlockingQueue<>(), new FastThreadLocalThreadFactory(poolName));
    }

    /**
     * corePoolSize==0
     * maximumPoolSize==Integer.MAX_VALUE
     * 队列：SynchronousQueue
     * 创建一个线程池：当池中的线程都处于忙碌状态时，会立即新建一个线程来处理新来的任务
     * 这种池将会在执行许多耗时短的异步任务的时候提高程序的性能
     * 60秒钟内没有使用的线程将会被中止，并且从线程池中移除，因此几乎不必担心耗费资源
     */
    public static Executor newCachedFastThreadPool(String poolName) {
        return new ThreadPoolExecutor(0, Integer.MAX_VALUE, 60L, TimeUnit.SECONDS, new SynchronousQueue<>(),
            new FastThreadLocalThreadFactory(poolName));
    }

    /**
     * 自定义各种参数 
     */
    public static Executor newLimitedFastThreadPool(int corePoolSize, int maximumPoolSize, long keepAliveTime,
                                                    TimeUnit unit, BlockingQueue workQueue, String poolName,
                                                    RejectedExecutionHandler handler) {
        return new ThreadPoolExecutor(corePoolSize, maximumPoolSize, keepAliveTime, unit, workQueue,
            new FastThreadLocalThreadFactory(poolName), handler);
    }
}

四、回收机制

在netty中对于ftl提供了三种回收机制：

  • 自动：使用ftlt执行一个被FastThreadLocalRunnable wrap的Runnable任务，在任务执行完毕后会自动进行ftl的清理。
  • 手动：ftl和InternalThreadLocalMap都提供了remove方法，在合适的时候用户可以（有的时候也是必须，例如普通线程的线程池使用ftl）手动进行调用，进行显示删除。
  • 自动：为当前线程的每一个ftl注册一个Cleaner，当线程对象不强可达的时候，该Cleaner线程会将当前线程的当前ftl进行回收。（netty推荐如果可以用其他两种方式，就不要再用这种方式，因为需要另起线程，耗费资源，而且多线程就会造成一些资源竞争）

下面来介绍第三种：在进行set操作时，当确定是新增一个ftl的时候，会执行如下方法：

======================FastThreadLocal======================
    /**
     * 注册资源清理器：当该ftl所在的线程不强可达时，清理其上当前ftl的value和set>中当前的ftl
     */
    private void registerCleaner(InternalThreadLocalMap threadLocalMap) {
        Thread current = Thread.currentThread();
        // 如果已经开启了自动清理功能 或者 已经对threadLocalMap中当前的FastThreadLocal的开启了清理线程
        if (FastThreadLocalThread.willCleanupFastThreadLocals(current) || threadLocalMap.isCleanerFlags(index)) {
            return;
        }
        // 设置是否已经开启了对当前的FastThreadLocal清理线程的标志
        threadLocalMap.setCleanerFlags(index);
        // 将当前线程和清理任务注册到ObjectCleaner上去
        ObjectCleaner.register(current, () -> remove(threadLocalMap));
    }
====================== InternalThreadLocalMap ======================
    /**
     * BitSet简要原理：
     * BitSet默认底层数据结构是一个long[]数组，开始时长度为1，即只有long[0],而一个long有64bit。
     * 当BitSet.set(1)的时候，表示将long[0]的第二位设置为true，即0000 0000 ... 0010（64bit）,则long[0]==2
     * 当BitSet.get(1)的时候，第二位为1，则表示true；如果是0，则表示false
     * 当BitSet.set(64)的时候，表示设置第65位，此时long[0]已经不够用了，扩容处long[1]来，进行存储
     *
     * 存储类似 {index:boolean} 键值对，用于防止一个FastThreadLocal多次启动清理线程
     * 将index位置的bit设为true，表示该InternalThreadLocalMap中对该FastThreadLocal已经启动了清理线程
     */
    private BitSet  cleanerFlags;

    /**
     * 设置当前索引位置index（FastThreadLocal）的bit为1
     */
    public void setCleanerFlags(int index) {
        if (cleanerFlags == null) {
            cleanerFlags = new BitSet();
        }
        cleanerFlags.set(index);
    }

    /**
     * 获取 当前index的bit值，1表示true，0表示false（默认值）
     */
    public boolean isCleanerFlags(int index) {
        return cleanerFlags != null && cleanerFlags.get(index);
    }

首先获取当前线程；然后判断当前线程是否开启了自定清理功能（也就是三种清理方式的第一种），如果开启了，则直接返回，否则，判断是否已经对threadLocalMap中当前的FastThreadLocal的开启了清理线程，如果是，也直接返回，否则先设置是否已经开启了对当前的FastThreadLocal清理线程的标志（关于BitSet的简要原理见注释），然后将当前线程和清理任务注册到ObjectCleaner上去。

/**
 * from netty4.1
 */
public class ObjectCleaner {
    /**
     * 不强可达的Object的队列
     */
    private static final ReferenceQueue REFERENCE_QUEUE = new ReferenceQueue<>();
    /**
     * 设置从REFERENCE_QUEUE阻塞获取值的等待时长，在等待期间，不会释放cpu资源，所以会占用一个核。
     * 这个时间设置的太短，会进行空循环；设置的太长会占用核，所以netty提供了参数来进行设置:
     * io.netty.util.internal.ObjectCleaner.refQueuePollTimeout，默认为10s
     */
    private static final int REFERENCE_QUEUE_POLL_TIMEOUT_MS = 10000;
    /**
     * 存活的 AutomaticCleanerReference 对象
     * 

     * 为什么需要并发SET?
     * 如果是同一个线程的set多个ThreadLocal一定不会有问题，因为同一个线程是顺序执行；
     * 如果是两个线程同时set各自的FastThreadLocal，就会同时调用ObjectCleaner#register方法，由于LIVE_SET是一个类变量，即是一个共享变量，
     * 此时就可能发生并发问题。
     */
    private static Set LIVE_SET = new ConcurrentSet<>();
    /**
     * cleaner线程是否已经在运行中
     * 尽量保证在整个系统的运行中，只有一个CLEAN_TASK在运行（类似于gc线程）
     */
    private static final AtomicBoolean CLEANER_RUNNING = new AtomicBoolean();
    /**
     * 清理线程的名称
     */
    private static final String CLEANUP_THREAD_NAME = ObjectCleaner.class.getSimpleName() + "Thread";
    /**
     * 清理线程
     */
    private static final Runnable CLEAN_TASK = () -> {
        boolean interrupted = false;
        for (; ; ) {
            while (!LIVE_SET.isEmpty()) {
                AutomaticCleanerReference reference;
                try {
                    // 1、从REFERENCE_QUEUE阻塞获取不强可达的reference
                    reference = (AutomaticCleanerReference) REFERENCE_QUEUE.remove(REFERENCE_QUEUE_POLL_TIMEOUT_MS);
                } catch (InterruptedException e) {
                    interrupted = true;
                    continue;
                }
                if (reference != null) {
                    try {
                        // 2、执行reference的清理操作：
                        // 清理当前的线程的InternalThreadLocalMap中注册时的FastThreadLocal的值 和 其在Set>的值
                        /**
                         * 执行清理线程（当referent是一个线程对象时，此时表示这个线程对象已经不强可达了，
                         *
                         * 就会对该线程对象中的InternalThreadLocalMap中的Object[]中删除index(FastThreadLocal标识)位置的value元素，
                         * 然后从Set>中删除当前的FastThreadLocal对象
                         *
                         * 注意：注册到ObjectCleaner是每一个FastThreadLocal做的事儿，所以这里的删除也是对每一个FastThreadLocal进行操作，
                         * 而不会对线程的InternalThreadLocalMap整体或者其内的所有FastThreadLocal做操作。
                         * 另外，要注意：LIVE_SET存储的key不是当前线程，而是一个AutomaticCleanerReference，该对象在每次register的时候都会进行new，
                         * 所以同一个线程的InternalThreadLocalMap中不同的ThreadLocal会分别被封装为一个AutomaticCleanerReference
                         */
                        reference.cleanup();
                    } catch (Exception e) {
                    }
                    // 3、将reference从存活列表中删除
                    LIVE_SET.remove(reference);
                }
            }
            // 4、设置清理线程的运行状态为false
            CLEANER_RUNNING.set(false);

            // 5、再次检测（优化）
            // 假设此处又来了一个任务，LIVE_SET中添加了这个任务；这时候设置CLEANER_RUNNING由false变为true，
            // 如果设置成功，则继续进行clean操作，就不需要再创建一个线程来执行CLEANER_TASK任务了；（这也是外层for(;;)循环和此处的if判断的意义所在）
            // 如果设置失败，说明，已经有线程开始执行CLEANER_TASK任务了，那么当前线程直接退出就ok了
            if (LIVE_SET.isEmpty() || !CLEANER_RUNNING.compareAndSet(false, true)) {
                break;
            }
        }

        if (interrupted) {
            // As we caught the InterruptedException above we should mark the Thread as interrupted.
            Thread.currentThread().interrupt();
        }
    };

    /**
     * Register the given {@link Object} for which the {@link Runnable} will be executed once there are no references
     * to the object anymore.
     *
     * This should only be used if there are no other ways to execute some cleanup once the Object is not reachable
     * anymore because it is not a cheap way to handle the cleanup.
     */
    public static void register(Thread current, Runnable runnable) {
        // 1、创建 AutomaticCleanerReference
        AutomaticCleanerReference reference = new AutomaticCleanerReference(current, runnable);
        // 2、将当前的 AutomaticCleanerReference 添加到LIVE_SET
        LIVE_SET.add(reference);
        // 3、cas启动cleaner线程:确保只有一个清理线程在run
        if (CLEANER_RUNNING.compareAndSet(false, true)) {
            Thread cleanupThread = new FastThreadLocalThread(CLEAN_TASK);
            cleanupThread.setName(CLEANUP_THREAD_NAME);
            cleanupThread.setPriority(Thread.MIN_PRIORITY);
            cleanupThread.setDaemon(true);
            cleanupThread.start();
        }
    }

    private static final class AutomaticCleanerReference extends WeakReference {
        private final Runnable cleanupTask;

        /**
         * 将object包裹为referent，并关联ReferenceQueue为REFERENCE_QUEUE；
         * 当referent不强可达时，整个reference对象会进入REFERENCE_QUEUE，之后我们对REFERENCE_QUEUE进行一些操作
         */
        public AutomaticCleanerReference(Object referent, Runnable cleanupTask) {
            super(referent, REFERENCE_QUEUE);
            this.cleanupTask = cleanupTask;
        }

        public void cleanup() {
            cleanupTask.run();
        }

        @Override
        public Thread get() {
            return null;
        }

        @Override
        public void clear() {
            LIVE_SET.remove(this);
            super.clear();
        }
    }
}


直接贴出全貌，依然是使用WeakReference，类似于ThreadLocal的Entry。


五、FastThreadLocal优缺点


优点：


    

  • ftl使用了单纯的数组操作来替代了tl的hash表操作，所以在高并发的情况下，ftl操作速度更快。
    • 

  • set操作：ftl直接根据index进行数组set，而tl需要先根据tl的hashcode计算数组下标（而ftl是直接获取），然后再根据线性探测法进行set操作，其间如果发生hash冲突且有无效的Entry时，还要进行Entry的清理和整理操作。最后不管是否冲突，都要进行一次log级别的Entry回收操作，所以慢了。
    • 

  • get操作：ftl直接根据index进行获取，而tl需要先根据tl的hashcode计算数组下标，然后再根据线性探测法进行get操作，如果不能根据直接索引获取到value的话并且在向后循环遍历的过程中发现了无效的Entry，则会进行无效Entry的清理和整理操作。
    • 

  • remove操作：ftl直接根据index从数组中删除当前的ftl的value，然后从Set集合中删除当前的ftl，之后还可以进行删除回调操作（功能增强）；而tl需要先根据tl的hashcode计算数组下标，然后再根据线性探测法进行remove操作，最后还需要进行无效Entry的整理和清理操作。
    • 

  • tl由于使用线性探测法，需要在get、set以及remove时做一些资源清理和整理操作，所以代码看上去不如ftl清晰明了。
    • 



缺点：


    

  • ftl相较于tl不好的地方就是内存占用大，不会重复利用已经被删除（用UNSET占位）的数组位置，只会一味增大，是典型的“空间换时间”的操作。
    • 



六、小工具：基于ConcurrentHashMap实现的ConcurrentSet


/**
 * from netty4.1
 * 基于ConcurrentHashMap实现的支持并发的Set（实际上就是使用map的set，原理类比：HashSet和HashMap），所以在mina中该类被称为ConcurrentHashSet
 */
public class ConcurrentSet extends AbstractSet implements Serializable {
    private static final long serialVersionUID = -1244664838594578508L;
    /**
     * 基本数据结构
     */
    private ConcurrentMap map;

    /**
     * 创建ConcurrentSet实例
     * 并初始化内部的ConcurrentHashMap
     */
    public ConcurrentSet() {
        map = new ConcurrentHashMap<>();
    }
    
    @Override
    public boolean contains(Object o) {
        return map.containsKey(o);
    }

    @Override
    public boolean add(E e) {
        return map.putIfAbsent(e, Boolean.TRUE) == null;
    }

    @Override
    public boolean remove(Object o) {
        return map.remove(o);
    }

    @Override
    public Iterator iterator() {
        return map.keySet().iterator();
    }

    @Override
    public int size() {
        return map.size();
    }
}



七、总结


7.1、FastThreadLocal的get流程


    

  • 根据线程类型获取InternalThreadLocalMap，如果是ftlt类型，直接获取currentThread.InternalThreadLocalMap；如果是普通类型，获取currentThread.ThreadLocalMap中key为slowThreadLocalMap的Entry，其value就是InternalThreadLocalMap实例。如果获取不到，创建InternalThreadLocalMap实例（底层是一个Object[]），之后设置到currentThread.InternalThreadLocalMap或者currentThread.ThreadLocalMap中key为slowThreadLocalMap的Entry中。
    • 

  • 根据ftl的index值从InternalThreadLocalMap对象中查找value，如果查到的是有效值（不是UNSET），则直接返回；否则，执行初始化操作。
    • 

  • 初始化操作：首先调用子类复写的initialValue()方法获取初始值，然后设置到InternalThreadLocalMap中当前的ftl的index值所在的位置处，因为是初始化，所以一定是新增的，所以此处直接将当前的ftl存储到InternalThreadLocalMap的Object[0]处的Set>set集合中；最后返回初始值。
    • 

  • 注册资源清理器：如果已经开启了自动清理功能或者已经注册过cleaner了，则直接返回，否则创建ftl清除线程() -> remove(threadLocalMap)；然后将当前线程current和ftl清除线程封装到AutomaticCleanerReference中；然后将该AutomaticCleanerReference对象添加到LIVE_SET并发set集合中；之后使用cas启动终极清理线程CLEAN_TASK，不断轮询LIVE_SET，从不强可达的AutomaticCleanerReference的引用队列中获取AutomaticCleanerReference对象，调用其内的清除线程进行清理操作（三步：从InternalThreadLocalMap中删除当前的ftl对应的value；从InternalThreadLocalMap中的Set>中删除当前的ftl对象；回调子类复写的onRemoved(V value)方法）。
    • 



7.2、FastThreadLocal的set流程


    

  • 如果设置的值是UNSET，则进行删除操作；
    • 

  • 如果设置的值不是UNSET，首先获取InternalThreadLocalMap；
    • 

  • 然后设置value到InternalThreadLocalMap中当前ftl的index值处，可能是新增，也可能是修改；如果是新增，将当前的ftl存储到InternalThreadLocalMap的Object[0]处的Set>set集合中；
    • 

  • 注册资源清理器：同5.1
    • 



7.3、FastThreadLocal的remove流程


单个删除：


    

  • 获取当前线程的InternalThreadLocalMap对象，如果为null，直接返回，否则，
    • 

  • 从InternalThreadLocalMap对象中删除当前的ftl的value
    • 

  • 从InternalThreadLocalMap对象的Object[0]处的Set>set集合中删除当前的ftl对象
    • 

  • 回调onRemoved(V v)方法
    • 



全部删除：


    

  • 获取当前线程的InternalThreadLocalMap对象，如果为null，直接返回，否则，
    • 

  • 从InternalThreadLocalMap对象的Object[0]处获取Set>set集合
    • 

  • 遍历set集合中的每一个ftl，执行上述的“单个删除”操作
    • 

  • 最后将当前线程的InternalThreadLocalMap对象置null 或者 将当前线程的ThreadLocalMap中的key为slowThreadLocalMap的tl移除掉。
    • 

























你可能感兴趣的:(Netty源码分析3 - FastThreadLocal 框架的设计)






    

  • 斤斤计较的婚姻到底有多难？
白心之岂必有为

    很多人私聊我会问到在哪个人群当中斤斤计较的人最多？我都会回答他，一般婚姻出现问题的斤斤计较的人士会非常多，以我多年经验，在婚姻落的一塌糊涂的人当中，斤斤计较的人数占比在20～30%以上，也就是说10个婚姻出现问题的斤斤计较的人有2-3个有多不减。在婚姻出问题当中，有大量的心理不平衡的、尖酸刻薄的怨妇。在婚姻中仅斤斤计较有两种类型：第一种是物质上的，另一种是精神上的。在物质与精神上抠门已经严重的影响
    

    • 

  • 情绪觉察日记第37天
露露_e800

    今天是家庭关系规划师的第二阶最后一天，慧萍老师帮我做了个案，帮我处理了埋在心底好多年的一份恐惧，并给了我深深的力量！这几天出来学习，爸妈过来婆家帮我带小孩，妈妈出于爱帮我收拾东西，并跟我先生和婆婆产生矛盾，妈妈觉得他们没有照顾好我…。今晚回家见到妈妈，我很欣赏她并赞扬她，妈妈说今晚要跟我睡我说好，当我们俩躺在床上准备睡觉的时候，我握着妈妈的手对她说:妈妈这几天辛苦你了，你看你多利害把我们的家收拾得
    

    • 

  • 芦花鞋一四
许叶晗

    又是在一个寒冷的夏日里，青铜和葵花决定今天一起去卖芦花鞋，奶奶亲手给他们做了一碗热乎乎的粥对他们说:“就靠你们两挣生活费了这碗粥赶紧趁热喝了吧！”于是青铜和葵花喝完了奶奶给她们做的粥，就准备去镇上卖卢花鞋，这回青铜和葵花穿着新的芦花鞋来到了镇上。青铜这回看到了很多人都在卖，用手势表达对葵花说:“这回有好多人在抢我们生意呢！我们必须得吆喝起来。”葵花点了点头。可是谁知他们也大声的叫，卖芦花喽！卖芦花
    

    • 

  • QQ群采集助手，精准引流必备神器
2401_87347160
其他经验分享

    功能概述微信群查找与筛选工具是一款专为微信用户设计的辅助工具，它通过关键词搜索功能，帮助用户快速找到相关的微信群，并提供筛选是否需要验证的群组的功能。主要功能关键词搜索：用户可以输入关键词，工具将自动查找包含该关键词的微信群。筛选功能：工具提供筛选机制，用户可以选择是否只显示需要验证或不需要验证的群组。精准引流：通过上述功能，用户可以更精准地找到目标群组，进行有效的引流操作。3.设备需求该工具可以
    

    • 

  • 关于沟通这件事，项目经理不需要每次都面对面进行
流程大师兄

    很多项目经理都会遇到这样的问题，项目中由于事情太多，根本没有足够的时间去召开会议，那在这种情况下如何去有效地管理项目中的利益相关者？当然，不建议电子邮件也不需要开会的话，建议可以采取下面几种方式来形成有效的沟通，这几种方式可以帮助你努力的通过各种办法来保持和各方面的联系。项目经理首先要问自己几个问题，项目中哪些利益相关者是必须要进行沟通的？可以列出项目中所有的利益相关者清单，同时也整理出项目中哪些
    

    • 

  • 机器学习与深度学习间关系与区别
ℒℴѵℯ心·动ꦿ໊ོ꫞
人工智能学习深度学习python

    一、机器学习概述定义机器学习（MachineLearning,ML）是一种通过数据驱动的方法，利用统计学和计算算法来训练模型，使计算机能够从数据中学习并自动进行预测或决策。机器学习通过分析大量数据样本，识别其中的模式和规律，从而对新的数据进行判断。其核心在于通过训练过程，让模型不断优化和提升其预测准确性。主要类型1.监督学习（SupervisedLearning）监督学习是指在训练数据集中包含输入
    

    • 

  • 铭刻于星（四十二）
随风至

    69夜晚，绍敏同学做完功课后，看了眼房外，没听到动静才敢从书包的夹层里拿出那个心形纸团。折痕压得很深，都有些旧了，想来是已经写好很久了。绍敏同学慢慢地、轻轻地捏开折叠处，待到全部拆开后，又反复抚平纸张，然后仔细地一字字默看。只是开头的三个字是第一次看到，让她心漏跳了几拍。“亲爱的绍敏：从四年级的时候，我就喜欢你了，但是我一直不敢说，怕影响你学习。六年级的时候听说有人跟你表白，你接受了，我很难过，但
    

    • 

  • 底层逆袭到底有多难，不甘平凡的你准备好了吗？让吴起给你说说
造命者说

    底层逆袭到底有多难，不甘平凡的你准备好了吗？让吴起给你说说我叫吴起，生于公元前440年的战国初期，正是群雄并起、天下纷争不断的时候。后人说我是军事家、政治家、改革家，是兵家代表人物。评价我一生历仕鲁、魏、楚三国，通晓兵家、法家、儒家三家思想，在内政军事上都有极高的成就。周安王二十一年（公元前381年），因变法得罪守旧贵族，被人乱箭射死。我出生在卫国一个“家累万金”的富有家庭，从年轻时候起就不甘平凡
    

    • 

  • 2020-01-25
晴岚85

    郑海燕坚持分享590天2020.1.24在生活中只存在两个问题。一个问题是：你知道想要达成的目标是什么，但却不知道如何才能达成；另一个问题是：你不知道你的目标是什么。前一个是行动的问题，后一个是结果的问题。通过制定具体的下一步行动，可以解决不知道如何开始行动的问题。而通过去想象结果，对结果做预估，可以解决找不着目标的问题。对于所有吸引我们注意力，想要完成的任务，你可以先想象一下，预期的结果究竟是什
    

    • 

  • 随笔 | 仙一般的灵气
海思沧海

    仙岛今天，我看了你全部，似乎已经进入你的世界我不知道，这是否是梦幻，还是你仙一般的灵气吸引了我也许每一个人都要有一份属于自己的追求，这样才能够符合人生的梦想，生活才能够充满着阳光与快乐我不知道，我为什么会这样的感叹，是在感叹自己的人生，还是感叹自己一直没有孜孜不倦的追求只感觉虚度了光阴，每天活在自己的梦中，活在一个不真实的世界是在逃避自己，还是在逃避周围的一切有时候我嘲笑自己，嘲笑自己如此的虚无，
    

    • 

  • 想家
爆米花机

    也许不同于大家对家乡的思念，我对家乡甚至是疯狂的不舍。还未踏出车站就感觉到幸福，我享受这里的夕阳、这里的浓烈柴火味、这里每一口家常菜。我是宅女，我贪恋家的安逸。刚刚踏出大学校门，初出茅庐，无法适应每年只能国庆和春节回家。我焦虑、失眠、无端发脾气，是无法适应工作的节奏，是无法接受我将一步步离开家乡的事实。我不想承认自己胸无大志，选择再次踏上征程。图片发自App
    

    • 

  • 【iOS】MVC设计模式
Magnetic_h
iosmvc设计模式objective-c学习ui

    MVC前言如何设计一个程序的结构，这是一门专门的学问，叫做"架构模式"（architecturalpattern），属于编程的方法论。MVC模式就是架构模式的一种。它是Apple官方推荐的App开发架构，也是一般开发者最先遇到、最经典的架构。MVC各层controller层Controller/ViewController/VC（控制器）负责协调Model和View，处理大部分逻辑它将数据从Mod
    

    • 

  • OC语言多界面传值五大方式
Magnetic_h
iosui学习objective-c开发语言

    前言在完成暑假仿写项目时，遇到了许多需要用到多界面传值的地方，这篇博客来总结一下比较常用的五种多界面传值的方式。属性传值属性传值一般用前一个界面向后一个界面传值，简单地说就是通过访问后一个视图控制器的属性来为它赋值，通过这个属性来做到从前一个界面向后一个界面传值。首先在后一个界面中定义属性@interfaceBViewController:UIViewController@propertyNSSt
    

    • 

  • 一百九十四章. 自相矛盾
巨木擎天

    唉！就这么一夜，林子感觉就像过了很多天似的，先是回了阳间家里，遇到了那么多不可思议的事情儿。特别是小伙伴们，第二次与自己见面时，僵硬的表情和恐怖的气氛，让自己如坐针毡，打从心眼里难受！还有东子，他现在还好吗？有没有被人欺负？护城河里的小鱼小虾们，还都在吗？水不会真的干枯了吧？那对相亲相爱漂亮的太平鸟儿，还好吧！春天了，到了做窝、下蛋、喂养小鸟宝宝的时候了，希望它们都能够平安啊！虽然没有看见家人，也
    

    • 

  • UI学习——cell的复用和自定义cell
Magnetic_h
ui学习

    目录cell的复用手动（非注册）自动（注册）自定义cellcell的复用在iOS开发中，单元格复用是一种提高表格（UITableView）和集合视图（UICollectionView）滚动性能的技术。当一个UITableViewCell或UICollectionViewCell首次需要显示时，如果没有可复用的单元格，则视图会创建一个新的单元格。一旦这个单元格滚动出屏幕，它就不会被销毁。相反，它被添
    

    • 

  • element实现动态路由+面包屑
软件技术NINI
vue案例vue.js前端

    el-breadcrumb是ElementUI组件库中的一个面包屑导航组件，它用于显示当前页面的路径，帮助用户快速理解和导航到应用的各个部分。在Vue.js项目中，如果你已经安装了ElementUI，就可以很方便地使用el-breadcrumb组件。以下是一个基本的使用示例：安装ElementUI（如果你还没有安装的话）:你可以通过npm或yarn来安装ElementUI。bash复制代码npmi
    

    • 

  • 10月|愿你的青春不负梦想-读书笔记-01
Tracy的小书斋

    本书的作者是俞敏洪，大家都很熟悉他了吧。俞敏洪老师是我行业的领头羊吧，也是我事业上的偶像。本日摘录他书中第一章中的金句：『一个人如果什么目标都没有，就会浑浑噩噩，感觉生命中缺少能量。能给我们能量的，是对未来的期待。第一件事，我始终为了进步而努力。与其追寻全世界的骏马，不如种植丰美的草原，到时骏马自然会来。第二件事，我始终有阶段性的目标。什么东西能给我能量？答案是对未来的期待。』读到这里的时候，我便
    

    • 

  • C语言宏函数
南林yan
C语言c语言

    一、什么是宏函数？通过宏定义的函数是宏函数。如下，编译器在预处理阶段会将Add(x,y)替换为((x)*(y))#defineAdd(x,y)((x)*(y))#defineAdd(x,y)((x)*(y))intmain(){inta=10;intb=20;intd=10;intc=Add(a+d,b)*2;cout<

    • 

  • 地推话术，如何应对地推过程中家长的拒绝
校师学

    相信校长们在做地推的时候经常遇到这种情况：市场专员反馈家长不接单，咨询师反馈难以邀约这些家长上门，校区地推疲软，招生难。为什么？仅从地推层面分析，一方面因为家长受到的信息轰炸越来越多，对信息越来越“免疫”；而另一方面地推人员的专业能力和营销话术没有提高，无法应对家长的拒绝，对有意向的家长也不知如何跟进，眼睁睁看着家长走远；对于家长的疑问，更不知道如何有技巧地回答，机会白白流失。由于回答没技巧和专业
    

    • 

  • 谢谢你们，爱你们！
鹿游儿

    昨天家人去泡温泉，二个孩子也带着去，出发前一晚，匆匆下班，赶回家和孩子一起收拾。饭后，我拿出笔和本子（上次去澳门时做手帐的本子）写下了1\2\3\4\5\6\7\8\9,让后让小壹去思考，带什么出发去旅游呢？她在对应的数字旁边画上了，泳衣、泳圈、肖恩、内衣内裤、tapuy、拖鞋……画完后，就让她自己对着这个本子，将要带的，一一带上，没想到这次带的书还是这本《便便工厂》(晚上姑婆发照片过来，妹妹累得
    

    • 

  • C语言如何定义宏函数？
小九格物
c语言

    在C语言中，宏函数是通过预处理器定义的，它在编译之前替换代码中的宏调用。宏函数可以模拟函数的行为，但它们不是真正的函数，因为它们在编译时不会进行类型检查，也不会分配存储空间。宏函数的定义通常使用#define指令，后面跟着宏的名称和参数列表，以及宏展开后的代码。宏函数的定义方式：1.基本宏函数：这是最简单的宏函数形式，它直接定义一个表达式。#defineSQUARE(x)((x)*(x))2.带参
    

    • 

  • 微服务下功能权限与数据权限的设计与实现
nbsaas-boot
微服务java架构

    在微服务架构下，系统的功能权限和数据权限控制显得尤为重要。随着系统规模的扩大和微服务数量的增加，如何保证不同用户和服务之间的访问权限准确、细粒度地控制，成为设计安全策略的关键。本文将讨论如何在微服务体系中设计和实现功能权限与数据权限控制。1.功能权限与数据权限的定义功能权限：指用户或系统角色对特定功能的访问权限。通常是某个用户角色能否执行某个操作，比如查看订单、创建订单、修改用户资料等。数据权限：
    

    • 

  • 理解Gunicorn：Python WSGI服务器的基石
范范0825
ipythonlinux运维

    理解Gunicorn：PythonWSGI服务器的基石介绍Gunicorn，全称GreenUnicorn，是一个为PythonWSGI（WebServerGatewayInterface）应用设计的高效、轻量级HTTP服务器。作为PythonWeb应用部署的常用工具，Gunicorn以其高性能和易用性著称。本文将介绍Gunicorn的基本概念、安装和配置，帮助初学者快速上手。1.什么是Gunico
    

    • 

  • 小丽成长记（四十三）
玲玲54321

    小丽发现，即使她好不容易调整好自己的心态下一秒总会有不确定的伤脑筋的事出现，一个接一个的问题，人生就没有停下的时候，小问题不断出现。不过她今天看的书，她接受了人生就是不确定的，厉害的人就是不断创造确定性，在Ta的领域比别人多的确定性就能让自己脱颖而出，显示价值从而获得的比别人多的利益。正是这样的原因，因为从前修炼自己太少，使得她现在在人生道路上打怪起来困难重重，她似乎永远摆脱不了那种无力感，有种习
    

    • 

  • 学点心理知识，呵护孩子健康
静候花开_7090

    昨天听了华中师范大学教育管理学系副教授张玲老师的《哪里才是学生心理健康的最后庇护所，超越教育与技术的思考》的讲座。今天又重新学习了一遍，收获匪浅。张玲博士也注意到了当今社会上的孩子由于心理问题导致的自残、自杀及伤害他人等恶性事件。她向我们普及了一个重要的命题，她说心理健康的一些基本命题，我们与我们通常的一些教育命题是不同的，她还举了几个例子，让我们明白我们原来以为的健康并非心理学上的健康。比如如果
    

    • 

  • 2021年12月19日，春蕾教育集团团建活动感受——黄晓丹
黄错错加油

    感受:1.从陌生到熟悉的过程。游戏环节让我们在轻松的氛围中得到了锻炼，也增长了不少知识。2.游戏过程中，我们贡献的是个人力量，展现的是团队的力量。它磨合的往往不止是工作的熟悉，更是观念上契合度的贴近。3.这和工作是一样的道理。在各自的岗位上，每个人摆正自己的位置、各司其职充分发挥才能，并团结一致劲往一处使，才能实现最大的成功。新知:1.团队精神需要不断地创新。过去，人们把创新看作是冒风险，现在人们
    

    • 

  • Cell Insight | 单细胞测序技术又一新发现，可用于HIV-1和Mtb共感染个体诊断
尐尐呅

    结核病是艾滋病合并其他疾病中导致患者死亡的主要原因。其中结核病由结核分枝杆菌（Mycobacteriumtuberculosis,Mtb）感染引起，获得性免疫缺陷综合症（艾滋病）由人免疫缺陷病毒（Humanimmunodeficiencyvirustype1,HIV-1）感染引起。国家感染性疾病临床医学研究中心/深圳市第三人民医院张国良团队携手深圳华大生命科学研究院吴靓团队，共同研究得出单细胞测序
    

    • 

  • c++ 的iostream 和 c++的stdio的区别和联系
黄卷青灯77
c++算法开发语言iostreamstdio

    在C++中，iostream和C语言的stdio.h都是用于处理输入输出的库，但它们在设计、用法和功能上有许多不同。以下是两者的区别和联系：区别1.编程风格iostream（C++风格）：C++标准库中的输入输出流类库，支持面向对象的输入输出操作。典型用法是cin（输入）和cout（输出），使用>操作符来处理数据。更加类型安全，支持用户自定义类型的输入输出。#includeintmain(){in
    

    • 

  • 瑶池防线
谜影梦蝶

    冥华虽然逃过了影梦的军队，但他是一个忠臣，他选择上报战况。败给影梦后成逃兵，高层亡尔还活着，七重天失守......随便一条，即可处死冥华。冥华自然是知道以仙界高层的习性此信一发自己必死无疑，但他还选择上报实情，因为责任。同样此信送到仙宫后，知道此事的人，大多数人都认定冥华要完了，所以上到仙界高层，下到扫大街的，包括冥华自己，全都准备好迎接冥华之死。如果仙界现在还属于两方之争的话，冥华必死无疑。然而
    

    • 

  • 爬山后遗症
璃绛

    爬山，攀登，一步一步走向制高点，是一种挑战。成功抵达是一种无法言语的快乐，在山顶吹吹风，看看风景，这是从未有过的体验。然而，爬山一时爽，下山腿打颤，颠簸的路，一路向下走，腿部力量不够，走起来抖到不行，停不下来了！第二天必定腿疼，浑身酸痛，坐立难安！
    

    • 

  • C/C++Win32编程基础详解视频下载
择善Zach
编程C++Win32

    课题视频：C/C++Win32编程基础详解
视频知识：win32窗口的创建
                  windows事件机制
主讲：择善Uncle老师
学习交流群：386620625
验证码：625
--
    

    • 

  • Guava Cache使用笔记
bylijinnan
javaguavacache

    1.Guava Cache的get/getIfPresent方法当参数为null时会抛空指针异常
我刚开始使用时还以为Guava Cache跟HashMap一样，get(null)返回null。
实际上Guava整体设计思想就是拒绝null的，很多地方都会执行com.google.common.base.Preconditions.checkNotNull的检查。
2.Guava
    

    • 

  • 解决ora-01652无法通过128（在temp表空间中）
0624chenhong
oracle

    解决ora-01652无法通过128（在temp表空间中）扩展temp段的过程
一个sql语句后，大约花了10分钟，好不容易有一个结果，但是报了一个ora-01652错误，查阅了oracle的错误代码说明：意思是指temp表空间无法自动扩展temp段。这种问题一般有两种原因：一是临时表空间空间太小，二是不能自动扩展。
分析过程：
   既然是temp表空间有问题，那当
    

    • 

  • Struct在jsp标签
不懂事的小屁孩
struct

    非UI标签介绍：
控制类标签：
1：程序流程控制标签   if   elseif    else
<s:if test="isUsed">
<span class="label label-success">True</span>
</
    

    • 

  • 按对象属性排序
换个号韩国红果果
JavaScript对象排序

    利用JavaScript进行对象排序，根据用户的年龄排序展示
<script>
var bob={
name;bob,
age:30
}
var peter={
name;peter,
age:30
}
var amy={
name;amy,
age:24
}
var mike={
name;mike,
age:29
}
var john={

    

    • 

  • 大数据分析让个性化的客户体验不再遥远
蓝儿唯美
数据分析

    顾客通过多种渠道制造大量数据，企业则热衷于利用这些信息来实现更为个性化的体验。
分析公司Gartner表示，高级分析会成为客户服务的关键，但是大数据分析的采用目前仅局限于不到一成的企业。 挑战在于企业还在努力适应结构化数据，疲于根据自身的客户关系管理（CRM）系统部署有效的分析框架，以及集成不同的内外部信息源。
然而，面对顾客通过数字技术参与而产生的快速变化的信息，企业需要及时作出反应。要想实
    

    • 

  • java笔记4
a-john
java

    操作符
1，使用java操作符
      操作符接受一个或多个参数，并生成一个新值。参数的形式与普通的方法调用不用，但是效果是相同的。加号和一元的正号（+）、减号和一元的负号（-）、乘号（*）、除号（/）以及赋值号（=）的用法与其他编程语言类似。
      操作符作用于操作数，生成一个新值。另外，有些操作符可能会改变操作数自身的
    

    • 

  • 从裸机编程到嵌入式Linux编程思想的转变------分而治之：驱动和应用程序
aijuans
嵌入式学习

        笔者学习嵌入式Linux也有一段时间了，很奇怪的是很多书讲驱动编程方面的知识，也有很多书将ARM9方面的知识，但是从以前51形式的（对寄存器直接操作，初始化芯片的功能模块）编程方法，和思维模式，变换为基于Linux操作系统编程，讲这个思想转变的书几乎没有，让初学者走了很多弯路，撞了很多难墙。
    笔者因此写上自己的学习心得，希望能给和我一样转变
    

    • 

  • 在springmvc中解决FastJson循环引用的问题
asialee
循环引用fastjson

              我们先来看一个例子：
         
package com.elong.bms;
import java.io.OutputStream;
import java.util.HashMap;
import java.util.Map;
import co
    

    • 

  • ArrayAdapter和SimpleAdapter技术总结
百合不是茶
androidSimpleAdapterArrayAdapter高级组件基础

    ArrayAdapter比较简单，但它只能用于显示文字。而SimpleAdapter则有很强的扩展性，可以自定义出各种效果
 
ArrayAdapter;的数据可以是数组或者是队列
 
     // 获得下拉框对象
AutoCompleteTextView textview = (AutoCompleteTextView) this

    

    • 

  • 九封信
bijian1013
人生励志

            有时候，莫名的心情不好，不想和任何人说话，只想一个人静静的发呆。有时候，想一个人躲起来脆弱，不愿别人看到自己的伤口。有时候，走过熟悉的街角，看到熟悉的背影，突然想起一个人的脸。有时候，发现自己一夜之间就长大了。         2014，写给人
    

    • 

  • Linux下安装MySQL Web 管理工具phpMyAdmin
sunjing
PHPInstallphpMyAdmin

    PHP http://php.net/
phpMyAdmin http://www.phpmyadmin.net
Error compiling PHP on CentOS x64
 
一、安装Apache
请参阅http://billben.iteye.com/admin/blogs/1985244
 
二、安装依赖包
sudo yum install gd 
    

    • 

  • 分布式系统理论
bit1129
分布式

    FLP
One famous theory in distributed computing, known as FLP after the authors Fischer, Lynch, and Patterson, proved that in a distributed system with asynchronous communication and process crashes, 
    

    • 

  • ssh2整合(spring+struts2+hibernate)-附源码
白糖_
eclipsespringHibernatemysql项目管理

    最近抽空又整理了一套ssh2框架，主要使用的技术如下：
spring做容器，管理了三层(dao,service,actioin)的对象
struts2实现与页面交互(MVC)，自己做了一个异常拦截器，能拦截Action层抛出的异常
hibernate与数据库交互
BoneCp数据库连接池，据说比其它数据库连接池快20倍，仅仅是据说
MySql数据库
 
项目用eclipse
    

    • 

  • treetable bug记录
braveCS
table

    // 插入子节点删除再插入时不能正常显示。修改：
//不知改后有没有错，先做个备忘
Tree.prototype.removeNode = function(node) {
// Recursively remove all descendants of +node+
this.unloadBranch(node);
// Remove
    

    • 

  • 编程之美-电话号码对应英语单词
bylijinnan
java算法编程之美

    
import java.util.Arrays;
public class NumberToWord {
/**
* 编程之美 电话号码对应英语单词
* 题目：
* 手机上的拨号盘，每个数字都对应一些字母，比如2对应ABC，3对应DEF.........，8对应TUV，9对应WXYZ，
* 要求对一段数字，输出其代表的所有可能的字母组合
    

    • 

  • jquery ajax读书笔记
chengxuyuancsdn
jQuery ajax

    1、jsp页面
<%@ page language="java" import="java.util.*" pageEncoding="GBK"%>
<%
String path = request.getContextPath();
String basePath = request.getScheme()
    

    • 

  • JWFD工作流拓扑结构解析伪码描述算法
comsci
数据结构算法工作活动J#

      对工作流拓扑结构解析感兴趣的朋友可以下载附件，或者下载JWFD的全部代码进行分析
  /*  流程图拓扑结构解析伪码描述算法
        public java.util.ArrayList DFS(String graphid, String stepid, int j) 
    

    • 

  • oracle I/O 从属进程
daizj
oracle

    I/O 从属进程
　　I/O从属进程用于为不支持异步I/O的系统或设备模拟异步I/O.例如，磁带设备(相当慢)就不支持异步I/O.通过使用I/O 从属进程，可以让磁带机模仿通常只为磁盘驱动器提供的功能。就好像支持真正的异步I/O 一样，写设备的进程(调用者)会收集大量数据，并交由写入器写出。数据成功地写出时，写入器(此时写入器是I/O 从属进程，而不是操作系统)会通知原来的调用者，调用者则会
    

    • 

  • 高级排序:希尔排序
dieslrae
希尔排序

    
public void shellSort(int[] array){
int limit = 1;
int temp;
int index;
while(limit <= array.length/3){
limit = limit * 3 + 1;

    

    • 

  • 初二下学期难记忆单词
dcj3sjt126com
englishword

    kitchen 厨房
cupboard 厨柜
salt 盐
sugar 糖
oil 油
fork 叉；餐叉
spoon 匙；调羹
chopsticks 筷子
cabbage 卷心菜；洋白菜
soup 汤
Italian 意大利的
 
Indian 印度的
workplace  工作场所
even 甚至；更
Italy 意大利
laugh 笑
m
    

    • 

  • Go语言使用MySQL数据库进行增删改查
dcj3sjt126com
mysql

    目前Internet上流行的网站构架方式是LAMP，其中的M即MySQL, 作为数据库，MySQL以免费、开源、使用方便为优势成为了很多Web开发的后端数据库存储引擎。MySQL驱动Go中支持MySQL的驱动目前比较多，有如下几种，有些是支持database/sql标准，而有些是采用了自己的实现接口,常用的有如下几种:
http://code.google.c...o-mysql-dri
    

    • 

  • git命令
shuizhaosi888
git

    ---------------设置全局用户名：
git config --global user.name "HanShuliang" //设置用户名
git config --global user.email "[email protected]" //设置邮箱
---------------查看环境配置
git config --li
    

    • 

  • qemu-kvm 网络 nat模式 (四)
haoningabc
kvmqemu

    qemu-ifup-NAT
#!/bin/bash
BRIDGE=virbr0
NETWORK=192.168.122.0
GATEWAY=192.168.122.1
NETMASK=255.255.255.0
DHCPRANGE=192.168.122.2,192.168.122.254
TFTPROOT=
BOOTP=
function check_bridge() 
    

    • 

  • 不要让未来的你，讨厌现在的自己
jingjing0907
生活 奋斗 工作 梦想

     故事one
　23岁，他大学毕业，放弃了父母安排的稳定工作，独闯京城，在家小公司混个小职位，工作还算顺手，月薪三千，混了混，混走了一年的光阴。　　　　24岁，有了女朋友，从二环12人的集体宿舍搬到香山民居，一间平房，二人世界，爱爱爱。偶然约三朋四友，打扑克搓麻将，日子快乐似神仙；　　　　25岁，出了几次差，调了两次岗，薪水涨了不过百，生猛狂飙的物价让现实血淋淋，无力为心爱银儿购件大牌
    

    • 

  • 枚举类型详解
一路欢笑一路走
enum枚举详解enumsetenumMap

    枚举类型详解
一.Enum详解
     1.1枚举类型的介绍
 
JDK1.5加入了一个全新的类型的”类”—枚举类型，为此JDK1.5引入了一个新的关键字enum,我们可以这样定义一个枚举类型。
 
   Demo:一个最简单的枚举类
 
public enum ColorType {
RED
    

    • 

  • 第11章 动画效果（上）
onestopweb
动画

    index.html
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/
    

    • 

  • Eclipse中jsp、js文件编辑时，卡死现象解决汇总
ljf_home
eclipsejsp卡死js卡死

    使用Eclipse编辑jsp、js文件时，经常出现卡死现象，在网上百度了N次，经过N次优化调整后，卡死现象逐步好转，具体那个方法起到作用，不太好讲。将所有用过的方法罗列如下：
 
1、取消验证
windows–>perferences–>validation
把 除了manual 下面的全部点掉，build下只留 classpath dependency Valida
    

    • 

  • MySQL编程中的6个重要的实用技巧
tomcat_oracle
mysql

    每一行命令都是用分号(;)作为结束
对于MySQL，第一件你必须牢记的是它的每一行命令都是用分号(;)作为结束的，但当一行MySQL被插入在PHP代码中时，最好把后面的分号省略掉，例如：
mysql_query("INSERT INTO tablename(first_name,last_name)VALUES('$first_name',$last_name')");

    

    • 

  • zoj 3820 Building Fire Stations(二分+bfs)
阿尔萨斯
Build

     题目链接：zoj 3820 Building Fire Stations
题目大意：给定一棵树，选取两个建立加油站，问说所有点距离加油站距离的最大值的最小值是多少，并且任意输出一种建立加油站的方式。
解题思路：二分距离判断，判断函数的复杂度是o(n)，这样的复杂度应该是o(nlogn)，即使常数系数偏大，但是居然跑了4.5s，也是醉了。 判断函数里面做了3次bfs，但是每次bfs节点最多
    

    •