摘要：
1 TreeMap基本介绍 Java TreeMap实现了SortedMap接口，也就是说会按照key的大小顺序对Map中的元素进行排序 key大小的评判可以通过其本身的自然顺序(natural ordering)，也可以通过构造时传入的比较器(Comparator)。 TreeMap底层通过红黑树 阅读全文
摘要：
特别：下文的“容量”、“数组长度”，“capacity” 都是指底层数组长度，即 table.length 1 一般数据结构及特点 数组：占用连续内存的数据结构，查找容易[O(1)]，插入困难[O(n)] 链表：由一组指向（单向或者双向）的节点连接的数据结构，内存不连续，查找困难，但插入删除容易 哈 阅读全文