摘要：
TreeMap的底层put代码就是红黑二叉树 特点： 整体是平衡二叉树 基本保持平衡 ： 根节点的左右部分深度差不多 节点除了父节点，左子节点，右子节点，还多了一个属性颜色（红，黑） 每个叶子节点是黑色的 每个红色节点的子节点都是黑色的（从根节点到任意一个叶子节点不能有两个连续的红色节点） 从任意节 阅读全文
posted @ 2019-10-07 17:23
不咬人的兔子
阅读(293)
评论(0)
推荐(0)
摘要：
Map: 通过key可以直接定位到一个value值 存储方式key -value 键值对 key：无序不重复 value：无序可重复 // 无序：与存入顺序无关。 Map主要分类： HashMap 散列表，性能高，基于散列表 TreeMap 性能低， 有排序（基于unicode，可以用来排序）， 基 阅读全文
posted @ 2019-10-07 14:34
不咬人的兔子
阅读(164)
评论(0)
推荐(0)
摘要：
collection分类： list：有序可重复 set：无序不重复 HashSet 底层是Hashmap存储，每次容量使用到达75%时扩容 hash：散列表结构（数组+链表） TreeSet： 也是set的一种，结构是二叉树 常用方法和HashSet基本一样 比较使用了compareTo 有一定顺 阅读全文
posted @ 2019-10-07 12:43
不咬人的兔子
阅读(182)
评论(0)
推荐(0)
浙公网安备 33010602011771号