![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
映射
蔺江南
学习
展开
-
Java学习 DAY18 Map、File、IO流
Map是映射的顶级接口实现类:HashMap、HashtableHashMapa.底层基于数组+链表来存储数据b.不能重复且不能保证顺序恒久不变c.允许存储null键和null值d.默认的初始长度为16,默认的加载因子为0.75,默认扩容是在原来的基础上增加一倍e.当给定初始容量(2n~2(n+1)),底层真实容量就是2^(n+1)值f.异步式线程不安全的映射Hashtablea.最早的映射类b.键和值都不能是nullc.默认初始容量是11,默认加载因子是0.75,默认扩容是在原来的原创 2020-08-25 19:45:59 · 169 阅读 · 0 评论 -
Java学习 DAY17 无序集合,泛型,映射
Set(散列)无序不能存储重复元素实现类:HasSet、LinkedHashSet、TreeSetHashSet底层基于HashMap(基于数组+链表)实现数组存储,不能存储重复元素,不能保证元素存储的顺序恒久不变。默认的初始容量为16,默认加载因子为0.75,每次扩容是在原来的基础上增加一倍。线程不安全的集合。加载因子越大,某个桶中的节点数越多导致查询效率降低加载因子越小,进行频繁的扩容与rehash操作,导致大量的内存在浪费。当某个链表的长度大于8个时,在jdk1.8时会把链表扭转成二叉原创 2020-08-25 08:43:03 · 294 阅读 · 0 评论