随笔分类 - Java

ArrayList

摘要：ArrayList就是数组列表，主要用来装载数据，当装载的是基本类型int，long，boolean，short，byte…的时候只能存储他们对应的包装类，它的主要底层实现是数组Object[] elementData 查询效率高，增删效率低(因为增删操作通过复制来移动index之后的数据)，线程不阅读全文

posted @ 2020-06-09 14:18 leonworld2011 阅读(92) 评论(0) 推荐(0) 编辑

HashMap

摘要：数组和链表组合构成 hash code 相等的value存入链表 size/capacity >0.75 时会扩容，长度是原数组的2倍 Hash的公式 > index = HashCode（Key） & （Length - 1）扩容后，原来的数组成员会根据公式重新分配index. JAVA8之前阅读全文

posted @ 2020-06-08 10:12 leonworld2011 阅读(136) 评论(0) 推荐(0) 编辑