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