摘要： 引自: http://www.ibm.com/developerworks/cn/java/j-lo-tree/(红黑树部分 详见这里)对于 TreeMap 而言，它采用一种被称为“红黑树”的排序二叉树来保存 Map 中每个 Entry —— 每个 Entry 都被当成“红黑树”的一个节点对待。例如对于如下程序而言： public class TreeMapTest { public static void main(String[] args) { TreeMap map = new TreeMap(); map.pu... 阅读全文

摘要： 总得来说就是每个哈希表都保存了一个Entry数组，然后每个Entry其实是存放碰撞的一个链，其中Entry类部分代码实现是：/** * Hashtable collision list. */ private static class Entry implements Map.Entry { int hash; K key; V value; Entry next; protected Entry(int hash, K key, V value, Entry next) { this.hash = hash; t... 阅读全文