查看ArrayList HashMap的源码,得知对应的线程安全的问题

ArrayList HashMap 都是我们经常使用的数据存储方式,我们也知道对应的存储方式 是线程不安全的,因为什么的原因会导致线程不安全呢?

首先我们先实验对应的ArrayList 的数据结构。
首先先看下在对应的多线程的情况下 会出现的问题。

在这里插入图片描述
对应的代码如下:

public static void main(String[] args) throws Exception {
    for(int j=0;j<1000;j++) {
      ArrayList<Integer> list = new ArrayList();
      CountDownLatch countDownLatch = new CountDownLatch(1000);
      for (int i = 0; i < 1000; i++) {
        new Thread(new MyThread(countDownLatch, list)).start();
      }
      countDownLatch.await();
      System.out.println(list.size());
    }

  }
  static class MyThread implements  Runnable{
    private ArrayList<Integer>  list;
    private CountDownLatch countDownLatch;
    public  MyThread(CountDownLatch countDownLatch, ArrayList<Integer>  list ){
      this.countDownLatch=countDownLatch;
      this.list=list;
    }
    @Override
    public  void run(){
      countDownLatch.countDown();
      for (int i=0;i<10;i++){
        list.add(i);
      }
    }
  }

首先为什么size 的值不是10000 的问题:
都说ArrayList是线程非安全的。
我们也看到确实是 在多线程的情况下。确实出现了问题。

在这里插入图片描述
主要看到 调用add方法的时候》
有两个步骤:
elementData[size]=e;
size++;
我们这样考虑 :
假如 有 3个线程:
第一个线程 elementData[0]=1; 此时 因为线程的时间到了 执行结束没有继续执行对应的size++;操作
第二个线程 elmentData[0]=2 ;此时以为线程时间到了 执行结束了 没有执行对应的size++操作
此时size应该为2

要说明一点 就是size 假如被压入栈后 是不会再次修改的

但是 因为 没有执行时间到期没有进行++操作,此时 就会被越过 此时对应的size 就是为1 因为两个size全是为0

还会出现为 null 的情况:
在这里插入图片描述
这是为什么?

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 答:hashmap、hashtable、arraylist和linkedlist都是Java码中常用的数据结构。hashmap是一种散列表,它使用键值对来存储数据;hashtable是一种哈希表,它使用散列函数来存储数据;arraylist是一种动态数组,它可以动态增加和删除数据;linkedlist是一种链表,它使用节点来存储数据。 ### 回答2: 1. HashMap(哈希映射):是Java中最常用的集合类之一。它是基于哈希表实现的,用于存储键值对。HashMap可以根据键快速地查找对应的值,内部使用哈希函数来将键计算为哈希码,并将其存储在数组中。当需要根据键查找值时,HashMap会将键的哈希码通过哈希函数再次计算得到数组索引,然后在该位置的链表中查找对应的值。 2. Hashtable(哈希表):也是一种存储键值对的集合类,在Java中已被HashMap取代,但仍然保留供向后兼容使用。Hashtable与HashMap的原理相似,都是基于哈希表实现的。与HashMap不同的是,Hashtable是线程安全的,即在多线程环境下,不需要额外的同步操作就可以安全地使用Hashtable。然而,由于线程安全的机制增加了额外开销,推荐在单线程环境下使用HashMap。 3. ArrayList(数组列表):是Java中最常用的动态数组实现。底层使用数组来存储元素,具有自动扩容的功能。ArrayList可以按索引访问元素,并支持快速插入和删除元素,通过扩容和拷贝数组的方式实现。ArrayList允许存储任意类型的对象,可以动态地增加和减少集合的大小。 4. LinkedList(链表):也是Java中的一种集合类,LinkedList底层实现了双向链表的数据结构。相比于ArrayList,LinkedList在插入和删除元素时效率更高,因为它不需要像ArrayList一样进行数组的扩容和拷贝操作。LinkedList可以在链表的任意位置进行插入和删除操作,但访问指定位置的元素需要遍历整个链表,效率较低。 总结:以上四种集合类都是Java中用于存储和操作数据的类库。HashMap和Hashtable都是基于哈希表实现的键值对集合,其中Hashtable是线程安全的,HashMap性能更好。ArrayList是基于数组实现的动态数组,支持快速访问和增删操作。LinkedList是基于链表实现的集合,插入和删除元素效率较高,但访问元素的效率较低。 ### 回答3: HashMap是Java中的一种数据结构,它使用了哈希表来存储键值对。其中的键是唯一的,通过哈希函数计算得到对应的存储位置,提高了查找和插入的效率。HashMap允许键和值都为空,但是不保证存储顺序。 Hashtable也是一种键值对的映射结构,它与HashMap类似,但是Hashtable是线程安全的,即在多线程环境下,多个线程同时访问Hashtable的读写操作,不会导致数据不一致的情况发生。Hashtable的键和值都不允许为空。 ArrayList是一种动态数组,它使用数组来存储一组元素。与普通的数组相比,ArrayList的大小可以动态调整,可以根据实际需求进行增删操作。ArrayList适用于频繁访问、查询和插入元素,但不适用于频繁删除元素的场景。 LinkedList是一种双向链表,它通过节点之间的引用关系连接了一组元素。与ArrayList相比,LinkedList的插入和删除操作效率更高,但是随机访问元素的效率较低。LinkedList适用于频繁插入和删除元素的场景。 综上所述,HashMap和Hashtable都是用于存储键值对的数据结构,其中HashMap在非多线程环境下性能更好,Hashtable在多线程环境下安全可靠;ArrayList是动态数组,适用于频繁访问和查询元素;LinkedList是双向链表,适用于频繁插入和删除元素。根据实际需求选择合适的数据结构可以提高程序的效率。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值