集合
暖羲
这个作者很懒,什么都没留下…
展开
-
list数据结构
List接口ArrayList常规数组实现扩容,容量变为原来3倍int newCapacity = oldCapacity + (oldCapacity >> 1);线程不安全public boolean add(E e) { /** * 添加一个元素时,做了如下两步操作 * 1.判断列表的capacity容量是否足够,是否需要扩容 * 2.真正将元素放在列表的元素数组里面 */ ensureCapacityInterna原创 2020-11-29 09:50:25 · 163 阅读 · 1 评论 -
Map原理
任何一个类只要没有成员变量,就是线程安全的1. Map接口1.1. HashMap实现类1.1.1. put方法1.1.1.1. 流程1.1.1.2. 先对比hashcode,再用equals()方法1.1.1.3. 拉链法:1.1.2. hash方法resize()方法线程安全相关hashtableConcurrentHashMap结构任何一个类只要没有成员变量,就是线程安全的1. Map接口1.1. HashMap实现类1.1.1. put..原创 2020-11-29 09:47:29 · 212 阅读 · 1 评论