摘要：
##Java TreeMap 和 LinkedHashMap【笔记】 ###TreeMap ####TreeMap基本结构 TreeMap 底层的数据结构就是红黑树，和 HashMap 的红黑树结构一样 与HashMap不同的是，TreeMap 利用了红黑树左节点小，右节点大的性质，根据 key 进 阅读全文
摘要：
##Java HashMap【笔记】 ###HashMap ####HashMap 基本结构 HashMap 底层的数据结构主要是数组 + 链表 + 红黑树 其中当链表的长度大于等于 8 时，链表会转化成红黑树，当红黑树的大小小于等于 6 时，红黑树会转化成链表 ####类注释 1.允许 null 阅读全文
摘要：
##Java LinkedList【笔记】 ###LinkedList LinkedList 适用于要求有顺序，并且会按照顺序进行迭代的场景，依赖于底层的链表结构 ####LinkedList基本结构 LinkedList 底层数据结构是一个双向链表 链表每个节点叫做 Node，Node 有 pre 阅读全文
摘要：
##Java ArrayList【笔记】 ###ArrayList ####ArrayList基本结构 ArrayList 整体架构比较简单，就是一个数组结构 ####源码中的基本概念 index 表示数组的下标，从 0 开始计数 elementData 表示数组本身 DEFAULT_CAPACIT 阅读全文
摘要：
##java基础技术集合面试【笔记】 ####Hashmap： 基于哈希表的 Map 接口的实现，此实现提供所有可选的映射操作，并允许使用 null 值和 null 键（除了不同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该 阅读全文