多线程使用HashMap,HashMap和HashTable和ConcurrentHashMap区别(面试题常考),硬盘IO,顺便回顾volatile(一)

简介: 多线程使用HashMap,HashMap和HashTable和ConcurrentHashMap区别(面试题常考),硬盘IO,顺便回顾volatile

一、回顾💛

谈谈volatile关键字用法

volatile能够保证内存可见性,会强制从主内存中读取数据,此时如果其他线程修改被volatile修饰的变量,可以第一时间读取到最新的值。

二、💙

HashMap线程不安全没有锁,HashTable线程更加安全,关键方法都提供了synchronized,CocurrrentHashMap是线程安全的hash表

HashMap是在方法中直接加上synchronized,就相当于针对this(当前对象)加锁,

HashTable——全局锁,会安全,但是缺点就是有巨大的锁开销,会形成阻塞等待

HashTable<String,String>ht=......;

hs.set("aaa","111")

任意的针对ht对象的操作,都会涉及针对this的加锁,此时如果多个线程想操作ht,就一定会触发激烈的锁竞争,最后都只能一个一个排着队,依次执行——并发

所以会出现CocurrentHashMap

我们学过的哈希表的二次探测,真实hash表基本不会出现,而是采用链表的方式(哈希桶),如果修改操作是像下图这样,针对两个不同的链表进行修改,是否存在线程安全问题->当然不会

但是假如说是扩容,就可能会有影响了,但是扩容是很有重量级的操作,把整个的哈希表都需要重新搬运一遍,这样锁的开销也就微乎其微。

那么有人也会问-假如上面那种是不是说明这种我就完全不需要加锁了,反正也是没有线程安全问题,但是也不行,因为下图这种,假如说去插入两个在同一个链表的位置,又会涉及到线程的安全问题——解决方法每个链表都安排一把锁-这样开销就会小很多,这样第二个操作就会陷入阻塞等待,因为第一个正在修改,这样这个问题就解除了。

一个hash表上链表个数这么多,两个线程正好在同时修改一个链表的操作本身就概率比较低,整体锁的开销大大降低了,这么修改也就不会有这么多的线程阻塞。

此时可能此时有人问,该怎么给每个线程加锁呢——由于synchronized随意对象都可以加锁,所以可以简单使用每个链表的头节点使用。

这也就是我们的改进

1.ConcurrentHashMap减小了锁的粒度,每个链表有一把锁,大部分情况下都没有涉及锁冲突。

2.广泛使用了CAS操作,size++,这样的操作也不会存在锁冲突

3.写操作进行了加锁(链表级)读操作,不加锁了就——如果有一个线程读,一个线程写会有问题吗,最多就是修改的一瞬间,读到一个旧版本/新版本的数据,不确定而已,通过一些精密的操作,保证不会读“半个数据”(有新有旧)

4.针对扩容操作进行优化,渐进式扩容

HashTable一旦触发扩容,就会一口气完成所有元素的搬运,这个过程非常耗时间,我们的大部分请求会很顺畅,但是突然一个请求会卡很久——而且并不好确认哪里的问题,因为这个触发概率很小,很气。

所以这个改进——化整为零,当需要扩容时,创建一个更大的数据,然后把旧的数据逐渐往新的数据哈桑搬运,会出现一段时间——新,旧数组共同存在的时间——

1.新增数据,就往新数组上插入

2.删除数据,把旧的数组上的数据删除掉即可

3.查找元素,新旧数据都要查

4.修改元素,统一把这个元素放到新的数组上

与此同时,每个操作都会触发一定到搬运,每搬运一次,就可以保证整体时间不是很大,积少成多之后,逐渐完成搬运了,也就可以把之前的旧的数组销毁了

上面说的是HashTable和ConcurrentHashMap的区别

HashMap和ConcurrentHashMap的区别,就是线程安全和不安全的区别。

treeMap和hashMap区别——哈希表和红黑树之间的区别

面试有可能问一手

ConcurrentHashMap的分段锁

Java8之前,ConcurrentHashMap的分段锁区别

Java8之后就没有分段锁了

ConcurrentHashMap的分段锁确实可以提高效率,但是不如一个链表一把锁效率更高,而且分段锁的维护更加麻烦。

三、 💜

文件IO操作

文件->存储数据的方式

操作系统通过“文件系统”这样的模块来管理硬盘。

文件~不同的文件系统,管理文件的方式都是一致的

通过“目录”构成了N叉树的文件结构

如D盘->tmp->cat.jpg通过这个路线就可以找到确定电脑的唯一一个文件,这个路线就叫做路径。

以盘符开头的路径,也叫做绝对路径,绝对路径是从电脑这里出发找文件的过程。

以···或···开头的路径,叫做绝对路径,相对路径,需要有一个基准目录/工作目录,表示从这个基准目录出发怎么才能找到这个文件

如以D:为基准目录

.白哦是当前所在目录

./tmp/cat.jpg

以D:/tmp为基准

./cat.jpg

..表示当前目录的上一层目录

如果D:/tmp/111为基准(是以tmp开始查找)

../cat.jpg    

D:/tmp/111/aaa为基准

../../cat.jpg(也是以tmp开始查找)

文件系统存储的文件具体分为两个大类:

1.文本文件

utf8就是一个大表(实际上)表上数据的集合叫做字符。

2.二进制文件

二进制数据

如何区分呢?

一个最简单的方式判断就是:文件是二进制还是文本,直接使用记事本打开,如果打开之后能看懂,就是文本文件,假如看不懂,就是二进制文件,记事本打开文件,就会尝试把当前数据在码表中查询~

word文档就是二进制文件(功能太多了,属于是“富文本”需要用二进制去组织),后续文本的操作,文本和二进制操作方式完全相同的

文件系统的操作——

1.创建文件

2.删除文件

3.创建目录

通过一个类的使用——java.io.File(IO-Input和output,站在cpu的角度,来看待输入输出。)

通过File对象描述一个具体的文件,File对象可对应一个真实的文件,也可对应一个不存在的文件。

File(String pathname)此处参数字符串表示一个路径,可以是绝对路径,也可以是相对路径

站在操作系统的角度来看,目录也是文件,操作系统中的文件是更为广义的概念,具体里面有很多种不同的类型

1.普通文件(通常见到的文件)

2.目录文件(通常见到的文件夹)<-(高级,文件夹太土鳖的)

1.File file=new File("./test.txt");             //路径随意填写(可以不存在)

2.file.createNewFile()//创建文件(有可能抛异常)

3.file.delete(删除掉文件)

file.deleteOnExit(),(这个是程序退出后再删除,不是立刻删除)有的时候,可能会有这样一个功能,临时文件程序运行的时候,搞一个临时文件,程序结束了,临时文件会自动进行删除。

像是office等生产力软件,都有生产临时文件功能,这个临时文件就自动存储了你当前的编辑状态,如果有人word长期不保存,突然断电关机,此时你在进行重启,由于刚才是非正常关闭,临时文件来不及删除是仍然存在的,office启动就能知道上次是异常关闭,就会提醒你是否要从之前的临时文件恢复未保存的结果。

创建一个目录,

import java.io.File;
import java.io.IOException;
public class Demo11 {
    public static void main(String[] args) throws IOException {
        File file=new File("./d.txt");
        //创建文件
   // file.createNewFile();
        //删除掉文件
  //  file.deleteOnExit();
        //创建一层目录mk->make,dir->directory
        //mkdir()一次只能创建一级目录
       file.mkdir();
  //  mddirs能创建多极目录
         file.mkdirs();
    }
}

 


相关文章
|
26天前
|
算法 数据处理 Python
Python并发编程:解密异步IO与多线程
本文将深入探讨Python中的并发编程技术,重点介绍异步IO和多线程两种常见的并发模型。通过对比它们的特点、适用场景和实现方式,帮助读者更好地理解并发编程的核心概念,并掌握在不同场景下选择合适的并发模型的方法。
|
1月前
|
缓存 Linux API
文件IO和标准IO的区别
文件IO和标准IO的区别
22 2
|
5月前
|
负载均衡 NoSQL Java
redis中的io多线程(线程池)
redis中的io多线程(线程池)
257 0
|
6月前
|
数据采集 并行计算 Java
【文末送书】Python高并发编程:探索异步IO和多线程并发
【文末送书】Python高并发编程:探索异步IO和多线程并发
128 0
|
6月前
|
安全 网络协议 Java
Thread类的用法 && 线程安全 && 多线程代码案例 && 文件操作和 IO && 网络原理初识 &&UDP socket
Thread类的用法 && 线程安全 && 多线程代码案例 && 文件操作和 IO && 网络原理初识 &&UDP socket
39 0
|
6月前
|
Java
【面试题精讲】Java IO 模型
【面试题精讲】Java IO 模型
|
2月前
|
数据采集 Python
Python多线程与异步IO的对比:何时选择哪种并发模型
Python多线程与异步IO的对比:何时选择哪种并发模型
|
2月前
|
并行计算 开发者 Python
Python中的并发编程:异步IO与多线程比较
本文将探讨Python中的并发编程方法,着重比较异步IO和多线程两种不同的实现方式。通过对它们的特点、优缺点以及适用场景进行分析,帮助读者更好地理解并发编程在Python中的应用。
26 1
|
3月前
|
负载均衡 NoSQL Java
redis7.0源码阅读(四):Redis中的IO多线程(线程池)
redis7.0源码阅读(四):Redis中的IO多线程(线程池)
77 0
|
3月前
|
监控 Linux
IO多路复用,epoll和select的区别
IO多路复用,epoll和select的区别
20 0