Java并发编程：并发容器CopyOnWriteArrayList的实现原理

1

2

立即学习“Java免费学习笔记（深入）”；

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

/**

     * Appends the specified element to the end of this list.

     *

     * @param e element to be appended to this list

     * @return <tt>true</tt> (as specified by {@link Collection#add})

     */

    public boolean add(E e) {

    final ReentrantLock lock = this.lock;

    lock.lock();

    try {

        Object[] elements = getArray();

        int len = elements.length;

        Object[] newElements = Arrays.copyOf(elements, len + 1);

        newElements[len] = e;

        setArray(newElements);

        return true;

    } finally {

        lock.unlock();

    }

    }

1

2

立即学习“Java免费学习笔记（深入）”；

3

public E get(int index) {

    return get(getArray(), index);

}

1

2

立即学习“Java免费学习笔记（深入）”；

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

import java.util.Collection;

import java.util.Map;

import java.util.Set;

public class CopyOnWriteMap<k v> </k>implements Map<k v>, Cloneable {</k>

    private volatile Map<k v> internalMap;</k>

    public CopyOnWriteMap() {

        internalMap = new HashMap<k v>();</k>

    }

    public V put(K key, V value) {

        synchronized (this) {

            Map<k v> newMap = </k>new HashMap<k v>(internalMap);</k>

            V val = newMap.put(key, value);

            internalMap = newMap;

云模块网站管理系统3.1.03

云模块_YunMOK网站管理系统采用PHP+MYSQL为编程语言，搭载自主研发的模块化引擎驱动技术，实现可视化拖拽无技术创建并管理网站！如你所想，无限可能，支持创建任何网站：企业、商城、O2O、门户、论坛、人才等一块儿搞定！永久免费授权，包括商业用途； 默认内置三套免费模板。PC网站+手机网站+适配微信+文章管理+产品管理+SEO优化+组件扩展+NEW Login界面.....目测已经遥遥领先..

下载

            return val;

        }

    }

    public V get(Object key) {

        return internalMap.get(key);

    }

    public void putAll(Map extends K, ? extends V> newData) {

        synchronized (this) {

            Map<k v> newMap = </k>new HashMap<k v>(internalMap);</k>

            newMap.putAll(newData);

            internalMap = newMap;

        }

    }

}

1

2

立即学习“Java免费学习笔记（深入）”；

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

package com.ifeve.book;

import java.util.Map;

import com.ifeve.book.forkjoin.CopyOnWriteMap;

/**

 * 黑名单服务

 *

 * @author fangtengfei

 *

 */

public class BlackListServiceImpl {

    private static CopyOnWriteMap<string boolean> blackListMap = </string>new CopyOnWriteMap<string boolean>(</string>

            1000);

    public static boolean isBlackList(String id) {

        return blackListMap.get(id) == null ? false : true;

    }

    public static void addBlackList(String id) {

        blackListMap.put(id, Boolean.TRUE);

    }

    /**

     * 批量添加黑名单

     *

     * @param ids

     */

    public static void addBlackList(Map<string> ids) {</string>

        blackListMap.putAll(ids);

    }

}