Java复习之集合与IO

1、Java中集合的结构对比

在这里插入图片描述

2.HashMap底层原理

首先HashMap是根据key的hashCode值来进行存储数据的,大多情况下可以直接定位到他的值,所以具有很快的速度,但遍历顺序不确定,HashMap只允许一条记录的建为null,值可以有多个null。

HashMap的负载因子是0.75,容量超过当前的0.75倍后,容量自动扩充至原来的两倍

HashMap是线程不安全的,如果需要线程安全可以使用Collections中的synchronizedMap方法让HashMap具有线程安全的能力,或者直接使用ConcurrentHashMap。

在 JDK1.8 以前,HashMap是使用数组加链表实现的,但是在jdk1.8之后,HashMap 加入了红黑树,所以其由 数组+链表+ 红黑树组成。如果存储value的链表的长度超过8位之后,会将链表转换为红黑树,极大的降低了时间复杂度。

3.线程安全的集合有哪些

1.HashMap类里有 ConcurrentHashMap(加分段锁,只锁定当前的操作,对读不加锁,默认是效率是HashTable的16倍)

2.HashTable(每一步都要锁定整个对象,效率低)

3.Vector(效率低)

4.IO流的体

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值