yeyinfan123的博客

是否线程安全 二者均为非线程安全 hashmap :如果需要满足线程安全，可以用Collections的synchronizedMap方法使HashMap具有线程安全的能力，或者使用ConcurrentHashMap 底层结构实现 hashmap:基于哈希表实现，数组+链表+红黑树 -----------在JAVA 8中，利用了红黑树，所以在JAVA 8 是由数组+链表+红黑树组成。从JAVA 7中得知，在查找元素时候，可以根据hash值快速定位到数组具体的下标，但是后面的操作需要顺着链表一个一个的比较下去

树 树状图是一种数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 每个结点有零个或多个子结点；没有父结点的结点称为根结点；每一个非根结点有且只有一个父结点；除了根结点外，每个子结点可以分为多个不相交的子树； 二叉树 二叉树特点是每个结点最多只能有两棵子树，且有左右之分 二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树