随笔分类 -  集合

摘要:1、ConcurrentHashMap 官方文档介绍: 键和值是不允许null存在的。 一个支持并发操作的哈希表,是线程安全的。操作方式与Hashtable一致。 获取数据的操作是非阻塞的,所以在并发读写的过程中,读取到的数据可能已经过时。 迭代器被设计为一次只能由一个线程使用. 聚合了状态的方法( 阅读全文
posted @ 2021-01-11 17:41 Simple° 阅读(218) 评论(0) 推荐(0)
摘要:1、HashMap HashMap是基于哈希表的 Map 接口的实现。允许使用 null 值和 null 键。此类不保证数据顺序(Hash取模长度),特别是它不保证该顺序恒久不变(扩容)。且是非线程安全的。 2、结构 相比List,Hash的类图结构相对没那么复杂 2.1、Map 先来看下顶级接口M 阅读全文
posted @ 2020-11-30 06:58 Simple° 阅读(123) 评论(0) 推荐(0)
摘要:我们知道,ArrayList的底层使用一个Objectp[]数组实现的,特点是末尾添加元素快,根据下表返回数据块,缺点是再指定位置新增元素或者删除元素,需要移动位置后的所有元素.且数组需要连续内存空间,会产生碎片. 底层除了数组外,还能有其他实现吗? 答案是有的,那就是底层以链表实现集合功能. Li 阅读全文
posted @ 2020-11-14 17:03 Simple° 阅读(241) 评论(0) 推荐(0)
摘要:ArrayList: 基于数组实现可自动扩容的集合列表 允许插入NULL元素。 非线程安全 基于位置查询速度快, O(1) 指定位置新增和删除慢,涉及元素拷贝移动 1、接口 1.1、Iterable 提供foreach循环支持,通过iterator方法可以得到集合的迭代器对象Iterator。 1. 阅读全文
posted @ 2020-11-13 07:12 Simple° 阅读(252) 评论(0) 推荐(0)