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