Notes/fundamentals
1
0
Fork 0
mirror of https://github.com/robindhole/fundamentals.git synced 2025-03-15 16:50:10 +00:00
Code Issues Packages Projects Releases Wiki Activity

Adds section on concurrent data structures.

Browse Source
This commit is contained in:
Tanmay 2022-08-24 15:19:19 +01:00
parent 6c1695dbe7
commit 9c76248940
1 changed files with 7 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
os/notes/03-thread-synchronisation.md
View File

@ -117,4 +117,10 @@ while (true) {
```
## Concurrent Data structures
A concurrent data structure is a particular way of storing and organizing data for access by multiple computing threads (or processes) on a computer.
A concurrent data structure is a particular way of storing and organizing data for access by multiple computing threads (or processes) on a computer. A shared mutable state very easily leads to problems when concurrency is involved. If access to shared mutable objects is not managed properly, applications can quickly become prone to some hard-to-detect concurrency errors.
Some common concurrent data structures:
1. [Atomic Integer](https://docs.oracle.com/javase/8/docs/api/java/util/concurrent/atomic/AtomicInteger.html#:~:text=An%20AtomicInteger%20is%20used%20in,deal%20with%20numerically%2Dbased%20classes)
> The AtomicInteger class protects an underlying int value by providing methods that perform atomic operations on the value
2. [Concurrent hash maps](https://docs.oracle.com/javase/8/docs/api/java/util/concurrent/ConcurrentHashMap.html)