成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專(zhuān)欄INFORMATION COLUMN

java證明ArrayList和HashMap的非線程安全性

_Suqin / 2421人閱讀

摘要：眾所周知這兩個(gè)結(jié)構(gòu)都不是線程安全的對(duì)于可以通過(guò)多個(gè)線程向其添加元素若它不是線程安全的則最后它實(shí)際存儲(chǔ)的元素?cái)?shù)量很可能不等于實(shí)際添加的元素?cái)?shù)量的驗(yàn)證方法也類(lèi)似需要注意的是這里的線程不安全指的是原子操作比如這種得不到預(yù)期效果而不是和這樣一組操作

眾所周知, 這兩個(gè)結(jié)構(gòu)都不是線程安全的.對(duì)于ArrayList, 可以通過(guò)多個(gè)線程向其添加元素, 若它不是線程安全的, 則最后它實(shí)際存儲(chǔ)的元素?cái)?shù)量很可能不等于實(shí)際添加的元素?cái)?shù)量.HashMap的驗(yàn)證方法也類(lèi)似

需要注意的是, 這里的線程不安全指的是原子操作, 比如add這種, 得不到預(yù)期效果, 而不是add和get這樣一組操作. 在原子操作線程安全的情況下, 一組原子操作也是線程不安全的, 需要另外加鎖.

證明ArrayList的非線程安全性

package com.ibm.javacore.collections.threadsafe;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Random;

public class ThreadSafeDemo {
    public static int demo(final List list, final int testCount) throws InterruptedException {
        ThreadGroup group = new ThreadGroup(list.getClass().getName() + "@" + list.hashCode()); 
        final Random rand = new Random(); 
        
        Runnable listAppender = new Runnable() {
            public void run() {
                try {
                    Thread.sleep(rand.nextInt(2));
                } catch (InterruptedException e) {
                    return; 
                } 
                list.add("0"); 
            }
        }; 
        
        for (int i = 0; i < testCount; i++) {
            new Thread(group, listAppender, "InsertList-" + i).start(); 
        }
        
        while (group.activeCount() > 0) {
            Thread.sleep(10); 
        }
        
        return list.size(); 
    }
    public static void main(String[] args) throws InterruptedException {
        List unsafeList = new ArrayList(); 
        List safeList = Collections.synchronizedList(new ArrayList()); 
        final int N = 10000; 
        for (int i = 0; i < 10; i++) {
            unsafeList.clear(); 
            safeList.clear(); 
            int unsafeSize = demo(unsafeList, N); 
            int safeSize = demo(safeList, N); 
            System.out.println("unsafe/safe: " + unsafeSize + "/" + safeSize); 
        }
    }
}

證明HashMap的非線程安全性

package com.concurrence;

import java.util.HashMap;

public class ThreadNotSafeHashmap {
    public static void main(String args[]) throws InterruptedException {
        final HashMap firstHashMap = new HashMap();
        Thread t1 = new Thread() {
            public void run() {
                for (int i = 0; i < 2500; i++) {
                    firstHashMap.put(String.valueOf(i), String.valueOf(i));
                }
            }
        };
        Thread t2 = new Thread() {
            public void run() {
                for (int j = 2500; j < 5000; j++) {
                    firstHashMap.put(String.valueOf(j), String.valueOf(j));
                }
            }
        };
        t1.start();
        t2.start();

        Thread.sleep(1000);
        for (int k = 0; k < 5000; k++) {
            if (!String.valueOf(k).equals(firstHashMap.get(String.valueOf(k)))) {
                System.err.println(String.valueOf(k) + ":" + firstHashMap.get(String.valueOf(k)));
            }
        }
    }
}

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/65127.html

相關(guān)文章

  • Java多線程之線程安全與異步執(zhí)行

    摘要：同步包裝器任何集合類(lèi)使用同步包裝器都會(huì)變成線程安全的，會(huì)將集合的方法使用鎖加以保護(hù)，保證線程的安全訪問(wèn)。線程池中的線程執(zhí)行完畢并不會(huì)馬上死亡，而是在池中準(zhǔn)備為下一個(gè)請(qǐng)求提供服務(wù)。 多線程并發(fā)修改一個(gè)數(shù)據(jù)結(jié)構(gòu)，很容易破壞這個(gè)數(shù)據(jù)結(jié)構(gòu)，如散列表。鎖能夠保護(hù)共享數(shù)據(jù)結(jié)構(gòu)，但選擇線程安全的實(shí)現(xiàn)更好更容易，如阻塞隊(duì)列就是線程安全的集合。 線程安全的集合 Vector和HashTable類(lèi)提供了線...

    taoszu 評(píng)論0 收藏0

  • HashMap 你真的了解嗎？

    摘要：加載因子是哈希表在其容量自動(dòng)增加之前可以達(dá)到多滿(mǎn)的一種尺度。當(dāng)哈希表中的條目數(shù)超出了加載因子與當(dāng)前容量的乘積時(shí)，則要對(duì)該哈希表進(jìn)行操作即重建內(nèi)部數(shù)據(jù)結(jié)構(gòu)，從而哈希表將具有大約兩倍的桶數(shù)。 showImg(https://upload-images.jianshu.io/upload_images/4565148-98b22ba5ae7d9723.jpg?imageMogr2/auto-...

    RdouTyping 評(píng)論0 收藏0

  • 這幾道Java集合框架面試題在面試中幾乎必問(wèn)

    摘要：若遇到哈希沖突，則將沖突的值加到鏈表中即可。之后相比于之前的版本，之后在解決哈希沖突時(shí)有了較大的變化，當(dāng)鏈表長(zhǎng)度大于閾值默認(rèn)為時(shí)，將鏈表轉(zhuǎn)化為紅黑樹(shù)，以減少搜索時(shí)間。有序，唯一紅黑樹(shù)自平衡的排序二叉樹(shù)。 本文是最最最常見(jiàn)Java面試題總結(jié)系列第三周的文章。主要內(nèi)容： Arraylist 與 LinkedList 異同 ArrayList 與 Vector 區(qū)別 HashMap的底層...

    bigdevil_s 評(píng)論0 收藏0

  • 集合小記

    摘要：解決沖突開(kāi)放定址法拉鏈法表解決沖突開(kāi)放定址法再哈希法鏈地址法建立公共溢出區(qū)并發(fā)包中的線程安全的集合容器線程安全的，不允許為，默認(rèn)個(gè)的數(shù)組，每個(gè)中實(shí)現(xiàn)就是了，通過(guò)定位?；跀?shù)組，線程安全的集合類(lèi)，容量可以限制。 List 　　List?元素是有序的、可重復(fù)，實(shí)現(xiàn)List接口的集合主要有：ArrayList、LinkedList、Vector、Stack。 　　ArrayList：動(dòng)態(tài)數(shù)組...

    alaege 評(píng)論0 收藏0

  • Java集合總結(jié)

    摘要：概述集合類(lèi)主要有大分支，及。不能保證元素的排列順序，順序有可能發(fā)生變化不是同步的集合元素可以是但只能放入一個(gè)是接口的唯一實(shí)現(xiàn)類(lèi)，可以確保集合元素處于排序狀態(tài)。如果這兩個(gè)的通過(guò)比較返回，新添加的將覆蓋集合中原有的，但不會(huì)覆蓋。 概述 Java集合類(lèi)主要有2大分支，Collection及Map。Collection體系如下： https://upload-images.jianshu......

    toddmark 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<