摘要:
1HashMap 底层是基于哈希值的桶(数组)和链表+红黑树(1.8)的数据结构。当我们将键值对传递给put方法时,它调用键对象的hashCode()方法来计算hashcode,作为数组的下标。即找到数组中bucket(桶)的位置来储存值对象。桶的位置已被占用的时候,使用链表就是为了解决hash碰撞 阅读全文
摘要:
java集合框架体系图 ArrayList LinkedList Vector 集合涉及的类 Iterator Array 集合框架体系 List接口: 1.有序的 2.允许多个null元素 3.具体的实现类常用的:ArrayList、Vector、LinkedList 在实际开发中,我们如何选择l 阅读全文