java
挚爱左岸
这个作者很懒,什么都没留下…
展开
-
二叉查找树--查找、删除、插入(Java实现)
原文转载http://blog.sina.com.cn/s/blog_937cbcc10101dmqm.html 二叉查找树 二叉查找树(Binary Search Tree),或者是一颗空树,或者是具有下列性质的二叉树: 1、若它的左子树不空,则其左子树上的所有结点的值均小于它根结点转载 2015-10-26 17:00:21 · 518 阅读 · 0 评论 -
JDK1.8 HashMap源码分析
JDK1.8 HashMap源码分析 一、HashMap概述 在JDK1.8之前,HashMap采用数组+链表实现,即使用链表处理冲突,同一hash值的链表都存储在一个链表里。但是当位于一个桶中的元素较多,即hash值相等的元素较多时,通过key值依次查找的效率较低。而JDK1.8中,HashMap采用数组+链表+红黑树实现,当链表长度超过阈值(8)时,将链表转换为红黑树,这样大大减少了查找原创 2016-01-27 17:28:34 · 9289 阅读 · 0 评论