摘要：1、重要参数 和1.7中的相同，不在赘述。变化之处在于table不在是Entry类型而是Node类型，即1.8中拉链法中的节点类型变为Node。但其实结构并没有发生很大的变化，1.8中的HashMap会引入红黑树来解决Hash表冲突过多带来的退化问题，所以Node不仅仅是链表上的节点也是红黑树上的节 阅读全文

摘要：1、关键属性与内部类 1.1属性 使用拉链法解决hash冲突的hash表，hash表里存了多少个元素、数组有多长以及当什么情况下需要扩容是重要的参数。 table，用来实现拉链法的数组 size，该数组里一共有多少个节点包括拉链法链表里的节点 threshold，临界值，当size大于threhol 阅读全文

摘要：1、迭代器的感性认识 对于Collection类下的集合如各种List各种Set，用于实现这些集合的数据结构各不相同，比如数组实现的ArrayList、链表实现的LinkedList，当客户端知道要使用的集合的底层结构的时候可以选择相应的遍历方式。 比如客户端知道ArrayList是用数组实现的，可 阅读全文