dycy的博客

Java中的Iterator迭代器与fail-fast属性什么是迭代器模式Iterator接口与fail-fast机制ArrayList的Iterator实现ArrayList下触发fail-fast机制ListIterator什么是迭代器模式迭代器模式（Iterator），提供一种方法访问集合内的元素并且不用了解该集合的内部细节。这样使得对集合的遍历操作与具体的底层实现相隔离。Iterator接口与fail-fast机制在Iterator接口有四个方法：boolean hasNext():如果

jdk1.8 hashmap源码解析hashmap存储形式一、主要常量和属性二、常用方法1.构造方法2.resize方法put方法remove方法get方法hashmap存储形式网上找的图：存储：数组+链表+红黑树一、主要常量和属性常量：DEFAULT_INITIAL_CAPACITY = 1 << 4：存储节点的数组table的默认长度MAXIMUM_CAPACITY = 1 << 30：存储节点的数组table的最大长度DEFAULT_LOAD_FACTOR

二叉树性质 遍历方式二叉树一、性质二、遍历1.前序遍历2.中序遍历3.后序遍历4.层序遍历二叉树由一个由有限节点所组成的集合，此集合可以为空集合，或由一个树根及左右两个子树所组成。简单地说，二叉树最多只能有两个子节点，就是度小于或等于2。形态：特殊二叉树：1.满二叉树如果二叉树的高度为h(h>=0),树的节点为2^h-1，则称之为满二叉树（即除叶节点外的所有节点都有两个子节点）。2.完全二叉树假设二叉树的深度h节点数小于2^h-1节点的编号方式如同深度为h的满二叉树从左到右，

synchronized 方法锁 对象锁 类锁方法锁对象锁类锁方法锁synchronized修饰方法时每个类的实例类的实例对应一把锁（方法锁也是对象锁）执行synchronized修饰的方法必须拥有实例对象的锁方法一旦执行，就会独占该锁，方法执行完毕，会释放该锁其他没获得锁的线程处于阻塞状态不加synchronized：对象锁synchronized修饰对象或代码块java的每个对象都有一个互斥锁，线程运行synchronized修饰的方法或代码块时都要获得这个对象的锁没