无意呢的博客

转载自：https://www.cnblogs.com/baizhanshi/p/5896092.html使用new关键字：这是我们最常见的也是最简单的创建对象的方式，通过这种方式我们还可以调用任意的够赞函数（无参的和有参的）。比如：Student student = new Student(); 使用Class类的newInstance方法：我们也可以使用Class类的newIn...

1.HashMap的工作原理HashMap是基于hashing的原理，我们使用put(key,value)存储对象到HashMap中，使用get(key)从HashMap中获取对象。当我们给put()方法传递键和值时，先对Key调用hashCode方法，来计算hash值，返回的hash值用来找bucket对象，来放entry键值对。在JDK1.6，JDK1.7中，HashMap采用位桶+链表实现...

转载来自：https://www.cnblogs.com/yangecnu/p/Introduce-Hashtable.html在前面的系列文章中，依次介绍了基于无序列表的顺序查找，基于有序数组的二分查找，平衡查找树，以及红黑树，下图是他们在平均以及最差情况下的时间复杂度：可以看到在时间复杂度上，红黑树在平均情况下插入，查找以及删除上都达到了lgN的时间复杂度。那么有没有查找效率更高的数据...

转自：http://blog.youkuaiyun.com/column/details/datastructureinjava.html目录（1）数据结构与算法概念解析（2）数据结构之数组（3）数据结构之栈（4）数据结构之队列（5）数据结构之链表（6）数据结构之二叉树（7）数据结构之霍夫曼树（8）数据结构之红黑树（一）——基础分析（9）数据结构之红黑树（二）——插入操作（10）数据结构...