摘要：##List 本质是使用数组在维护，Contains判断使用的遍历。 ##Dictionary 本质是数组容器维护，ContainsKey使用了散列表的查询优势。 查询是否在集合中，建议使用HashSet，利用散列表的优势 （Dic的ContainsKey应该也行，HashSet比Dic简单单纯） 阅读全文

摘要：##完全二叉树 在一颗二叉树中，若除最后一层外的其余层都是满的，并且最后一层要么是满的（满二叉树），要么在右边缺少连续若干节点，则此二叉树为完全二叉树（Complete Binary Tree） ##堆 ###2个充要条件： 堆中所有结点的值必须大于或等于（或小于或等于）其孩子结点的值。（最大堆：堆 阅读全文

摘要：Java源码系列4——HashMap扩容时究竟对链表和红黑树做了什么? 阅读全文