摘要: ArrayList ArrayList是基于数组的实现,支持随机访问,可以动态扩容 初始化: 可以用带参的构造函数指定初始值,如果传入的参数是正数就创建指定容量的数组,如果是0就创建一个空数组,如果是负数,就抛出异常 默认大小是10 添加元素: 添加元素时使用ensureCapacityIntern 阅读全文
posted @ 2021-06-17 15:22 keepkeep 阅读(51) 评论(0) 推荐(0) 编辑
摘要: HashMap HashMap的内部包含了一个Node类型的数组table,Node是静态内部类,实现类Map.Entry接口,有四个主要属性:key、value、next、hash。也就是说table数组的每个位置看做是一个桶,一个桶可以存储一个单向链表。HashMap 使用拉链法来解决冲突,同一 阅读全文
posted @ 2021-06-17 13:51 keepkeep 阅读(42) 评论(0) 推荐(0) 编辑