摘要：概述 ArrayList和LinkedList可以说是List接口的两种不同的实现。 ArrayList底层是数组实现的，所以增删效率低，但是改查效率高。 而LinkedList底层是链表实现的，所以增删由于不需要移动底层数组数据，只需要修改链表节点指针，所以效率较高。而改查，都需要先定位到目标节点 阅读全文

摘要：HashMap 源码解析 1、概述 1.1、简介 HashMap 底层基于散列算法实现，采用 key/value 存储结构，每个 key 对应唯一的 value， 允许 key 和 value 为null，null 的哈希值为 0。 其底层数据结构是数组称之为哈希桶，每个桶里面放的是链表，链表中的每 阅读全文

摘要：概要 概括的说，ArrayList是一个动态数组，他是线程不安全的，允许元素为null。 其底层数据结构依然是数组，它实现了List<E>，RandomAccess， Cloneable， Serializable接口，其中RandomAccess代表了其拥有快速随机访问的能力，ArrayList可 阅读全文