Add To List

[一起读源码]走进C#并发队列ConcurrentQueue的内部世界 https://source.dot.net/#q=ConcurrentQueue.cs https://github.com/dotnet/runtime/blob/master/src/libraries/System.Private.CoreLib/src/System/Collections/Concurrent/ConcurrentQueue.cs https://referencesource.microsoft.com/#mscorlib/system/Collections/Concurrent/ConcurrentQueue.cs 决定从这篇文章开始，开一个读源码系列，不限制平台语言或工具，任何自己感兴趣的都会写。前几天碰到一个小问题又读了一遍ConcurrentQueue的源码，那就拿C#中比较常用的并发队列ConcurrentQueue作为开篇来聊一聊它的实现原理。 话不多说，直奔主题。 要提前说明下的是，本文解析的源码是基于.NET Framework 4.8版本，地址是： https://referencesource.microsoft.com/#mscorlib/system/Collections/Concurrent/ConcurrentQueue.cs 本来是打算用.NET

C#并发队列ConcurrentQueue的内部世界 要提前说明下的是，本文解析的源码是基于.NET Framework 4.8版本，地址是： https://referencesource.microsoft.com/#mscorlib/system/Collections/Concurrent/ConcurrentQueue.cs 本来是打算用.NET Core版本的，但是找了一下竟然没找到： https://github.com/dotnet/runtime/blob/master/src/libraries/System.Private.CoreLib/src/System/Collections/Concurrent/ConcurrentQueue.cs 其实除了github，微软还开放了专门的 .netcore 源代码站点，类似于 referencesource.microsoft 地址在这 https://source.dot.net/#System.Private.CoreLib/ConcurrentQueue.cs,18bcbcbdddbcfdcb 带着问题出发 如果是自己实现一个简单的队列功能，我们该如何设计它的存储结构呢？一般来说有这两种方式：数组或者链表，先来简单分析下。 我们都知道，数组是固定空间的集合，意味着初始化的时候要指定数组大小

决定从这篇文章开始，开一个读源码系列，不限制平台语言或工具，任何自己感兴趣的都会写。前几天碰到一个小问题又读了一遍ConcurrentQueue的源码，那就拿C#中比较常用的并发队列ConcurrentQueue作为开篇来聊一聊它的实现原理。 话不多说，直奔主题。 要提前说明下的是，本文解析的源码是基于.NET Framework 4.8版本，地址是： https://referencesource.microsoft.com/#mscorlib/system/Collections/Concurrent/ConcurrentQueue.cs 本来是打算用.NET Core版本的，但是找了一下竟然没找到： https://github.com/dotnet/runtime/tree/master/src/libraries/System.Collections.Concurrent/src/System/Collections/Concurrent 不知道是我找错位置了还是咋回事，有知道的大佬告知一下。不过我觉得实现原理应该类似吧，后面找到了我对比一下，不同的话再写一篇来分析。 带着问题出发 如果是自己实现一个简单的队列功能，我们该如何设计它的存储结构呢？一般来说有这两种方式：数组或者链表，先来简单分析下。 我们都知道，数组是固定空间的集合，意味着初始化的时候要指定数组大小

一、锁 线程安全 ``` 多线程网站统计访问人数 使用锁，维护计数器的串行访问与安全性 多线程访问ArrayList ``` ``` public static List<Integer> numberList =new ArrayList<Integer>(); public static class AddToList implements Runnable{ int startnum=0; public AddToList(int startnumber){ startnum=startnumber; } @Override public void run() { int count=0; while(count<1000000){ numberList.add(startnum); startnum+=2; count++; } } } public static void main(String[] args) throws InterruptedException { Thread t1=new Thread(new AddToList(0)); Thread t2=new Thread(new AddToList(1)); t1.start(); t2.start(); while(t1.isAlive() || t2.isAlive()){ Thread.sleep